Theory of estimation-of-distribution algorithms

Carsten Witt

doi:10.1145/3205651.3207890

Theory of estimation-of-distribution algorithms

Carsten Witt

Department of Applied Mathematics and Computer Science

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

Abstract

Summary Runtime analysis for simple univariate EDAs Identified similarities to and differences from simple EAs Genetic drift a major obstacle Sensitive to parameters (phase transitions) Robust to noise Significance-based EDAs as novel theory-driven approach Future work Combinatorial problems Multivariate EDAs Classification of problems w. r. t. appropriateness for EAs/EDAs.

Original language	English
Title of host publication	Proceedings of the Genetic and Evolutionary Computation Conference Companion
Publisher	Association for Computing Machinery
Publication date	2018
Pages	1170-1197
ISBN (Print)	978-1-4503-5764-7
DOIs	https://doi.org/10.1145/3205651.3207890
Publication status	Published - 2018
Event	2018 Genetic and Evolutionary Computation Conference - Kyoto Terrsa, Kyoto, Japan Duration: 15 Jul 2018 → 19 Jul 2018

Conference

Conference	2018 Genetic and Evolutionary Computation Conference
Location	Kyoto Terrsa
Country/Territory	Japan
City	Kyoto
Period	15/07/2018 → 19/07/2018

Access to Document

10.1145/3205651.3207890

SFX availability

Full text

Cite this

@inproceedings{0536bc10eb5b4954ba4d2f5e921b6908,

title = "Theory of estimation-of-distribution algorithms",

abstract = "Summary Runtime analysis for simple univariate EDAs Identified similarities to and differences from simple EAs Genetic drift a major obstacle Sensitive to parameters (phase transitions) Robust to noise Significance-based EDAs as novel theory-driven approach Future work Combinatorial problems Multivariate EDAs Classification of problems w. r. t. appropriateness for EAs/EDAs.",

author = "Carsten Witt",

year = "2018",

doi = "10.1145/3205651.3207890",

language = "English",

isbn = "978-1-4503-5764-7",

pages = "1170--1197",

booktitle = "Proceedings of the Genetic and Evolutionary Computation Conference Companion",

publisher = "Association for Computing Machinery",

address = "United States",

note = "2018 Genetic and Evolutionary Computation Conference, GECCO 2018 ; Conference date: 15-07-2018 Through 19-07-2018",

}

TY - GEN

T1 - Theory of estimation-of-distribution algorithms

AU - Witt, Carsten

PY - 2018

Y1 - 2018

N2 - Summary Runtime analysis for simple univariate EDAs Identified similarities to and differences from simple EAs Genetic drift a major obstacle Sensitive to parameters (phase transitions) Robust to noise Significance-based EDAs as novel theory-driven approach Future work Combinatorial problems Multivariate EDAs Classification of problems w. r. t. appropriateness for EAs/EDAs.

AB - Summary Runtime analysis for simple univariate EDAs Identified similarities to and differences from simple EAs Genetic drift a major obstacle Sensitive to parameters (phase transitions) Robust to noise Significance-based EDAs as novel theory-driven approach Future work Combinatorial problems Multivariate EDAs Classification of problems w. r. t. appropriateness for EAs/EDAs.

U2 - 10.1145/3205651.3207890

DO - 10.1145/3205651.3207890

M3 - Article in proceedings

SN - 978-1-4503-5764-7

SP - 1170

EP - 1197

BT - Proceedings of the Genetic and Evolutionary Computation Conference Companion

PB - Association for Computing Machinery

T2 - 2018 Genetic and Evolutionary Computation Conference

Y2 - 15 July 2018 through 19 July 2018

ER -

Theory of estimation-of-distribution algorithms

Abstract

Conference

Access to Document

SFX availability

Fingerprint

Cite this