Genetic Algorithms + Data Structures = Evolution Programs

  • Zbigniew¬†Michalewicz

Table of contents

  1. Front Matter
    Pages I-XVI
  2. Introduction

    1. Zbigniew Michalewicz
      Pages 1-10
  3. Genetic Algorithms

    1. Front Matter
      Pages 11-11
    2. Zbigniew Michalewicz
      Pages 13-30
    3. Zbigniew Michalewicz
      Pages 31-42
    4. Zbigniew Michalewicz
      Pages 43-53
    5. Zbigniew Michalewicz
      Pages 55-91
  4. Numerical Optimization

    1. Front Matter
      Pages 93-93
    2. Zbigniew Michalewicz
      Pages 95-104
    3. Zbigniew Michalewicz
      Pages 105-118
    4. Zbigniew Michalewicz
      Pages 119-166
    5. Zbigniew Michalewicz
      Pages 167-184
  5. Evolution Programs

    1. Front Matter
      Pages 185-185
    2. Zbigniew Michalewicz
      Pages 187-209
    3. Zbigniew Michalewicz
      Pages 211-237
    4. Zbigniew Michalewicz
      Pages 271-285
  6. Conclusions

    1. Zbigniew Michalewicz
      Pages 287-308
  7. Back Matter
    Pages 309-340

About this book


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 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 computer science and artificial intelligence, operations research, and engineering.
This second edition includes several new sections and many references to recent developments. A simple example of genetic code and an index are also added. Writing an evolution program for a given problem should be an enjoyable experience - this book may serve as a guide to this task.


Optimierung Suchalgorithmen algorithm algorithms artificial intelligence data structure data structures evolution genetic algorithms mathematics operations research optimization probabilistische Algorithmen programming scheduling

Authors and affiliations

  • Zbigniew¬†Michalewicz
    • 1
  1. 1.Department of Computer ScienceUniversity of North CarolinaCharlotteUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1994
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-662-07420-6
  • Online ISBN 978-3-662-07418-3
  • Buy this book on publisher's site