Take a look at the new version of this page: [ beta version ]. Tell us what you think.

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.

REFERENCES

• 1: AE Eiben, R. Hinterding, and Z. Michalewicz. Parameter control in evolutionary algorithms. Evolutionary Computation, IEEE Transactions on, 3(2):124--141, 1999.
• 2: H. Hagras, A. Pounds-Cornish, M. Colley, V. Callaghan, and G. Clarke. Evolving spiking neural network controllers for autonomous robots. Robotics and Automation, 2004. Proceedings. ICRA'04. 2004 IEEE International Conference on, 5.
• 3: H.S. Kim and S.B. Cho. An efficient genetic algorithm with less fitness evaluation byclustering. Evolutionary Computation, 2001. Proceedings of the 2001 Congress on, 2, 2001.
• 4: R. Krohling, Y. Zhou, and A.M. Tyrrell. Evolving FPGA-based robot controllers using an evolutionary algorithm. 1st International Conference on Artificial Immune Systems, Canterbury, September, 2002.
• 5: D.P. Liu and S.T. Feng. A novel adaptive genetic algorithms. Machine Learning and Cybernetics, 2004. Proceedings of 2004 International Conference on, 1, 2004.
• 6: PP Palmes, T. Hayasaka, and S. Usui. Mutation-based genetic neural network. Neural Networks, IEEE Transactions on, 16(3):587--600, 2005.
• 7: M. Srinivas and LM Patnaik. Adaptive probabilities of crossover and mutation in genetic algorithms. Systems, Man and Cybernetics, IEEE Transactions on, 24(4):656--667, 1994.
• 8: Kenny Q. Zhu, A Diversity-Controlling Adaptive Genetic Algorithm for the Vehicle Routing Problem with Time Windows, Proceedings of the 15th IEEE International Conference on Tools with Artificial Intelligence, p.176, November 03-05, 2003

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search

General Terms:
Algorithms

Keywords:
Adaptive Genetic Algorithm (AGA), adaptive selection, parameter adaptation, weighted population diversity