[其他资源] matlab遗传算法单程路径代码-GA4TSPProblem:在matlab上使用遗传算法解决TSP旅行者问题

[复制链接]

字体大小: 正常放大

1047521767

1178 主题	15 听众	1万积分

TA的每日心情

	开心 2023-7-31 10:17

签到天数: 198 天

[LV.7]常住居民III

自我介绍: 数学中国浅夏

电梯直达

1^#

发表于 2022-1-21 17:42 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

matlab遗传算法单程路径代码-GA4TSPProblem:在matlab上使用遗传算法解决TSP旅行者问题
matlab遗传算法单程路径代码GA4TSPProblem在matlab上使用遗传算法解决TSP旅行者问题TSP问题指的是从一个节点开始遍历其他所有节点并回到初始节点，构成一个哈密顿回路，节点与节点之间距离不同，目标是找到一条回路使得总路程最短，也即就是走最短的路遍历所有节点回到起点。遗传算法模仿达尔文进化论中优胜劣汰的思想，从随机初始总群开始，不断进化最终选出接近最优解的一代，从而求解出近似最优解问题描述下图矩阵展示了不同城市之间的距离，城市到自身的距离为0，现要求从HongKong出发，找一条最短的旅游顺序，使得游览所有城市后回到HongKong。基本思路主要是问题的编码阶段，对于TSP问题在遗传算法中编码使用整数编码，使用整数来代表每一个城市，比如这里可以依次使用1,2,3,...,13表示这13个城市，9则代表HongKong。城市编码基因Amsterdam1Athens2Auckland3Bahrain4Bangkok5Colombo6Dubai7Frankflurt8HK9Jakarta10KualaLu