Cellular Genetic Algorithms

Bernabe Dorronsoro

ISBN 10: 0387776095 / ISBN 13: 9780387776095

Verlag: Springer US, Springer New York Jun 2008, 2008

Beschreibung

Neuware -Cellular Genetic Algorithms defines a new class of optimization algorithms based on the concepts of structured populations and Genetic Algorithms (GAs). The authors explain and demonstrate the validity of these cellular genetic algorithms throughout the book. This class of genetic algorithms is shown to produce impressive results on a whole range of domains, including complex problems that are epistatic, multi-modal, deceptive, discrete, continuous, multi-objective, and random in nature. The focus of this book is twofold. On the one hand, the authors present new algorithmic models and extensions to the basic class of Cellular GAs in order to tackle complex problems more efficiently. On the other hand, practical real world tasks are successfully faced by applying Cellular GA methodologies to produce workable solutions of real-world applications. These methods can include local search (memetic algorithms), cooperation, parallelism, multi-objective, estimations of distributions, and self-adaptive ideas to extend their applicability.The methods are benchmarked against well-known metaheuristics like Genetic Algorithms, Tabu Search, heterogeneous GAs, Estimation of Distribution Algorithms, etc. Also, a publicly available software tool is offered to reduce the learning curve in applying these techniques. The three final chapters will use the classic problem of ¿vehicle routing¿ and the hot topics of ¿ad-hoc mobile networks¿ and ¿DNA genome sequencing¿ to clearly illustrate and demonstrate the power and utility of these algorithms.Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg 264 pp. Englisch.

Bestandsnummer des Verkäufers 9780387776095

Bibliografische Details

• Titel: Cellular Genetic Algorithms
• Verlag: Springer US, Springer New York Jun 2008
• Erscheinungsjahr: 2008
• Sprache: Englisch
• ISBN-10: 0387776095
• ISBN-13: 9780387776095
• Einband: Buch
• Zustand: Neu
• Abmessungen: 241B x 160 H x 19 T Millimeter Breite: 241 mm, Höhe: 160 mm, Tiefe: 19 mm
• Gewicht: 565 Gramm

Über diesen Titel

Inhaltsangabe

Cellular Genetic Algorithms defines a new class of optimization algorithms based on the concepts of structured populations and Genetic Algorithms (GAs). The authors explain and demonstrate the validity of these cellular genetic algorithms throughout the book with equal and parallel emphasis on both theory and practice. This book is a key source for studying and designing cellular GAs, as well as a self-contained primary reference book for these algorithms.

Von der hinteren Coverseite

CELLULAR GENETIC ALGORITHMS defines a new class of optimization algorithms based on the concepts of structured populations and Genetic Algorithms (GAs). The authors explain and demonstrate the validity of these cellular genetic algorithms throughout the book. This class of genetic algorithms is shown to produce impressive results on a whole range of domains, including complex problems that are epistatic, multi-modal, deceptive, discrete, continuous, multi-objective, and random in nature. The focus of this book is twofold. On the one hand, the authors present new algorithmic models and extensions to the basic class of Cellular GAs in order to tackle complex problems more efficiently. On the other hand, practical real world tasks are successfully faced by applying Cellular GA methodologies to produce workable solutions of real-world applications. These methods can include local search (memetic algorithms), cooperation, parallelism, multi-objective, estimations of distributions, and self-adaptive ideas to extend their applicability.

The methods are benchmarked against well-known metaheutistics like Genetic Algorithms, Tabu Search, heterogeneous GAs, Estimation of Distribution Algorithms, etc. Also, a publicly available software tool is offered to reduce the learning curve in applying these techniques. The three final chapters will use the classic problem of "vehicle routing" and the hot topics of "ad-hoc mobile networks" and "DNA genome sequencing" to clearly illustrate and demonstrate the power and utility of these algorithms.