说明:用matlab实现的利用模拟退火算法(SA)解决旅行商问题(TSP).
说明:可求最短路径和最小边覆盖颠覆盖和旅行商问题的图论程序,用matlab编写-Rectifiable shortest path and minimum edge covering and traveling salesman problem of subversion to build the gra...
说明: 遗传算法解决5种多旅行商问题(mtsp)的matlab程序分别为以下5中情况:1.从不同起点出发回到起点(固定旅行商数量)2.从不同起点出发回到起点(旅行商数量根据计算可变)3.从同一起点出发回到起点4.从同一起点出发不会到起点5.从同一起点出发回到同一终点(与起点不同)
说明: 遗传算法解决5种多旅行商问题(mtsp)的matlab程序 分别为以下5中情况: 1.从不同起点出发回到起点(固定旅行商数量) 2.从不同起点出发回到起点(旅行商数量根据计算可变) 3.从同一起点出发回到起点 4.从同一起点出发不会到起点 5.从同一起点出发回到同一终点(与起点不同)
说明:图论flord算法、哈密顿通路算法、kruskal算法、最大流算法、prim算法、旅行商算法及路由算法等等,都是由matlab编写的图论算法程序。
说明:蚁群算法(ACO)解决旅行商问题(TSP)的matlab程序。数据取自Oliver30。
说明:基于遗传算法,有从同一起点出发遍历各城市的程序,也有从不同起点出发遍历所有城市的城市,可更改旅行商数量,城市坐标等,可移植性特别强