|
" Genetic algorithms + data structures = evolution programs "
Zbigniew Michalewicz.
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
759276
|
| Doc. No
|
:
|
b579247
|
| Main Entry
|
:
|
Zbigniew Michalewicz.
|
| Title & Author
|
:
|
Genetic algorithms + data structures = evolution programs\ Zbigniew Michalewicz.
|
| Publication Statement
|
:
|
Berlin ; New York : Springer-Verlag, ©1992.
|
| Series Statement
|
:
|
Artificial intelligence (Berlin, Germany)
|
| Page. NO
|
:
|
(xiv, 250 pages) : illustrations
|
| ISBN
|
:
|
3662028301
|
|
|
:
|
: 3662028328
|
|
|
:
|
: 9783662028308
|
|
|
:
|
: 9783662028322
|
| Contents
|
:
|
I. Genetic Algorithms --; 1 GAs: What Are They? --; 2 GAs: How Do They Work? --; 3 GAs: Why Do They Work? --; 4 GAs: Selected Topics --; II. Numerical Optimization --; 5 Binary or Float? --; 6 Fine Local Tuning --; 7 Handling Constraints --; 8 Evolution Strategies and Other Methods --; III. Evolution Programs --; 9 The Transportation Problem --; 10 The Traveling Salesman Problem --; 11 Drawing Graphs, Scheduling, and Partitioning --; 12 Machine Learning --; Conclusions --; References.
|
| Abstract
|
:
|
This book discusses a class of algorithms which rely on analogies to natural processes - algorithms based on the principle of evolution, i.e., survival of the fittest. In these algorithms, called evolution programs, a population of individuals undergo a sequence of transformations. The individuals strive for survival: a selection scheme biased towards fitter individuals selects the next generation. After some generations, the program converges and the best individual hopefully represents the optimum solution. Hence evolution programming techniques are applicable to various hard optimization problems. The book discusses constrained optimization problems in the areas of optimal control, operations research, and engineering. The problems include optimization of functions with linear constraints, the traveling salesman problem, scheduling and partitioning problems, etc. All methods are illustrated by results obtained from various experimental systems. The book collects, in a unified and comprehensive manner, the results of evolution programming techniques previously available only in widely scattered research papers. The importance of these techniques has been growing in the last decade, 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. It is aimed at researchers, practitioners, and graduate students in the areas of computer science (especially artificial intelligence), operations research, and engineering.
|
| Subject
|
:
|
Computer algorithms.
|
| Subject
|
:
|
Computer programs.
|
| Subject
|
:
|
Data structures (Computer science)
|
| LC Classification
|
:
|
QA76.9.A43Z354 1992
|
| Added Entry
|
:
|
Zbigniew Michalewicz
|
| |