Representations for Genetic and Evolutionary Algorithms

2. Auflage Softcover version of original hardcover Auflage 2006
ISBN: 978-3-642-06410-4
Verlag: Springer

Buch, Englisch, 325 Seiten, Previously published in hardcover, Format (B × H): 155 mm x 235 mm, Gewicht: 522 g

In the field of genetic and evolutionary algorithms (GEAs), a large amount of theory and empirical study has been focused on operators and test problems, while problem representation has often been taken as given. This book breaks with this tradition and provides a comprehensive overview on the influence of problem representations on GEA performance. The book summarizes existing knowledge regarding problem representations and describes how basic properties of representations, such as redundancy, scaling, or locality, influence the performance of GEAs and other heuristic optimization methods. Using the developed theory, representations can be analyzed and designed in a theory-guided matter. The theoretical concepts are used for solving integer optimization problems and network design problems more efficiently. The book is written in an easy-readable style and is intended for researchers, practitioners, and students who want to learn about representations. This second edition extends the analysis of the basic properties of representations and introduces a new chapter on the analysis of direct representations.

Zielgruppe

Research

Autoren/Hrsg.

Rothlauf, Franz

Fachgebiete

• Mathematik | Informatik EDV | Informatik Professionelle Anwendung Computer-Aided Design (CAD)
• Mathematik | Informatik EDV | Informatik Angewandte Informatik Wirtschaftsinformatik
• Wirtschaftswissenschaften Betriebswirtschaft Unternehmensforschung
• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Wissensbasierte Systeme, Expertensysteme
• Wirtschaftswissenschaften Betriebswirtschaft Wirtschaftsmathematik und -statistik
• Technische Wissenschaften Technik Allgemein Computeranwendungen in der Technik
• Technische Wissenschaften Technik Allgemein Mathematik für Ingenieure
• Wirtschaftswissenschaften Volkswirtschaftslehre Volkswirtschaftslehre Allgemein Ökonometrie
• Mathematik | Informatik Mathematik Operations Research
• Mathematik | Informatik EDV | Informatik Angewandte Informatik Computeranwendungen in Wissenschaft & Technologie

Inhaltsverzeichnis

Representations for Genetic and Evolutionary Algorithms.- Three Elements of a Theory of Representations.- Time-Quality Framework for a Theory-Based Analysis and Design of Representations.- Analysis of Binary Representations of Integers.- Analysis and Design of Representations for Trees.- Analysis and Design of Search Operators for Trees.- Performance of Genetic and Evolutionary Algorithms on Tree Problems.- Summary and Conclusions.