Journal Menu
- About this Journal
- Abstracting and Indexing
- Aims and Scope
- Annual Issues
- Article Processing Charges
- Articles in Press
- Author Guidelines
- Bibliographic Information
- Citations to this Journal
- Contact Information
- Editorial Board
- Editorial Workflow
- Free eTOC Alerts
- Publication Ethics
- Reviewers Acknowledgment
- Submit a Manuscript
- Subscription Information
- Table of Contents
Mathematical Problems in Engineering
Volume 2012 (2012), Article ID 726564, 17 pages
doi:10.1155/2012/726564
Research Article
A Hybrid Algorithm Based on ACO and PSO for Capacitated Vehicle Routing Problems
Department of Information Management, Tatung University, 40 Chungshan N. Road, Sec. 3, Taipei 104, Taiwan
Received 24 February 2012; Revised 5 May 2012; Accepted 8 May 2012
Academic Editor: Jung-Fa Tsai
Copyright © 2012 Yucheng Kao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Linked References
- G. Laporte, “The vehicle routing problem: an overview of exact and approximate algorithms,” European Journal of Operational Research, vol. 59, no. 3, pp. 345–358, 1992. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
- I. H. Osman, “Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem,” Annals of Operations Research, vol. 41, no. 4, pp. 421–451, 1993. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
- J. F. Cordeau, G. Laporte, M. W. P. Savelsbergh, and D. Vigo, “Vehicle routing,” in Handbook in Operations Research and Management Science, C. Barnhart and G. Laporte, Eds., vol. 14, pp. 367–428, 2007.
- J. K. Lenstra and A. H. G. Rinnooy Kan, “Complexity of vehicle routing and scheduling problems,” Networks, vol. 11, no. 2, pp. 221–228, 1981. View at Publisher · View at Google Scholar · View at Scopus
- G. Barbarosoglu and D. Ozgur, “A tabu search algorithm for the vehicle routing problem,” Computers and Operations Research, vol. 26, no. 3, pp. 255–270, 1999. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
- B. M. Baker and M. A. Ayechew, “A genetic algorithm for the vehicle routing problem,” Computers and Operations Research, vol. 30, no. 5, pp. 787–800, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
- S. W. Lin, Z. J. Lee, K. C. Ying, and C. Y. Lee, “Applying hybrid meta-heuristics for capacitated vehicle routing problem,” Expert Systems with Applications, vol. 36, no. 2, pp. 1505–1512, 2009. View at Publisher · View at Google Scholar · View at Scopus
- W. Y. Szeto, Y. Wu, and S. C. Ho, “An artificial bee colony algorithm for the capacitated vehicle routing problem,” European Journal of Operational Research, vol. 215, no. 1, pp. 126–135, 2011. View at Publisher · View at Google Scholar · View at Scopus
- M. Dorigo and L. M. Gambardella, “Ant colony system: a cooperative learning approach to the traveling salesman problem,” IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 53–66, 1997. View at Publisher · View at Google Scholar · View at Scopus
- J. E. Bell and P. R. McMullen, “Ant colony optimization techniques for the vehicle routing problem,” Advanced Engineering Informatics, vol. 18, no. 1, pp. 41–48, 2004. View at Publisher · View at Google Scholar · View at Scopus
- Z. Liu and Y. Cai, “Sweep based multiple ant colonies algorithm for capacitated vehicle routing problem,” in Proceedings of the IEEE International Conference on e-Business Engineering (ICEBE '05), pp. 387–394, October 2005. View at Publisher · View at Google Scholar · View at Scopus
- C. H. Chen and C. J. Ting, “An improved ant colony system algorithm for the vehicle routing problem,” Journal of the Chinese Institute of Industrial Engineers, vol. 23, no. 2, pp. 115–126, 2006. View at Publisher · View at Google Scholar · View at Scopus
- X. Zhang and L. Tang, “A new hybrid ant colony optimization algorithm for the vehicle routing problem,” Pattern Recognition Letters, vol. 30, no. 9, pp. 848–855, 2009. View at Publisher · View at Google Scholar · View at Scopus
- B. Yu, Z. Z. Yang, and B. Yao, “An improved ant colony optimization for vehicle routing problem,” European Journal of Operational Research, vol. 196, no. 1, pp. 171–176, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
- C. Y. Lee, Z. J. Lee, S. W. Lin, and K. C. Ying, “An enhanced ant colony optimization (EACO) applied to capacitated vehicle routing problem,” Applied Intelligence, vol. 32, no. 1, pp. 88–95, 2010. View at Publisher · View at Google Scholar · View at Scopus
- J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks, pp. 1942–1948, December 1995. View at Scopus
- Y. Shi and R. Eberhart, “Modified particle swarm optimizer,” in Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC'98), pp. 69–73, May 1998. View at Scopus
- A. L. Chen, G. K. Yang, and Z. M. Wu, “Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem,” Journal of Zhejiang University: Science, vol. 7, no. 4, pp. 607–614, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
- Y. Kao and M. Chen, “A hybrid PSO algorithm for the CVRP problem,” in Proceedings of the International Conference on Evolutionary Computation Theory and Applications (ECTA '11), pp. 539–543, Paris, France, October 2011. View at Publisher · View at Google Scholar
- T. J. Ai and V. Kachitvichyanukul, “Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem,” Computers and Industrial Engineering, vol. 56, no. 1, pp. 380–387, 2009. View at Publisher · View at Google Scholar · View at Scopus
- Y. Marinakis, M. Marinaki, and G. Dounias, “A hybrid particle swarm optimization algorithm for the vehicle routing problem,” Engineering Applications of Artificial Intelligence, vol. 23, no. 4, pp. 463–472, 2010. View at Publisher · View at Google Scholar · View at Scopus
- B. Shuang, J. Chen, and Z. Li, “Study on hybrid PS-ACO algorithm,” Applied Intelligence, vol. 34, no. 1, pp. 64–73, 2011. View at Publisher · View at Google Scholar · View at Scopus
- N. Christofides, A. Mingozzi, and P. Toth, “The vehicle routing problem,” in Combinatorial Optimization, N. Christofides, A. Mingozzi, P. Toth, and C. Sandi, Eds., Wiley, Chichester, UK, 1979.