Compact representations as a search strategy: compression EDAs

DOI10.1016/J.TCS.2006.04.005MaRDI QIDQ2503341zbMATH OpenOpenAlexFDO

Authors Marc Toussaint

Publication date 14 September 2006

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2006.04.005

zbMATH Keywords

compressionestimation-of-distribution algorithmsevolutionary algorithmsfactorial representationsgenotype-phenotype mappingminimal description length

Mathematics Subject Classification ID

Searching and sorting (68P10) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Recommendations

• Foundations of Genetic Algorithms
• Learning Structure Illuminates Black Boxes – An Introduction to Estimation of Distribution Algorithms
• Representations for genetic and evolutionary algorithms. With a foreword by David E. Goldberg.
• scientific article; zbMATH DE number 2040664
• scientific article; zbMATH DE number 1664953

Cites work

• A survey of optimization by building and using probabilistic models
• scientific article; zbMATH DE number 1149447 (Why is no real title available?)
• scientific article; zbMATH DE number 2013448 (Why is no real title available?)
• scientific article; zbMATH DE number 2040650 (Why is no real title available?)
• scientific article; zbMATH DE number 2040664 (Why is no real title available?)
• scientific article; zbMATH DE number 1862355 (Why is no real title available?)
• scientific article; zbMATH DE number 2119662 (Why is no real title available?)
• Information geometry on hierarchy of probability distributions
• Minimum description length induction, Bayesianism, and Kolmogorov complexity
• The minimum description length principle in coding and modeling

Cited in

(3)

• The Bayesian search game
• Studying the Effects of Dual Coding on the Adaptation of Representation for Linkage in Evolutionary Algorithms
• Foundations of Genetic Algorithms

This page was built for publication: Compact representations as a search strategy: compression EDAs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2503341)