Description: 一篇关于模拟退火算法解决TSP问题的MATLAB代码,拿来分享,欢迎讨论-On a simulated annealing algorithm to solve TSP problem of MATLAB code, used to share, please discuss Platform: |
Size: 9216 |
Author:Allen |
Hits:
Description: 利用遗传算法求解旅行商问题
旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 -Traveling salesman problem using genetic algorithm traveling salesman problem, namely, the problem TSP (Travelling Salesman Problem) is one of the famous field of mathematics. Suppose a business trip to visit n cities, he must choose the path to go, pass through the restriction is to visit each city only once, and finally go back to the original departure city. Path selection objective is to get the path distance to the minimum value among all paths. Platform: |
Size: 7168 |
Author:yanzhongyuan |
Hits:
Description: 用模拟退火算法求解TSP问题,matlab程序,包含了程序所实现的论文
- TSP is studied by simulated annealing algorithm and an approximate algorithm which method for solving TSP is better than others ,and using Matlab,we complete the program for solving TSP. The simulation of
algorithm for travelling salesman problem is given ,and the results prove its efficiency. Platform: |
Size: 124928 |
Author:lxy |
Hits: