编制旅行商路径优化问题的遗传算法程序,并计算一个实例。(以不超过10个城市为例,给出初始种群规模、交叉概率、变异概率在不同设置情况下的总结分析)。
要求:遗传算法路径结果图,适应函数自选(标明),附上全部代码。
旅行商问题:
从北京(B)乘飞机到威海(W)、贵阳(G)、上海(S)、昆明(K)、拉萨(L)
五城市做旅游,每城市恰去一次再回北京,应如何安排旅游线,使旅程最短?各城市之间的航线距离如表7。
表7 六城市间的距离
L B W G S K
L 0 38 42 27 41 24
B 38 0 8 21 13 22
W42 8 0 26 10 29
G 27 21 26 0 18 5
S 41 13 10 18 0 25
K 24 22 29 5 25 0