Performance analysis of elitism in multi-objective ant colony optimization algorithms

This paper investigates the effect of elitism on multi-objective ant colony optimization algorithms (MACOs). We use a straightforward and systematic approach in this investigation with elitism implemented through the use of local, global, and mixed non-dominated solutions. Experimental work is condu...

Full description

Saved in:
Bibliographic Details
Published in:2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence) pp. 1633 - 1640
Main Authors: Bui, L.T., Whitacre, J.M., Abbass, H.A.
Format: Conference Proceeding
Language:English
Published: IEEE 01.06.2008
Subjects:
Algorithm design and analysis
Ant colony optimization
Convergence
Evolutionary computation
Optical fibers
Optimization
Simulated annealing
ISBN:1424418224, 9781424418220
ISSN:1089-778X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper investigates the effect of elitism on multi-objective ant colony optimization algorithms (MACOs). We use a straightforward and systematic approach in this investigation with elitism implemented through the use of local, global, and mixed non-dominated solutions. Experimental work is conducted using a suite of multi-objective traveling salesman problems (mTSP), each with two objectives. The experimental results indicate that elitism is essential to the success of MACOs in solving multi-objective optimization problems. Further, global elitism is shown to play a particularly important role in refining the pheromone information for MACOs during the search process. Inspired by these results, we also propose an adaptation strategy to control the effect of elitism. With this strategy, the solutions most recently added to the global non-dominated archive are given a higher priority in defining the pheromone information. The obtained results on the tested mTSPs indicate improved performance in the elitist MACO when using the adaptive strategy compared to the original version.
ISBN:1424418224
9781424418220
ISSN:1089-778X
DOI:10.1109/CEC.2008.4631010