Seminaire D. Goldberg

[Joelle Lavaud]

Le jeudi 11 JUIN 1998, à 14H30,
UNIVERSITE Pierre et Marie CURIE, 4 place Jussieu
Salle 403, couloir 55-65 aura lieu un exposé de

David E. GOLDBERG
Department of General Engineering
University of Illinois at Urbana-Champaign

Title:
The Race, the Hurdle, and the Sweet Spot: Three Keys to the Design of
Competent, Selectorecombinative Genetic Algorithms

Abstract:

Much progress has been made in selectorecombinative genetic algorithm
(GA) design methodology, design theory, and design, but much work in GA
theory, implementation, and practice continues without benefit of these
ideas. This talk captures the essence of these relatively new ideas in
GA design by focusing on (1) the {\it race} between selection and
innovation (mixing), (2) the {\it sweet spot} of a GA on its {\it control
map},
and (3) the fundamental {\it hurdle} to obtaining competent GA
performance---the solution of boundedly hard problems, quickly, reliably,
and accurately.
Theoretical and computational results show that simple GAs in common
use are severely limited, but that these limitations can be overcome when
the hurdle is cleared. Theoretical and experimental results from three
different GAs that successfully overcome the hurdle are displayed,
suggesting that well-designed GAs may be subquadratic in a probably
approximately correct sense (PAC) sense.