Scuba Search : when selection meets innovation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2004

Scuba Search : when selection meets innovation

Résumé

We proposed a new search heuristic using the scuba diving metaphor. This approach is based on the concept of evolvability and tends to exploit neutrality in fitness landscape. Despite the fact that natural evolution does not directly select for evolvability, the basic idea behind the scuba search heuristic is to explicitly push the evolvability to increase. The search process switches between two phases: Conquest-of-the-Waters and Invasion-of-the-Land. A comparative study of the new algorithm and standard local search heuristics on the NKq-landscapes has shown advantage and limit of the scuba search. To enlighten qualitative differences between neutral search processes, the space is changed into a connected graph to visualize the pathways that the search is likely to follow.
Fichier principal
Vignette du fichier
cec2004_Final.pdf (143.03 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00160035 , version 1 (04-07-2007)

Identifiants

Citer

Sébastien Verel, Philippe Collard, Manuel Clergue. Scuba Search : when selection meets innovation. Evolutionary Computation, 2004. CEC2004, Jun 2004, Portland (Oregon), United States. pp.924 - 931, ⟨10.1109/CEC.2004.1330960⟩. ⟨hal-00160035⟩
103 Consultations
126 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More