Genetic Heuristic for Search Space ExplorationReportar como inadecuado

Genetic Heuristic for Search Space Exploration - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 I3S - Laboratoire d-Informatique, Signaux, et Systèmes de Sophia Antipolis

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.

Autor: Manuel Clergue - Philippe Collard -



Documentos relacionados