A New Mutation Operator for the Elitism-Based Compact Genetic Algorithm

  • Rafael R. Silva
  • Heitor S. Lopes
  • Carlos R. Erig Lima
Conference paper

DOI: 10.1007/978-3-540-71618-1_18

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4431)
Cite this paper as:
Silva R.R., Lopes H.S., Erig Lima C.R. (2007) A New Mutation Operator for the Elitism-Based Compact Genetic Algorithm. In: Beliczynski B., Dzielinski A., Iwanowski M., Ribeiro B. (eds) Adaptive and Natural Computing Algorithms. ICANNGA 2007. Lecture Notes in Computer Science, vol 4431. Springer, Berlin, Heidelberg

Abstract

A Compact Genetic Algorithm (CGA) is a genetic algorithm specially devised to meet the tight restrictions of hardware-based implementations. We propose a new mutation operator for an elitism-based CGA. The performance of this algorithm, named emCGA, was tested using a set of algebraic functions for optimization. The optimal mutation rate found for high-dimensionality functions is around 0.5%, and the low the dimension of the problem, the less sensitive is emCGA to the mutation rate. The emCGA was compared with other two similar algorithms and demonstrated better tradeoff between quality of solutions and convergence speed. It also achieved such results with smaller population sizes than the other algorithms.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Rafael R. Silva
    • 1
  • Heitor S. Lopes
    • 1
  • Carlos R. Erig Lima
    • 1
  1. 1.Bioinformatics Laboratory, Federal University of Technology Paraná (UTFPR), Av. 7 de setembro, 3165 80230-901, Curitiba (PR)Brazil

Personalised recommendations