A New Self-adaptative Crossover Operator for Real-Coded Evolutionary Algorithms

  • Manuel E. Gegúndez
  • Pablo Palacios
  • José L. Álvarez
Conference paper

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

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4431)
Cite this paper as:
Gegúndez M.E., Palacios P., Álvarez J.L. (2007) A New Self-adaptative Crossover Operator for Real-Coded Evolutionary Algorithms. 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

In this paper we propose a new self-adaptative crossover operator for real coded evolutionary algorithms. This operator has the capacity to simulate other real-coded crossover operators dynamically and, therefore, it has the capacity to achieve exploration and exploitation dynamically during the evolutionary process according to the best individuals. In other words, the proposed crossover operator may handle the generational diversity of the population in such a way that it may either generate additional population diversity from the current one, allowing exploration to take effect, or use the diversity previously generated to exploit the better solutions.

In order to test the performance of this crossover, we have used a set of test functions and have made a comparative study of the proposed crossover against other classic crossover operators. The analysis of the results allows us to affirm that the proposed operator has a very suitable behavior; although, it should be noted that it offers a better behavior applied to complex search spaces than simple ones.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Manuel E. Gegúndez
    • 1
  • Pablo Palacios
    • 2
  • José L. Álvarez
    • 2
  1. 1.Department of Mathematics, University of Huelva, HuelvaSpain
  2. 2.Department of Computer Science, University of Huelva, HuelvaSpain

Personalised recommendations