Inheriting parents operators: A new dynamic strategy for improving evolutionary algorithms

María Cristina Riff Xavier Bonnaire 1
1 SRC - Systèmes répartis et coopératifs
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Our research has been focused on developing techniques for solving binary constraint satisfaction problems (CSP) using evolutionary algorithms, which take into account the constraint graphs topology. In this paper, we introduce a new idea to improve the performance of evolutionary algorithms, that solve complex problems. It is inspired from a real world observation: The ability to evolve for an individual in an environment that changes is not only related to its genetic material. It also comes from what has learned from it parents. The key idea of this paper is to use its inheritance to dynamically improve the way the algorithm creates a new population using a given set of operators. This new dynamic operator selection strategy has been applied to an evolutionary algorithm to solve CSPs, but can be easily extended to other class of evolutionary algorithms. A set of benchmarks shows how the new strategy can help to solve large NP-hard problems with the 3-graph coloring example.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01544785
Contributor : Lip6 Publications <>
Submitted on : Thursday, June 22, 2017 - 10:40:55 AM
Last modification on : Thursday, March 21, 2019 - 1:06:45 PM

Links full text

Identifiers

Citation

María Cristina Riff, Xavier Bonnaire. Inheriting parents operators: A new dynamic strategy for improving evolutionary algorithms. 13th International Symposium on Methodologies for Intelligent Systems, Jun 2002, Lyon, France. pp.333-341, ⟨10.1007/3-540-48050-1_37⟩. ⟨hal-01544785⟩

Share

Metrics

Record views

68