蚁群算法-TSP旅行商问题

旅行商问题 (TSp问题 )假设有个旅行商人要拜访3 1个城市,他 需要选 择所要 走 的路径 ， 路径的限制是每个城市只能拜访1次 ， 而且最后要回到原来出发的城市 。 路径的选择要求是所选路径的路程为所有路径之中的最小值 。全 国 3 1 个城市的坐标为 [13 0 4 2 3 12 ; 3 6 3 9 13 15 , 4 17 7 2 2 4 4 ; 3 7 12 13 9 93 4 8 8 15 3 5 ; 3 3 2 6 15 5 6 ; 3 2 3 8 12 2 9 ; 4 19 6 10 0 4 , 4 3 12 7 9 0 , 4 3 8 6 5 7 0 ; 3 0 0 7 19 7 0 ; 2 5 6 217 5 6 ; 2 7 8 8 14 9 1 , 2 3 8 1 16 7 6 ; 13 3 2 6 9 5 ; 3 7 15 16 7 8 ; 3 9 18 2 17 9 , 4 0 6 1 2 3 7 0 ; 3 7 8 02 2 12,3 6 7 6 2 5 7 8 ; 4 0 2 9 2 8 3 8 ; 4 2 6 3 2 9 3 1 ; 3 4 2 9 19 0 8 ; 3 5 0 7 2 3 6 7 ; 3 3 9 4 2 6 4 3 , 3 4 3 93 2 0 1; 2 9 3 5 3 2 4 0 ; 3 14 0 3 5 5 0 ; 2 5 4 5 2 3 5 7 ; 2 7 7 8 2 8 2 6 ; 2 3 7 0 2 9 7 5]·解 仿真过程如下( 1 ) 初始化蚂蚁个数 m = 5 0 ， 信息素重要程度参数 A lp h a = 1 ， 启发式因子重要程度参数 B e ta = 5 ， 信息素蒸发系数 R h o = 0 1 ， 最大迭代次数 G = 2 0 0 ， 信息(2 ) 将 m 个蚂蚁置于 n 个城市上 ， 计算待选城市的概率分布 ， m 只蚂蚁按概率函数选择下 座城市 ， 完成各 自的周游 。(3 ) 记 录本次迭代最佳路线 ， 更新信息素 ， 禁忌表清零 。(4 ) 判断是否满足终止条件 若满足 ， 则结束搜索过程 ， 输 出优化值 若不满足 ， 则继续进行迭代优化