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.
- AE Eiben, R. Hinterding, and Z. Michalewicz. Parameter control in evolutionary algorithms. Evolutionary Computation, IEEE Transactions on, 3(2):124--141, 1999. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- PP Palmes, T. Hayasaka, and S. Usui. Mutation-based genetic neural network. Neural Networks, IEEE Transactions on, 16(3):587--600, 2005. Google ScholarDigital Library
- 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.Google Scholar
- KQ Zhu. A diversity-controlling adaptive genetic algorithm for the vehicle routing problem with time windows. Tools with Artificial Intelligence, 2003. Proceedings. 15th IEEE International Conference on, pages 176--183, 2003. Google ScholarDigital Library
Index Terms
- Maintaining diversity through adaptive selection, crossover and mutation
Recommendations
Maintaining Healthy Population Diversity Using Adaptive Crossover, Mutation, and Selection
This paper presents ACROMUSE, a novel genetic algorithm (GA) which adapts crossover, mutation, and selection parameters. ACROMUSEs objective is to create and maintain a diverse population of highly-fit (healthy) individuals, capable of adapting quickly ...
Repairing the crossover rate in adaptive differential evolution
Differential evolution (DE) is a simple yet powerful evolutionary algorithm (EA) for global numerical optimization. However, its performance is significantly influenced by its parameters. Parameter adaptation has been proven to be an efficient way for ...
Adaptive niching selection-based differential evolution for global optimization
AbstractNiching techniques have been widely incorporated into differential evolution (DE) to improve the diversity of the search. Existing niching-based DE schemes, however, typically employ a certain niching technique during the entire evolution. Since ...
Comments