Research on the ant colony optimization algorithm with multi-population hierarchy evolution

  • Authors:

  • Xuzhi Wang;Jing Ni;Wanggen Wan

  • Affiliations:

  • School of Communication and Information Engineering, Shanghai University, Shanghai, China;School of Communication and Information Engineering, Shanghai University, Shanghai, China;School of Communication and Information Engineering, Shanghai University, Shanghai, China

  • Venue:
  • ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.02

Visualization

Abstract

The ant colony algorithm (ACA) is a novel simulated evolutionary algorithm which is based on observations to behavior of some ant species Because of the use of positive feedback mechanism, ACA has stronger robustness, better distributed computer system and easier to combine with other algorithms However, it also has the flaws, for example mature and halting This paper presents an optimization algorithm by used of multi-population hierarchy evolution Each sub-population that is entrusted to different control achieves respectively a different search independently Then, for the purpose of sharing information, the outstanding individuals are migrated regularly between the populations The algorithm improves the parallelism and the ability of global optimization by the method At the same time, according to the convex hull theory in geometry, the crossing point of the path is eliminated Taking advantage of the common TSPLIB in international databases, lots of experiments are carried out It is verified that the optimization algorithm effectively improves the convergence rate and the accuracy of reconciliation.