Evolutionary Optimization in Dynamic Environments

2002
ISBN: 978-0-7923-7631-6
Verlag: Springer US

Buch, Englisch, Band 3, 208 Seiten, Format (B × H): 160 mm x 241 mm, Gewicht: 1100 g

Reihe: Genetic Algorithms and Evolutionary Computation

Evolutionary Algorithms (EAs) have grown into a mature field of research in optimization, and have proven to be effective and robust problem solvers for a broad range of static real-world optimization problems. Yet, since they are based on the principles of natural evolution, and since natural evolution is a dynamic process in a changing environment, EAs are also well suited to dynamic optimization problems. is the first comprehensive work on the application of EAs to dynamic optimization problems. It provides an extensive survey on research in the area and shows how EAs can be successfully used to

• continuously and efficiently adapt a solution to a changing environment,
• find a good trade-off between solution quality and adaptation cost,
• find robust solutions whose quality is insensitive to changes in the environment,
• find flexible solutions which are not only good but that can be easily adapted when necessary.

All four aspects are treated in this book, providing a holistic view on the challenges and opportunities when applying EAs to dynamic optimization problems. The comprehensive and up-to-date coverage of the subject, together with details of latest original research, makes an invaluable resource for researchers and professionals who are dealing with dynamic and stochastic optimization problems, and who are interested in applying local search heuristics, such as evolutionary algorithms.

Zielgruppe

Research

Autoren/Hrsg.

Branke, Jürgen

Fachgebiete

• Mathematik | Informatik Mathematik Operations Research Spieltheorie
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Robotik
• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Wissensbasierte Systeme, Expertensysteme
• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Maschinelles Lernen
• Mathematik | Informatik Mathematik Mathematische Analysis Variationsrechnung

Inhaltsverzeichnis

1. Brief Introduction to Evolutionary Algorithms.- 1. From Biology to Software.- 2. Basic Evolutionary Algorithm.- 3. Further Aspects.- I Enabling Continuous Adaptation.- 2. Optimization in Dynamic Environments.- 3. Survey: State of the Art.- 4. From Memory to Self-Organization.- 5. Empirical Evaluation.- 6. Summary of Part 1.- II Considering Adaptation Cost.- 7. Adaptation cost vs. Solution quality.- III Robustness and Flexibility — Precaution against Changes.- 8. Searching for Robust Solutions.- 9. From Robustness to Flexibility.- 10. Summary and Outlook.- References.