文件名称:GA4TSPProblem-master
介绍说明--下载内容均来自于网络,请自行研究使用
在matlab上使用遗传算法解决TSP旅行者问题:
TSP问题指的是从一个节点开始遍历其他所有节点并回到初始节点,构成一个哈密顿回路,节点与节点之间距离不同,目标是找到一条回路使得总路程最短,也就是走最短的路遍历所有节点回到起点
遗传算法模仿达尔文进化论中优胜劣汰的思想,从随机初始总群开始,不断进化最终选出接近最优解的一代,从而求解出近似最优解-use GA to solve the problem for TSP,which can find the approximate optimal solution
TSP问题指的是从一个节点开始遍历其他所有节点并回到初始节点,构成一个哈密顿回路,节点与节点之间距离不同,目标是找到一条回路使得总路程最短,也就是走最短的路遍历所有节点回到起点
遗传算法模仿达尔文进化论中优胜劣汰的思想,从随机初始总群开始,不断进化最终选出接近最优解的一代,从而求解出近似最优解-use GA to solve the problem for TSP,which can find the approximate optimal solution
(系统自动生成,下载前可以参看下载内容)
下载文件列表
GA4TSPProblem-master\GA_TSP\cost.m
....................\......\crosscheck.m
....................\......\crossover.m
....................\......\gademo.m
....................\......\generate.m
....................\......\mutation.m
....................\......\TSP.m
....................\README.md
....................\GA_TSP
GA4TSPProblem-master