遗传算法GA求解TSP问题matlab代码

此演示展示了最近邻匈牙利方法（munkres 算法）的单个步骤，用于分配问题、对称或非对称成本矩阵的分支定界。 显示了分支定界算法的树，用户可以选择更多或更少的细节。 文件提供了4个例子，也可以输入自己的例子。注意：这个程序不适合大于9x9的矩阵！

遗传,模拟退火,蚁群三个算法求解TSP的对比.pdf

MATLAB 蚁群算法 求解 50个城市的TSP 旅行商问题的 详细代码

详情 https://blog.csdn.net/qq_26769591/article/details/80530398

数学建模-遗传算法求解TSP问题的MATLAB实现.zip

通过定义反转算子, 对人工狼位置和智能行为重新进行整数编码设计, 并结合概率近邻初始化方法, 提出一种求解旅行商问题的离散狼群算法. 该算法保留了狼群算法基于职责分工的协作式搜索特性, 并较好地平衡了算法的广度开拓和深度开采能力. 采用C-TSP 问题和TSPLIB 数据库中的多组TSP 问题作为实验用算例, 并将所提出算法与其他5 种智能优化算法进行对比, 仿真结果表明, 所提出算法在求解准确率、稳定性和所需迭代次数等方面具有相对优势.

以14个城市为例，假定14个城市的位置坐标，利用遗传算法便利城市路径

GA-TSP-MAP Genetic-algorithm for TSP and matlab GUI for word map simulation 遗传算法复现TSP问题，并构造matlab GUI，实现世界地图的TSP问题旅游路线最短Demo. 步骤一：打开guiyichuanyingyong.m运行，出现主界面； 步骤二：点击主界面左上角‘选择城市’菜单，出现子界面，选择你带你另一半想去的城市； 两个下拉，先选择左边下拉菜单选择世界区域，比如中国，然后点击右边下拉，选择想去的城市，选择城市之后，点击‘选择该城市’，如果选择城市重复，系统会提醒你选择重复； 选择完所有的城市之后，点击‘城市选择完毕’，将会自动退出子界面，并且在主界面上显示你的选择区域信息； 步骤三：选择GA遗传算法‘设为默认值’按钮，将会使用默认参数，如果不想，调参可在上面直接改。 步骤四：选择‘根据所选城市生成距离

求解旅行商问题的蚁群优化算法，包含路径的构造、轮盘赌法进行城市的选择、信息素的更新等函数，仅300行代码一个main.cpp即可实现全部功能，程序运行后会输出城市坐标、距离矩阵、迭代后的最优路径及最短路径长度。