Skip to Main content Skip to Navigation

New Low Cost and Undedicated Genetic Operators title

Blaise Madeline 1
1 COPRIN - Constraints solving, optimization and robust interval analysis
CRISAM - Inria Sophia Antipolis - Méditerranée , ENPC - École des Ponts ParisTech
Abstract : The mutation and cross-over operators are, with selection, the foundation of genetic algorithms. We show in this paper, some possibilities offered by these operators. Having explained the specificity of the most known operators (1-point, p-point and uniform cross-over, classical and deterministic mutation) we introduce new cross­over and mutation operators with a low cost in term of execution time. These operators were designed for Constraint Satisfaction Problem solving, but can be useful in other fields.We also introduce a new diversification operator for graph coloring.
Document type :
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 7:34:11 PM
Last modification on : Friday, February 4, 2022 - 3:17:09 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:49:01 PM


  • HAL Id : inria-00072015, version 1



Blaise Madeline. New Low Cost and Undedicated Genetic Operators title. RR-4573, INRIA. 2002. ⟨inria-00072015⟩



Record views


Files downloads