Representations for genetic and evolutionary algorithms

In the field of genetic and evolutionary algorithms (GEAs), much theory and empirical study has been heaped upon operators and test problems, but problem representation has often been taken as given. This monograph breaks with this tradition and studies a number of critical elements of a theory of representations for GEAs and applies them to the empirical study of various important idealized test functions and problems of commercial import. The book considers basic concepts of representations, such as redundancy, scaling and locality and describes how GEAs'performance is influenced. Using the developed theory representations can be analyzed and designed in a theory-guided manner. The theoretical concepts are used as examples for efficiently solving integer optimization problems and network design problems. In the 2nd overworked edition new sections about redundant encodings also adressing aspects of neutral mutation and results for the trivial voting mapping and edge-set encoding (functionality and analysis) are included and the work on locality and presentation of a model is extended on how locality influences GEA performance

Location
Deutsche Nationalbibliothek Frankfurt am Main
ISBN
9783540250593
354025059X
Dimensions
24 cm
Extent
XVII, 325 S.
Edition
2. ed.
Language
Englisch
Notes
graph. Darst.
Literaturverz. S. 295 - 314

Classification
Mathematik
Informatik
Keyword
Evolutionärer Algorithmus
Binärdarstellung
Baum
Darstellung
Leistungsbewertung
Genetischer Algorithmus
Binärdarstellung
Baum
Darstellung
Leistungsbewertung

Event
Veröffentlichung
(where)
Berlin, Heidelberg, New York
(who)
Springer
(when)
2006
Creator

Table of contents
Rights
Bei diesem Objekt liegt nur das Inhaltsverzeichnis digital vor. Der Zugriff darauf ist unbeschränkt möglich.
Last update
11.03.2025, 11:50 AM CET

Data provider

This object is provided by:
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.

Associated

Time of origin

  • 2006

Other Objects (12)