Local and global oder 3/2 convergence of a surrogate evolutionary algorithm - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Local and global oder 3/2 convergence of a surrogate evolutionary algorithm

Anne Auger
  • Fonction : Auteur
  • PersonId : 751513
  • IdHAL : anne-auger
Algorithmic number theory for cryptology
Marc Schoenauer
Algorithmic number theory for cryptology
Olivier Teytaud
Algorithmic number theory for cryptology
CV

Résumé

We prove a fast (better than superlinear) local convergence rate for an algorithm based on a quadratic approximation of the fitness function. An almost sure global convergence rate is proved for a corresponding memetic algorithm.

Domaines

Optimisation et contrôle [math.OC]
Fichier principal
Vignette du fichier
local.pdf (143.98 Ko) Télécharger le fichier

Olivier Teytaud  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00000540

Soumis le : lundi 31 octobre 2005-21:58:03

Dernière modification le : lundi 22 avril 2024-13:55:51

Archivage à long terme le : vendredi 2 avril 2010-18:13:50

Télécharger pour visualiser

Dates et versions

inria-00000540 , version 1 (31-10-2005)

Identifiants

  • HAL Id : inria-00000540 , version 1

Citer

Anne Auger, Marc Schoenauer, Olivier Teytaud. Local and global oder 3/2 convergence of a surrogate evolutionary algorithm. GECCO - genetic and evolutionary computation conference, 2005, Washington, pp.857-864. ⟨inria-00000540⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

X CNRS INRIA LIX X-LIX X-DEP-INFO PARISTECH INRIA2 TDS-MACS
150 Consultations
113 Téléchargements

Partager

Gmail Facebook X LinkedIn More