Genetic Algorithms + Data Structures = Evolution Programs

Front Cover
Springer Science & Business Media, 2013 M03 9 - 387 pages
Genetic algorithms are founded upon the principle of evolution, i.e., survival of the fittest. Hence evolution programming techniques, based on genetic algorithms, are applicable to many hard optimization problems, such as optimization of functions with linear and nonlinear constraints, the traveling salesman problem, and problems of scheduling, partitioning, and control. The importance of these techniques is still growing, since evolution programs are parallel in nature, and parallelism is one of the most promising directions in computer science.
The book is self-contained and the only prerequisite is basic undergraduate mathematics. This third edition has been substantially revised and extended by three new chapters and by additional appendices containing working material to cover recent developments and a change in the perception of evolutionary computation.
 

Contents

Introduction
1
5
30
Why Do They Work?
45
Selected Topics
57
Binary or Float?
97
45
100
Fine Local Tuning
107
The harvest problem
114
Machine Learning
267
Evolutionary Programming and Genetic Programming
282
A Hierarchy of Evolution Programs
289
5858
295
Evolution Programs and Heuristics
307
Conclusions 329
328
Appendix B
349
References
363

Evolution Programs
168
Handling Constraints
179
The Traveling Salesman Problem
209
Evolution Programs for Various Discrete Problems
239
57
247
68
366
127
369
5
376
Index
383
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information