Conditionning, halting criteria and choosing lambda

Olivier Teytaud 1
1 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, Polytechnique - X, CNRS - Centre National de la Recherche Scientifique : UMR7161
Abstract : We show the convergence of 1+ lambda-ES with standard step-size update-rules on a large family of fitness functions without any convexity assumption or quasi-convexity assumptions ([5, 6]). The result provides a rule for choosing lambda and shows the consistency of halting criteria based on thresholds on the step-size. The family of functions under work is defined through a conditionnumber that generalizes usual condition-numbers in a manner that only depends on level-sets. We consider that the definition of this conditionnumber is the relevant one for evolutionary algorithms; in particular, global convergence results without convexity or quasi-convexity assumptions are proved when this condition-number is finite.
Type de document :
Communication dans un congrès
EA07, 2007, Tours, France. 2007
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00173237
Contributeur : Olivier Teytaud <>
Soumis le : mercredi 19 septembre 2007 - 14:36:44
Dernière modification le : jeudi 11 janvier 2018 - 06:22:14
Document(s) archivé(s) le : vendredi 9 avril 2010 - 02:29:21

Fichier

chooselambda.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00173237, version 1

Collections

Citation

Olivier Teytaud. Conditionning, halting criteria and choosing lambda. EA07, 2007, Tours, France. 2007. 〈inria-00173237〉

Partager

Métriques

Consultations de la notice

172

Téléchargements de fichiers

77