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

German Hernandez; Fernando Nino; Julian Garcia; Dipankar Dasgupta

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 proceeding › Conference Paper › Research › peer-review

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 language	English
Title of host publication	Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004
Pages	1240-1247
Number of pages	8
Volume	2
Publication status	Published - 13 Sep 2004
Externally published	Yes
Event	IEEE Congress on Evolutionary Computation 2004 - Portland, United States of America Duration: 19 Jun 2004 → 23 Jun 2004 https://ieeexplore.ieee.org/xpl/conhome/9256/proceeding (Proceedings)

Conference

Conference	IEEE Congress on Evolutionary Computation 2004
Abbreviated title	IEEE CEC 2004
Country/Territory	United States of America
City	Portland
Period	19/06/04 → 23/06/04
Internet address	https://ieeexplore.ieee.org/xpl/conhome/9256/proceeding (Proceedings)

Cite this

@inproceedings{a9e12dfe5fd6407491bcd854fa110fac,

title = "On geometric and statistical properties of the attractors of a generic evolutionary algorithm",

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.",

author = "German Hernandez and Fernando Nino and Julian Garcia and Dipankar Dasgupta",

year = "2004",

month = sep,

day = "13",

language = "English",

isbn = "0780385152",

volume = "2",

pages = "1240--1247",

booktitle = "Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004",

note = "IEEE Congress on Evolutionary Computation 2004, IEEE CEC 2004 ; Conference date: 19-06-2004 Through 23-06-2004",

url = "https://ieeexplore.ieee.org/xpl/conhome/9256/proceeding",

}

On geometric and statistical properties of the attractors of a generic evolutionary algorithm. / Hernandez, German; Nino, Fernando; Garcia, Julian; Dasgupta, Dipankar.

Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004. Vol. 2 2004. p. 1240-1247.

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

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

AU - Hernandez, German

AU - Nino, Fernando

AU - Garcia, Julian

AU - Dasgupta, Dipankar

PY - 2004/9/13

Y1 - 2004/9/13

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=4344648028&partnerID=8YFLogxK

M3 - Conference Paper

AN - SCOPUS:4344648028

SN - 0780385152

SN - 9780780385153

VL - 2

SP - 1240

EP - 1247

BT - Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004

T2 - IEEE Congress on Evolutionary Computation 2004

Y2 - 19 June 2004 through 23 June 2004

ER -

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

Abstract

Conference

Other files and links

Cite this