Hybrid crossover operators for real-coded genetic algorithms: an experimental study

Authors:
F. Herrera;M. Lozano;A. M. Sánchez
Affiliations:
University of Granada, Dept. of Computer Science and Artificial Intelligence, 18071, Granada, Spain;University of Granada, Dept. of Computer Science and Artificial Intelligence, 18071, Granada, Spain;University of Vigo, Dpto. de Informática, Escuela Superior de Ingeniería Informática, 32004, Orense, Spain
Venue:
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Year:
2005

Citing 0
Cited 13

Use of statistical outlier detection method in adaptive evolutionary algorithms

Proceedings of the 8th annual conference on Genetic and evolutionary computation
Credit assignment in adaptive evolutionary algorithms

Proceedings of the 8th annual conference on Genetic and evolutionary computation
Probability distribution based recombination operator to solve unimodal and multi-modal problems

International Journal of Knowledge-based and Intelligent Engineering Systems
Improving crossover operator for real-coded genetic algorithms using virtual parents

Journal of Heuristics
Distance-based relevance feedback using a hybrid interactive genetic algorithm for image retrieval

Applied Soft Computing
An algorithm based on genetic fuzzy systems for the selection of routes in multi-sink wireless sensor networks

HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part I
A theoretical and empirical study on unbiased boundary-extended crossover for real-valued representation

Information Sciences: an International Journal
Meta-optimization based on self-organizing map and genetic algorithm

Optical Memory and Neural Networks
A real coded genetic algorithm for data partitioning and scheduling in networks with arbitrary processor release time

ACSAC'05 Proceedings of the 10th Asia-Pacific conference on Advances in Computer Systems Architecture
Real-Coded genetic algorithms for optimal static load balancing in distributed computing system with communication delays

ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV
Comprehensive Survey of the Hybrid Evolutionary Algorithms

International Journal of Applied Evolutionary Computation
An integration of fuzzy inference systems and Genetic Algorithms for Wireless Sensor Networks

International Journal of Hybrid Intelligent Systems
Crossover method for interactive genetic algorithms to estimate multimodal preferences

Applied Computational Intelligence and Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Most real-coded genetic algorithm research has focused on developing effective crossover operators, and as a result, many different types have been proposed. Some forms of crossover operators are more suitable to tackle certain problems than others, even at the different stages of the genetic process in the same problem. For this reason, techniques which combine multiple crossovers have been suggested as alternative schemes to the common practice of applying only one crossover model to all the elements in the population. Therefore, the study of the synergy produced by combining the different styles of the traversal of solution space associated with the different crossover operators is an important one. The aim is to investigate whether or not the combination of crossovers perform better than the best single crossover amongst them. In this paper we have undertaken an extensive study in which we have examined the synergetic effects among real-parameter crossover operators with different search biases. This has been done by means of hybrid real-parameter crossover operators, which generate two offspring for every pair of parents, each one with a different crossover operator. Experimental results show that synergy is possible among real-parameter crossover operators, and in addition, that it is responsible for improving performance with respect to the use of a single crossover operator.