A society of hill-climbers - Département de mathématiques appliquées Accéder directement au contenu
Communication Dans Un Congrès Année : 1997

A society of hill-climbers

Michèle Sebag
  • Fonction : Auteur
  • PersonId : 836537
Marc Schoenauer

Résumé

The paper is concerned with function optimisation in binary search spaces. It focuses on how hill climbers can work together and/or use their past trials in order to speed up the search. A hill climber is viewed as a set of mutations. The challenge is twofold: one must determine how many bits should be mutated, and which bits should preferably be mutated, or in other words, which climbing directions are to be preferred. The latter question is addressed by recording the last worst trials of the hill climbers within an individual, called repoussoir. The hill climbers further explore the neighborhood of their current point so as to get away from the repoussoir. As to the former question, no definite answer is proposed. Nevertheless, we experimentally show that hill climbers behave quite differently depending on whether one sets a mutation rate p/sub m/ per bit, or sets the exact number M of bits to mutate per individual. Two algorithms describing societies of hill climbers, with or without memory of the past trials, are described. These are experimented on several 900-bit problems, and significantly outperform standard genetic algorithms and evolution strategies.
Fichier principal
Vignette du fichier
Sebag1997.pdf (323.97 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00116477 , version 1 (24-03-2021)

Licence

Paternité

Identifiants

Citer

Michèle Sebag, Marc Schoenauer. A society of hill-climbers. 4th IEEE International Conference on Evolutionary Computation, 1997, Indianapolis, United States. pp.319-324, ⟨10.1109/ICEC.1997.592329⟩. ⟨hal-00116477⟩
101 Consultations
75 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More