No Access

A MULTI-COLONY ANT SYSTEM FOR COMBINATORIAL OPTIMIZATION PROBLEM

RONG-LONG WANG

Graduate School of Engineering, University of Fukui, Bunkyo 3-9-1, Fukui-shi, 910-8507, Japan

Search for more papers by this author

XIAO-FAN ZHOU

Graduate School of Engineering, University of Fukui, Bunkyo 3-9-1, Fukui-shi, 910-8507, Japan

Search for more papers by this author

LI-QING ZHAO

Graduate School of Engineering, University of Fukui, Bunkyo 3-9-1, Fukui-shi, 910-8507, Japan

Search for more papers by this author

, and

ZE-WEI XIA

Graduate School of Engineering, University of Fukui, Bunkyo 3-9-1, Fukui-shi, 910-8507, Japan

Search for more papers by this author

https://doi.org/10.1142/S1469026812500125Cited by:0 (Source: Crossref)

Abstract

A multi-colony ant system (MAS) is proposed for the combinatorial optimization problems. The proposed MAS is inspired by the knowledge that there are many colonies of ants in the natural world and organized with multiple colonies of ants. At first, ants perform solution search procedure by cooperating with each other in the same colony until no better solution is found after a certain time period. Then, communication between different colonies is performed to build new pheromone distributions for each colony, and ants start their search procedure again in each separate colony, based on the new pheromone distribution. The proposed algorithm is tested by simulating the traveling salesman problem (TSP). Simulation results show that the proposed method performs better than the traditional ACO.

Keywords:

Remember to check out the Most Cited Articles!
Check out these titles in artificial intelligence!

References

C. Blum and A. Roli, Acm Comput. Surv. 35, 268 (2003). Crossref, Google Scholar
C. Blum, Phys. Life Rev. 2, 353 (2005). Crossref, Google Scholar
J. E. Bell and P. R. McMullen, Adv. Eng. Informat. 18, 41 (2004). Crossref, Google Scholar
M. Dorigo and T. Stützle , Ant Colony Optimization ( MIT Press , 2004 ) . Crossref, Google Scholar
D. Jeya Mala and V. Mohan, Int. J. Comput. Intell. Appl. 8, 155 (2009). Link, Google Scholar
J. Montgomery, Int. J. Comput. Intell. Appl. 3, 189 (2002). Link, Google Scholar
M. Dorigo, V. Maniezzo and A. Colorni, IEEE. Trans. Syst. Man. Cybern B Cybern. 26, 29 (1996). Crossref, Google Scholar
T. Stützle and H. H. Hoos, Future Gen. Comput. Syst. 16, 889 (2000). Crossref, Google Scholar
M. Dorigo and L. M. Gambardella, IEEE Trans. Evol. Comput. 1, 53 (1997). Crossref, Google Scholar
L. M. Gambardella, E. D. Taillard and M. Dorigo, J. Oper. Res. Soc. 50, 167 (1999). Crossref, Google Scholar
T. Stützle, An ant approach to the flow shop problem, Proc. 6th European Congress on Intelligent Techniques Soft Computing EUFIT983 (Verlag, 1998) pp. 1560–1564. Google Scholar
B. Bullnheimer, R. F. Hartl and C. Strauss, Ann. Oper. Res. 89, 319 (1999). Crossref, Google Scholar
D. Martenset al., IEEE Trans. Evol. Comput. 11, 651 (2007). Crossref, Google Scholar
C. Twomeyet al., Inform. Sci. 180, 2390 (2010). Crossref, Google Scholar
A. Colorniet al., Int. Trans. Oper. Res. 3, 1 (1996). Crossref, Google Scholar
M. Dorigo, Optimization, learning and natural algorithms, Ph.D. thesis, Politecnico di Milano, Italy (1992) . Google Scholar
M. Dorigo and C. Blum, Theore. Comput. Sci. 344, 243 (2005). Crossref, Google Scholar
B. Bullnheimer, R. F. Hartl and C. Strauss, Central Eur. J. Oper. Res. Econ. 7, 25 (1997). Google Scholar
R. Pitakasoet al., Comput. Oper. Res. 34, 2533 (2007). Crossref, Google Scholar
T. Stützle and M. Dorigo, IEEE Trans. Evol. Comput. 6, 358 (2002). Crossref, Google Scholar
M. Dorigo and L. M. Gambardella, Biosystems 43, 73 (1997). Crossref, Google Scholar
H. Bersiniet al., Results of the first international contest on evolutionary optimisation (1st iceo), Proc. 3rd IEEE Int. Conf. Evolutionary Computation ICEC 1996 (IEEE, 1996) pp. 611–615. Google Scholar