说明：遗传算法解决 TSP 问题 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市 只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其 旅行路线的总长度最短？     用图论的术语来说，假设有一个图g=(v,e)，其中v是顶点集，e是边集，设d=...

说明：%蚁群算法求解TSP问题的matlab程序 clear all close all clc %初始化蚁群 m=31;%蚁群中蚂蚁的数量，当m接近或等于城市个数n时，本算法可以在最少的迭代次数内找到最优解 C=[1304 2312;3639 1315;4177 2244;3712 1399...

算法 tsp 蚁群 求解

说明：2018美赛D题精选最全面！（翻译、思路、解析视频、相关数据、参考文献）

美国大学生数学建模竞赛(MCM/ICM)

说明：A题 不确定性条件下的最优路径问题 资料

陇东学院数学建模交流协会

说明：2016年国赛B题参考文献

全国大学生数学建模竞赛(CUMCM)

说明：含逃逸变邻域的改进粒子群算法。内含三个城市群算例，可完美运行，含本人程序详细注释。含逃逸变邻域的改进粒子群算法。内含三个城市群算例，可完美运行，含本人程序详细注释。含逃逸变邻域的改进粒子群算法。内含三个城市群算例，可完美运行，含本人程序详细注释。含逃逸变邻域的改进粒子群算法。内含三个城市群算例，可完...

算法 tsp 粒子 求解 问题 适应

说明：基于遗传算法，有从同一起点出发遍历各城市的程序，也有从不同起点出发遍历所有城市的城市，可更改旅行商数量，城市坐标等，可移植性特别强

说明：旅行商问题（TSP）提出了以下问题：给定一个城市列表和每对城市之间的距离，哪条最短的路线可以精确地访问每个城市一次并返回出发城市

matlab 算法 tsp 蚁群 求解 问题

说明：2016年东三省数学建模竞赛A题资料

东北数模联赛（全国夏令营）

说明：保证可以运行的基本蚁群算法，对城市数较为敏感，运行时间随城市数的增加直线上升（建议运行前先修改城市信息）