HAL - INRIA :: [inria-00000540, version 1] Local and global oder 3/2 convergence of a surrogate evolutionary algorithm

inria-00000540, version 1

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

Anne Auger () ¹, Marc Schoenauer () ¹, Olivier Teytaud () ¹

GECCO - genetic and evolutionary computation conference (2005) 857-864

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.

1 : TAO (INRIA Futurs)
INRIA – CNRS : UMR8623 – Université Paris XI - Paris Sud

inria-00000540, version 1
http://hal.inria.fr/inria-00000540
oai:hal.inria.fr:inria-00000540
Contributeur : Olivier Teytaud <>
Soumis le : Lundi 31 Octobre 2005, 21:58:03
Dernière modification le : Mercredi 16 Mai 2007, 15:23:39

Voir la fiche détaillée

Documents associés

PDF :

Exporter

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="inproceedings"><head>Communications avec actes</head>
<biblStruct type="inproceedings" xml:id="inria-00000540"><analytic>
<author><persName><forename>Anne</forename><surname>Auger</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Futurs</orgName>
<orgName type="team">TAO</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR8623</orgName>
<orgName type="institution">Université Paris XI - Paris Sud</orgName>
</affiliation>
</author>
<author><persName><forename>Marc</forename><surname>Schoenauer</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Futurs</orgName>
<orgName type="team">TAO</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR8623</orgName>
<orgName type="institution">Université Paris XI - Paris Sud</orgName>
</affiliation>
</author>
<author><persName><forename>Olivier</forename><surname>Teytaud</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Futurs</orgName>
<orgName type="team">TAO</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR8623</orgName>
<orgName type="institution">Université Paris XI - Paris Sud</orgName>
</affiliation>
</author>
<title type="main" level="a">Local and global oder 3/2 convergence of a surrogate evolutionary algorithm</title></analytic><monogr><meeting>GECCO - genetic and evolutionary computation conference</meeting><imprint><publisher>ACM Press</publisher><pubPlace><settlement>Washington</settlement></pubPlace><biblScope type="publicationDate">2005-00-00</biblScope><biblScope type="pp">857-864</biblScope></imprint></monogr><idno type="HALid">http://hal.inria.fr/inria-00000540</idno><idno type="HALFile">http://hal.inria.fr/inria-00000540/PDF/local.pdf</idno></biblStruct>
</listBibl>
</listBibl>