Research Article
A New Ant Colony Optimization Algorithm to Solve the Periodic Capacitated Arc Routing Problem with Continuous Moves
Table 2
Results of the tests to define parameters for the ACO Algorithm for the PCARP-CM.
| | Average | Standard Deviation | | Average | Standard Deviation | | Average | Standard Deviation |
| | 0.5;0.5;0.5 | 15859.2 | 13475.7 | 1;3;0.7 | 14156.6 | 12647.3 | 2;1;0.9 | 16600.6 | 13848.6 | | 0.5;0.5;0.7 | 16183.0 | 13854.6 | 1;3;0.9 | 15025.6 | 13005.7 | 2;2;0.5 | 18858.3 | 15455.2 | | 0.5;0.5;0.9 | 16865.6 | 14362.9 | 1;5;0.5 | 13867.7 | 12361.2 | 2;2;0.7 | 18088.9 | 14983.7 | | 0.5;1;0.5 | 16338.2 | 13864.6 | 1;5;0.7 | 14220.6 | 12677.9 | 2;2;0.9 | 16895.0 | 14258.3 | | 0.5;1;0.7 | 16366.0 | 13904.9 | 1;5;0.9 | 15311.4 | 13212.6 | 2;3;0.5 | 18889.3 | 15366.4 | | 0.5;1;0.9 | 16448.7 | 13743.4 | 1.2;0.5;0.5 | 14694.5 | 12995.8 | 2;3;0.7 | 18308.4 | 15481.3 | | 0.5;2;0.5 | 16179.6 | 13586.8 | 1.2;0.5;0.7 | 14017.7 | 12392.5 | 2;3;0.9 | 16936.0 | 13945.6 | | 0.5;2;0.7 | 16568.2 | 13880.8 | 1.2;0.5;0.9 | 13964.2 | 12529.1 | 2;5;0.5 | 19562.6 | 16174.2 | | 0.5;2;0.9 | 16399.8 | 13921.1 | 1.2;1;0.5 | 14887.4 | 13169.0 | 2;5;0.7 | 18496.9 | 14940.5 | | 0.5;3;0.5 | 16186.0 | 13569.8 | 1.2;1;0.7 | 13984.9 | 12547.5 | 2;5;0.9 | 16932.2 | 13884.1 | | 0.5;3;0.7 | 16282.8 | 13841.7 | 1.2;1;0.9 | 14585.2 | 13018.0 | 5;0.5;0.5 | 22404.5 | 18139.3 | | 0.5;3;0.9 | 16575.3 | 14138.1 | 1.2;2;0.5 | 14826.1 | 12995.7 | 5;0.5;0.7 | 21988.9 | 17097.7 | | 0.5;5;0.5 | 16400.4 | 13687.8 | 1.2;2;0.7 | 14220.1 | 12561.7 | 5;0.5;0.9 | 21437.5 | 16956.4 | | 0.5;5;0.7 | 16543.2 | 14035.1 | 1.2;2;0.9 | 14482.6 | 12947.9 | 5;1;0.5 | 22394.5 | 18020.2 | | 0.5;5;0.9 | 16782.8 | 13877.7 | 1.2;3;0.5 | 14689.6 | 13037.8 | 5;1;0.7 | 22074.8 | 17453.2 | | 1;0.5;0.5 | 13692.0 | 12598.6 | 1.2;3;0.7 | 14149.5 | 12313.9 | 5;1;0.9 | 21361.2 | 16944.4 | | 1;0.5;0.7 | 14824.3 | 13243.7 | 1.2;3;0.9 | 14387.4 | 12872.5 | 5;2;0.5 | 22379.4 | 17334.7 | | 1;0.5;0.9 | 14973.1 | 13057.2 | 1.2;5;0.5 | 14964.4 | 13208.6 | 5;2;0.7 | 21950.8 | 16971.1 | | 1;1;0.5 | 13218.2 | 12314.9 | 1.2;5;0.7 | 14426.6 | 12720.8 | 5;2;0.9 | 21665.8 | 17300.3 | | 1;1;0.7 | 14019.0 | 12449.8 | 1.2;5;0.9 | 14424.1 | 12987.1 | 5;3;0.5 | 22677.1 | 17584.1 | | 1;1;0.9 | 15032.9 | 13283.5 | 2;0.5;0.5 | 19080.2 | 15207.4 | 5;3;0.7 | 21998.5 | 17490.6 | | 1;2;0.5 | 13334.1 | 11985.9 | 2;0.5;0.7 | 18460.9 | 15324.0 | 5;3;0.9 | 21537.6 | 16456.3 | | 1;2;0.7 | 14036.5 | 12858.2 | 2;0.5;0.9 | 16795.2 | 13861.4 | 5;5;0.5 | 22644.0 | 17977.5 | | 1;2;0.9 | 15299.7 | 13331.7 | 2;1;0.5 | 19165.3 | 15803.9 | 5;5;0.7 | 21955.4 | 16996.4 | | 1;3;0.5 | 13567.2 | 11982.5 | 2;1;0.7 | 18345.1 | 15311.8 | 5;5;0.9 | 21402.6 | 16361.2 |
|
|
