Migration study on a pareto-based island model for MOACOs

Authors:
Antonio M. Mora;Pablo García-Sánchez;Juan J. Merelo;Pedro Á. Castillo
Affiliations:
University of Granada, Granada, Spain;University of Granada, Granada, Spain;University of Granada, Granada, Spain;University of Granada, Granada, Spain
Venue:
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Year:
2013

Citing 6
Cited 0

Multi Colony Ant Algorithms

Journal of Heuristics
Information Exchange in Multi Colony Ant Algorithms

IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
An Island Model Based Ant System with Lookahead for the Shortest Supersequence Problem

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
An analysis of communication policies for homogeneous multi-colony ACO algorithms

Information Sciences: an International Journal
Comparison of different topologies for island-based multi-colony ant algorithms for the minimum weight vertex cover problem

WSEAS Transactions on Computers
A survey on parallel ant colony optimization

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Pareto-based island model is a multi-colony distribution scheme recently presented for the resolution, by means of ant colony optimization algorithms, of bi-criteria problems. It yielded very promising results, but the model was implemented considering a unique Pareto-front-shaped unidirectional neighborhood migration topology, and a constant migration rate. In the present work two additional neighborhood topology schemes, and four different migration rates have been tested, considering the algorithm which obtained the best results in average in the model presentation article: MOACS (Multi-Objective Ant Colony System). Several experiments have been conducted, including statistical tests for better support the study. High values for the migration rate and the use of a bidirectional neighborhood migration topology yields the best results.