An improved ant colony optimization and its application to vehicle routing problem with time windows

Neurocomputing

Volumn 98, Issue , 2012, Pages 101-107

  Ding, Qiulei ^a,b   Hu, Xiangpei ^b   Sun, Lijun ^b   Wang, Yunzeng ^c  

^a DONGBEI UNIVERSITY OF FINANCE AND ECONOMICS   (China)

^b DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Ant colony optimization; Combinatorial optimization problems; Vehicle routing problem with time windows

Indexed keywords

ANT COLONY OPTIMIZATION (ACO); ANT SPECIES; CANDIDATE LIST; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL RESULTS; CONVERGENCE SPEED; FORAGING BEHAVIORS; HYBRID ANT COLONY OPTIMIZATION; IMPROVED ANT COLONY OPTIMIZATION; INTERCHANGE MECHANISM; LOCAL OPTIMAL SOLUTION; PREMATURE CONVERGENCE; SAVING ALGORITHM; SEARCH PROCESS; SEARCH SPEED; SWARM INTELLIGENCE; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION;

ALGORITHMS;

PHEROMONE;

ALGORITHM; ANALYTICAL PARAMETERS; ARTICLE; COMPARATIVE STUDY; COMPUTER ANALYSIS; CONTROLLED STUDY; FORAGING BEHAVIOR; HYBRID ANT COLONY OPTIMIZATION; MATHEMATICAL MODEL; NONHUMAN; PERFORMANCE; PRIORITY JOURNAL; TRAFFIC; VALIDATION STUDY;

EID: 84867196374     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2011.09.040     Document Type: Article

References (27)

1. A. Colorni, M. Dorigo, V. Maniezzo, Distributed optimization by ant colonies, in: Proceedings of European Conference on Artificial Life, Paris, France, 1991, pp. 134-142.
2. A. Colorni, M. Dorigo, V. Maniezzo, An investigation of some properties of an "ant algorithm", in: Proceedings of the Parallel Problem Solving from Nature Conference, Brussels, Belgium, 1992, pp. 509-520.
3. Colorni A., Dorigo M., Maniezzo V., et al. Ant system for job-shop scheduling. Belg. J. Oper. Res. Stat. Comput. Sci. 1994, 34(1):39-53.
4. Anghinolfi D., Paolucci M. A new ant colony optimization approach for the single machine. Int. J. Oper. Res. 2008, 5(1):44-60.
5. Socha K., Dorigo M. Ant colony optimization for continuous domains. Eur. J. Oper. Res. 2008, 185(3):1155-1173.
6. Fuellerera G., Doernera K.F., Hartla R.F., et al. Ant colony optimization for the two-dimensional loading vehicle routing problem. Comput. Oper. Res. 2009, 36(3):655-673.
7. Huang C.L. ACO-based hybrid classification system with feature subset selection and model parameters optimization. Neurocomputing 2009, 73:438-448.
8. T. Stützle, H.H. Hoos, Improvements on the ant system: introducing the MAX-MIN ant system, in: Proceedings of the International Conference on Artificial Neural Networks and Genetic Algorithms, Springer Verlag, Wien, 1997, pp. 245-249.
9. Xing G.H., Yu S.L. Dynamic stage ant colony algorithm and its convergence. Control Decision 2007, 22(6):685-688.
10. Bullnheimer B., Hartl R.F., Strauss C. An improved ant system algorithm for the vehicle routing problem. Ann. Oper. Res. 1999, 89:319-328.
11. Reimann M., Doerner K., Hartl R.F. D-ants: savings based ants divide and conquer the vehicle routing problem. Comput. Oper. Res. 2004, 31(4):563-591.
12. Bell J.E., McMullen P.R. Ant colony optimization techniques for the vehicle routing problem. Adv. Eng. Inform. 2004, 18(1):41-48.
13. Han Y., Shi P. An improved ant colony algorithm for fuzzy clustering in image segmentation. Neurocomputing 2007, 70:665-671.
14. Chen C.H., Ting C.J. A hybrid ant colony system for vehicle routing problem with time windows. J. East. Asia Soc. Transp. Stud. 2005, 6:2822-2836.
15. Balseiro S.R., Loiseau I., Ramonet J. An ant colony algorithm hybridized with insertion heuristics for the time dependent vehicle routing problem with time windows. Comput. Oper. Res. 2011, 38:954-966.
16. X. Hu, Q. Ding, and Y. Wang, A hybrid ant colony optimization and its application to vehicle routing problem with time windows, in: Proceedings of the 2010 International Conference on Life System Modeling and Simulation and 2010 International Conference on Intelligent Computing for Sustainable Energy and Environment, Wuxi, China, 2010, pp. 70-76.
17. T. Stützle, H.H. Hoos, The MAX-MIN ant system and local search for the traveling salesman problem, in: Proceedings of the IEEE International Conference on Evolutionary Computation, 1997, pp. 309-314.
18. Stützle T., Hoos H.H. MAX-MIN ant system. Future Gener. Comput. Syst. 2000, 16(8):889-914.
19. Zhu Q.B., Yang Z.J. An ant colony optimization algorithm based on mutation and dynamic pheromone updating. J. Software 2004, 15(2):185-192.
20. Clarke G., Wright J.W. Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 1964, 12(4):568-581.
21. Osman I.H. Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Ann. Oper. Res. 1993, 41:421-451.
22. Toth P., Vigo D. The Vehicle Routing Problem 2002, Siam, Philadelphia.
23. Solomon Benchmark Problems, http://web.cba.neu.edu/.
24. S.R. Thangiah, I.H. Osman, T. Sun, Hybrid Genetic Algorithm, Simulated Annealing and Tabu Search Methods for Vehicle Routing Problems with Time Windows, Technical Report UKC/OR94/4, Institute of Mathematics and Statistics, University of Kent, Canterbury, UK, 1994.
25. Tan K.C., Lee L.H., Ou K. Artificial intelligence heuristics in solving vehicle routing problems with time window constraints. Eng. Appl. Artif. Intell. 2001, 14:825-837.
26. Best Known Solution Values, Solomon-benchmark/100-customers/. http://www.sintef.no/.
27. Dorigo M., Maniezzo V., Colorni A. The ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. B 1996, 26(1):1-13.