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:15888.9
the best route is:
11 13 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:
2 17 16 18 23 24 19 20 21 25 27 26 29 30 28 0 14 13 11 12 10 22 15 4 5 6 1 3 7 8 9 
*-------------------------------------------------------------------------*

*-------------------------------------------------------------------------*
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:15972.8
the best route is:
28 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 0 14 12 11 13 
*-------------------------------------------------------------------------*

*-------------------------------------------------------------------------*
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:2000
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:0
the best route is:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:0
the best route is:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:0
the best route is:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:0
the best route is:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
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 13 11 12 
*-------------------------------------------------------------------------*

*-------------------------------------------------------------------------*
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 
*-------------------------------------------------------------------------*

*-------------------------------------------------------------------------*