Alba / Dorronsoro Cellular Genetic Algorithms

1. Auflage 2009
ISBN: 978-0-387-77610-1
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, Band 42, 248 Seiten

Reihe: Operations Research/Computer Science Interfaces Series

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.

Autoren/Hrsg.

Alba, Enrique

Dorronsoro, Bernabe

Inhaltsverzeichnis

1;Enrique Alba and Bernabé Dorronsoro;4
2;Preface;7
3;Contents;9
4;Part I Introduction;14
4.1;1 Introduction to Cellular Genetic Algorithms;15
4.2;2 The State of the Art in Cellular Evolutionary Algorithms;33
5;Part II Characterizing Cellular Genetic Algorithms;47
5.1;3 On the Effects of Structuring the Population;48
5.2;4 Some Theory: A Selection Pressure Study on cGAs;58
6;Part III Algorithmic Models and Extensions;81
6.1;5 Algorithmic and Experimental Design;82
6.2;6 Design of Self-adaptive cGAs;92
6.3;7 Design of Cellular Memetic Algorithms;109
6.4;8 Design of Parallel Cellular Genetic Algorithms;123
6.5;9 Designing Cellular Genetic Algorithms for Multi-objective Optimization;135
6.6;10 Other Cellular Models;147
6.7;11 Software for cGAs: The JCell Framework;161
7;Part IV Applications of cGAs;172
7.1;12 Continuous Optimization;173
7.2;13 Logistics: The Vehicle Routing Problem;181
7.3;14 Telecommunications: Optimization of the Broadcasting Process in MANETs;193
7.4;15 Bioinformatics: The DNA Fragment Assembly Problem;209
8;Part V Appendix;217
8.1;A Definition of the Benchmark Problems;218
8.2;References;230
8.3;Index;248