41、题目
2、仿真过程
3、代码实现
4、结果展示
1、旅行商问题(TSP问题)假设有一个旅行商人要拜访全国31个省会城市,它需要选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。对路径选择的要求是:所选路径的路成为所有路径之中的最小值。
全国31个省会城市的坐标为
[1304 2312;3639 1315;4177 2244;3712 1399;3488 1535;3326 1556;3238 1229;4196 1044;
4312 790;4386 570;3007 1970;2562 1756;2788 1491;2381 1676;1332 695;3715 1678;
3918 2179;4061 2370;3780 2212;3676 2578;4029 2838;4263 2931;3429 1908;3507 2376;
3394 2643;3439 3201;2935 3240;3140 3550;2545 2357;2778 2826;2370 2975]
2、仿真过程
1)初始化免疫个体维数N=31,免疫种群个数NP=200,最大免疫代数G=1000,克隆个数=10,计算任意两个城市间的距离矩阵D。
(2)随机产生初始种群,计算个体亲和度,并按亲和度排序
(3)取激励度前 NP/2个个体进行克隆操作,并对每个源个体产生的克隆个体进行任意交换两个城市坐标的变异操作;然后计算其亲和度,进行克隆抑制操作,只保留亲和度最高的个体,从而产生新的免疫种群。
(4)随机生成NP/2个个体的新种群,并计算个体亲和度;免疫种群和随机种群合并,按亲和度排序,进行免疫迭代。
(5)判断是否满足终止条件:若满足,则结束搜索过程,输出优化值,若不满足,则继续进行迭代优化。
优化结束后,亲和度进化曲线如图所示,优化后的结果为