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