On geometric and statistical properties of the attractors of a generic evolutionary algorithm

German Hernandez, Fernando Nino, Julian Garcia, Dipankar Dasgupta

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

2 Citations (Scopus)

Abstract

In this work, evolutionary algorithms are modeled as random dynamical systems. The combined action of selection and variation is expressed as a stochastic operator acting on the space of populations. The long term behavior of selection and variation is studied separately. Then the combined effect is analyzed by characterizing the attractor and stationary measure of the dynamics. As a main result it is proved that the stationary measure is supported on populations made up of optimizers. Also, some experiments are carried out in order to visualize the evolvable populations, the attractor sets and the stationary measure. Some geometric properties of such sets are discussed.

Original languageEnglish
Title of host publicationProceedings of the 2004 Congress on Evolutionary Computation, CEC2004
Pages1240-1247
Number of pages8
Volume2
Publication statusPublished - 13 Sep 2004
Externally publishedYes
EventIEEE Congress on Evolutionary Computation 2004 - Portland, United States of America
Duration: 19 Jun 200423 Jun 2004
https://ieeexplore.ieee.org/xpl/conhome/9256/proceeding (Proceedings)

Conference

ConferenceIEEE Congress on Evolutionary Computation 2004
Abbreviated titleIEEE CEC 2004
CountryUnited States of America
CityPortland
Period19/06/0423/06/04
Internet address

Cite this