Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/inria-00072015
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 7:34:11 PM
Last modification on : Saturday, April 7, 2018 - 1:18:14 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:49:01 PM

Identifiers

  • HAL Id : inria-00072015, version 1

Collections

Citation

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

Share

Metrics

Record views

145

Files downloads

363