Optimization Path Programming Using Improved Multigroup Ant Colony Algorithms

  • Wen-Jong Chen
  • Li-Jhen Jheng
  • Yan-Ting Chen
  • Der-Fa Chen
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 234)


The main purpose of this chapter proposes an improved multigroup ant colony optimization (IMG-ACO) algorithm to improve the traditional ant colony optimization (TACO) algorithm and traditional multigroup ant colony optimization (MG-ACO) for dealing with the optimization path problem. The TACO and MG-ACO algorithms have exhibited good performance on searching the shortest path. But on the search space, it tends to suffer from premature convergence and fall into local optimal. In this study, the IMG-ACO algorithm utilizing traditional multigroup framework and mutation mechanism performs the virtual parallel optimization algorithm. Compared with the MG-ACO, the results show that the shortest path improved by about 11.5, 16.8, and 9.1% for 60, 90, and 120 nodes, respectively. This indicates that IMG-ACO can quickly obtain the optimal or nearly optimal solutions to the path programming problem.


ACO IMG-ACO Shortest path Optimization 


  1. 1.
    Dorigo M (1997) Luca Maria Gambardella: ant colony system: a cooperative learning. IEEE Trans Evol Comput 1:53–66CrossRefGoogle Scholar
  2. 2.
    Chen L, Sun HY, Wang S (2012) A parallel ant colony algorithm on massively parallel processors and its convergence analysis for the travelling salesman problem. Inf Sci 199:31–42MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Pan J, Wang XS, Cheng YH (2012) Improved ant colony algorithm for mobile robot path planning. J China Univ Min Technol 41:108–113Google Scholar
  4. 4.
    Wong KY, Phen CS (2009) A new minimum pheromone threshold strategy (MPTS) for max-min ant system. Appl Soft Comput 9:882–888CrossRefGoogle Scholar
  5. 5.
    Stutzle T, Hoos H (2000) MAX-MIN ant system. Future Gener Comput Syst 6:889–914CrossRefGoogle Scholar
  6. 6.
    Liu XH, Zhang X, Liu WJ (2008) Multi-process paths decision-making methodology based on improved max-min ant system. Comput Integr Manuf Syst 14:2414–2420Google Scholar
  7. 7.
    Ouyang J, Yan GR (2004) A multi-group ant colony system algorithm for TSP. In: Proceedings of the third international conference on machine learning and cybernetics, Shanghai, 2004, pp 26–29Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Wen-Jong Chen
    • 1
  • Li-Jhen Jheng
    • 1
  • Yan-Ting Chen
    • 1
  • Der-Fa Chen
    • 1
  1. 1.Department of Industrial Education and TechnologyNational Changhua University of EducationChanghuaTaiwan

Personalised recommendations