optimal_results.log

本程序利用蚂蚁算法解决TSP（旅行商问题）问题

the initialized parameters of ACA are as follows:
alfa=1, beta=5, rou=0.9, Q=100
the maximum iteration number of ACA is:200
the shortest length of the path is:15601.9
the best route is:
14 13 11 12 10 22 15 4 5 6 1 3 7 8 9 2 17 16 18 23 24 19 20 21 25 27 26 29 30 28 0 
*-------------------------------------------------------------------------*

*-------------------------------------------------------------------------*
the initialized parameters of ACA are as follows:
alfa=1, beta=5, rou=0.9, Q=100
the maximum iteration number of ACA is:200
the shortest length of the path is:15601.9
the best route is:
13 11 12 10 22 15 4 5 6 1 3 7 8 9 2 17 16 18 23 24 19 20 21 25 27 26 29 30 28 0 14 
*-------------------------------------------------------------------------*

*-------------------------------------------------------------------------*
the initialized parameters of ACA are as follows:
alfa=1, beta=5, rou=0.9, Q=100
the maximum iteration number of ACA is:200
the shortest length of the path is:15601.9
the best route is:
13 11 12 10 22 15 4 5 6 1 3 7 8 9 2 17 16 18 23 24 19 20 21 25 27 26 29 30 28 0 14 
*-------------------------------------------------------------------------*

*-------------------------------------------------------------------------*
the initialized parameters of ACA are as follows:
alfa=1, beta=5, rou=0.9, Q=100
the maximum iteration number of ACA is:200
the shortest length of the path is:15601.9
the best route is:
0 14 13 11 12 10 22 15 4 5 6 1 3 7 8 9 2 17 16 18 23 24 19 20 21 25 27 26 29 30 28 
*-------------------------------------------------------------------------*

*-------------------------------------------------------------------------*
the initialized parameters of ACA are as follows:
alfa=1, beta=5, rou=0.9, Q=100
the maximum iteration number of ACA is:200
the shortest length of the path is:15601.9
the best route is:
0 14 13 11 12 10 22 15 4 5 6 1 3 7 8 9 2 17 16 18 23 24 19 20 21 25 27 26 29 30 28 
*-------------------------------------------------------------------------*

*-------------------------------------------------------------------------*
the initialized parameters of ACA are as follows:
alfa=1, beta=5, rou=0.9, Q=100
the maximum iteration number of ACA is:200
the shortest length of the path is:15772.5
the best route is:
0 14 13 11 12 10 22 15 4 5 6 1 3 7 8 9 17 2 16 18 23 24 19 20 21 25 27 26 29 30 28 
*-------------------------------------------------------------------------*

*-------------------------------------------------------------------------*
the initialized parameters of ACA are as follows:
alfa=1, beta=5, rou=0.9, Q=100
the maximum iteration number of ACA is:200
the shortest length of the path is:15601.9
the best route is:
13 11 12 10 22 15 4 5 6 1 3 7 8 9 2 17 16 18 23 24 19 20 21 25 27 26 29 30 28 0 14 
*-------------------------------------------------------------------------*

*-------------------------------------------------------------------------*
the initialized parameters of ACA are as follows:
alfa=1, beta=5, rou=0.9, Q=100
the maximum iteration number of ACA is:200
the shortest length of the path is:15601.9
the best route is:
13 11 12 10 22 15 4 5 6 1 3 7 8 9 2 17 16 18 23 24 19 20 21 25 27 26 29 30 28 0 14 
*-------------------------------------------------------------------------*

*-------------------------------------------------------------------------*
the initialized parameters of ACA are as follows:
alfa=1, beta=5, rou=0.9, Q=100
the maximum iteration number of ACA is:200
the shortest length of the path is:15601.9
the best route is:
13 11 12 10 22 15 4 5 6 1 3 7 8 9 2 17 16 18 23 24 19 20 21 25 27 26 29 30 28 0 14 
*-------------------------------------------------------------------------*

*-------------------------------------------------------------------------*
the initialized parameters of ACA are as follows:
alfa=1, beta=5, rou=0.9, Q=100
the maximum iteration number of ACA is:200
the shortest length of the path is:15818.2
the best route is:
13 12 11 10 22 15 4 5 6 1 3 7 8 9 2 17 16 18 23 24 19 20 21 25 27 26 29 30 28 0 14 
*-------------------------------------------------------------------------*

*-------------------------------------------------------------------------*
the initialized parameters of ACA are as follows:
alfa=1, beta=5, rou=0.9, Q=100
the maximum iteration number of ACA is:200
the shortest length of the path is:15883.6
the best route is:
13 11 12 10 22 15 4 5 6 1 3 7 8 9 18 16 17 2 20 21 19 23 24 25 27 26 29 30 28 0 14 
*-------------------------------------------------------------------------*

*-------------------------------------------------------------------------*
the initialized parameters of ACA are as follows:
alfa=1, beta=5, rou=0.9, Q=100
the maximum iteration number of ACA is:200
the shortest length of the path is:15601.9
the best route is:
0 14 13 11 12 10 22 15 4 5 6 1 3 7 8 9 2 17 16 18 23 24 19 20 21 25 27 26 29 30 28 
*-------------------------------------------------------------------------*

*-------------------------------------------------------------------------*
the initialized parameters of ACA are as follows:
alfa=1, beta=5, rou=0.9, Q=100
the maximum iteration number of ACA is:200
the shortest length of the path is:15601.9
the best route is:
13 11 12 10 22 15 4 5 6 1 3 7 8 9 2 17 16 18 23 24 19 20 21 25 27 26 29 30 28 0 14 
*-------------------------------------------------------------------------*

*-------------------------------------------------------------------------*
the initialized parameters of ACA are as follows:
alfa=1, beta=5, rou=0.9, Q=100
the maximum iteration number of ACA is:200
the shortest length of the path is:15601.9
the best route is:
14 13 11 12 10 22 15 4 5 6 1 3 7 8 9 2 17 16 18 23 24 19 20 21 25 27 26 29 30 28 0 
*-------------------------------------------------------------------------*

*-------------------------------------------------------------------------*
the initialized parameters of ACA are as follows:
alfa=1, beta=5, rou=0.9, Q=100
the maximum iteration number of ACA is:200
the shortest length of the path is:15601.9
the best route is:
13 11 12 10 22 15 4 5 6 1 3 7 8 9 2 17 16 18 23 24 19 20 21 25 27 26 29 30 28 0 14 
*-------------------------------------------------------------------------*

*-------------------------------------------------------------------------*
the initialized parameters of ACA are as follows:
alfa=1, beta=5, rou=0.9, Q=100
the maximum iteration number of ACA is:200
the shortest length of the path is:15601.9
the best route is:
0 14 13 11 12 10 22 15 4 5 6 1 3 7 8 9 2 17 16 18 23 24 19 20 21 25 27 26 29 30 28 
*-------------------------------------------------------------------------*

*-------------------------------------------------------------------------*
the initialized parameters of ACA are as follows:
alfa=1, beta=5, rou=0.9, Q=100
the maximum iteration number of ACA is:200
the shortest length of the path is:15601.9
the best route is:
13 11 12 10 22 15 4 5 6 1 3 7 8 9 2 17 16 18 23 24 19 20 21 25 27 26 29 30 28 0 14 
*-------------------------------------------------------------------------*

*-------------------------------------------------------------------------*
the initialized parameters of ACA are as follows:
alfa=1, beta=5, rou=0.9, Q=100
the maximum iteration number of ACA is:200
the shortest length of the path is:15601.9
the best route is:
14 13 11 12 10 22 15 4 5 6 1 3 7 8 9 2 17 16 18 23 24 19 20 21 25 27 26 29 30 28 0 
*-------------------------------------------------------------------------*