Skip to Main content Skip to Navigation
Conference papers

Genetic Heuristic for Search Space Exploration

Abstract : This paper deals with the way dual genetic algorithms (dga), an extension of the standard ones, explore the search space. After a brief introduction presenting genetic algorithms and dualism, the fitness distance correlation is discussed in the context of dualism. From this discussion, a conjecture is made about the genetic heuristic used by dual genetic algorithms to explore the search space. This conjecture is reinforced by the visualization of the population centroid trajectories in the plane fitness distance. These trajectories help to point out "leg-up" behaviors, which allow the dual genetic algorithm to reach the global optimum from walks on deceptive paths.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00143675
Contributor : Manuel Clergue <>
Submitted on : Friday, April 27, 2007 - 1:09:56 AM
Last modification on : Monday, October 12, 2020 - 10:30:28 AM
Long-term archiving on: : Wednesday, April 7, 2010 - 1:15:57 AM

File

ijcai99.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00143675, version 1

Collections

Citation

Manuel Clergue, Philippe Collard. Genetic Heuristic for Search Space Exploration. International Joint Conference on Artificial Intelligence '99, 1999, Stockholm, Sweden. pp.1218-1226. ⟨hal-00143675⟩

Share

Metrics

Record views

170

Files downloads

50