Application of TSP Problem Solving in Electrical Design Process
By introducing the characteristics of solving the traveling salesman problem(TSP)as well as the principles and calculation methods of using heuristic algorithms such as the nearest neighbor algorithm,crossover algorithm,roundabout algorithm and optimization algorithm,high-quality TSP problem solving thinking is proposed and the computer function of automatic optimal routing generation on the AutoCAD platform based on AutoLISP programming technology is realized,which improves the design efficiency of engineering and technical personnel.
NETL
NSTL
万方数据
