Maintaining diversity through adaptive selection, crossover and mutation

Authors:
Brian Mc Ginley;Fearghal Morgan;Colm O'Riordan
Affiliations:
National University of Ireland, Galway, Ireland;National University of Ireland, Galway, Ireland;National University of Ireland, Galway, Ireland
Venue:
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Year:
2008

Citing 3
Cited 0

A Diversity-Controlling Adaptive Genetic Algorithm for the Vehicle Routing Problem with Time Windows

ICTAI '03 Proceedings of the 15th IEEE International Conference on Tools with Artificial Intelligence
Parameter control in evolutionary algorithms

IEEE Transactions on Evolutionary Computation
Mutation-based genetic neural network

IEEE Transactions on Neural Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents an Adaptive Genetic Algorithm (AGA) where selection pressure, crossover and mutation probabilities are adapted according to population diversity statistics. The creation and maintenance of a diverse population of healthy individuals is a central goal of this research. To realise this objective, population diversity measures are utilised by the parameter adaptation process to both explore (through diversity promotion) and exploit (by local search and maintenance of a presence in known good regions of the fitness landscape). The performance of the proposed AGA is evaluated using a multi-modal, multi-dimensional function optimisation benchmark. Results presented indicate that the AGA achieves better fitness scores faster compared to a traditional GA.