CISUC

MC-ANT: a Multi-colony Ant Algorithm

Authors

Abstract

In this paper we propose an ant colony optimization variant where several independent colonies try to simultaneously solve the same problem. The approach includes a migration mechanism that ensures the exchange of information between colonies and a mutation operator that aims to adjust the parameter settings during the optimization.
The proposed method was applied to several benchmark instances of the node placement problem. The results obtained shown that the multi-colony approach is more effective than the single-colony. A detailed analysis of the algorithm behavior also reveals that it is able to delay the premature convergence.

Keywords

Ant Colony Optimization, Multiple colony, Node Place- ment Problem, Bidirectional Manhattan Street Network

Subject

Evolutionary Optimization

Conference

Artificial Evolution (EA '09), October 2009

PDF File


Cited by

Year 2016 : 1 citations

 Kengo Katayama , Yusuke Okamoto, Elis Kulla, Noritaka Nishihara, "Variable Neighborhood Search Algorithms for the Node Placement Problem in Multihop Networks", Advances on Broad-Band Wireless Computing, Communication and Applications, LNCS, 2, pp. 631-638, October 2016

Year 2015 : 1 citations

 Rafid Sagban, Ku Ruhana KuMahamud and Muhamad Shahbani Abu Bakar, Nature-inspired Parameter Controllers for ACO-based Reactive Search, Research Journal of Applied Sciences, Engineering and Technology 10(1): 109117, 2015

Year 2014 : 1 citations

 K. Katayama, Y. Akagi, E. Kulla, H. Minamihara, and N. Nishihara, “New Kick Operators in Iterated Local Search Based Metaheuristic for Solving the Node Placement Problem in Multihop Networks,” in 2014 17th International Conference on Network-Based Information Systems, 2014, pp. 141–148.

Year 2013 : 2 citations

 Ana Maria A.C. Rocha, M. Fernanda P. Costa, Edite M.G.P. Fernandes, Distribution based artificial fish swarm in continuous global optimization, Atas do XVI Congresso da Associação Portuguesa de Investigação Operacional, Oliveira, José F.; Vaz, Clara B. (Eds.), Instituto Politécnico de Bragança, p. 306-312, 2013.

 LIU Rui-jie, WANG Li-juan, SHI Yuan. Multi-Colony Ant Algorithm Applied to the Rectangular Pieces Layout Optimization. Journal of Jiangnan University(Natural Science Edition). 2013, 12(3)

Year 2012 : 1 citations

 P Deepalakshmi, S Radhakrishnan. Online parameter tuning using Particle Swarm Optimization for ant-based QoS routing in mobile ad-hoc networks. International Journal of Hybrid Intelligent Systems, IOS Press, 2012.

Year 2011 : 1 citations

 Stützle, T., López-Ibánez, M., Pellegrini, P., Maur, M., De Oca, M. M., Birattari, M., & Dorigo, M. (2011). Parameter adaptation in ant colony optimization. In Autonomous search (pp. 191-215). Springer Berlin Heidelberg.

Year 2010 : 2 citations

 Gómez Díaz, Yudel Rodrigo, Algoritmos que combinan conjuntos aproximados y optimización basada en colonias de hormigas para la selección de rasgos. Extensión a múltiples fuentes de datos, PhD Thesis, Universidad Central “Marta Abreu” de Las Villas. Facultad de Matemática, Física y Computación. Departamento Ciencias de la Computación, 2010

 Thomas Stutzle, Manuel Lopez-Ibanez, Paola Pellegrini, Michael Maur, Marco Montes de Oca, Mauro Birattari, and Marco Dorigo, Parameter Adaptation in Ant Colony Optimization, IRIDIA " Technical Report Series, Technical Report No. TR/IRIDIA/2010-002, January 2010