资 源 简 介
旅行商问题(TSP问题 ) 。 假设有个旅行商人要拜访 31个城市 ， 他 需要选择所要的路径 ，路径的限制是每个城市只能拜访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 , 41; 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
