Designing Evolutionary Algorithms for Dynamic Environments

Ronald W. Morrison (Autor)

Buch | Softcover

XII, 149 Seiten

2010
Springer Berlin (Verlag)
9783642059520 (ISBN)

Artikel merken

The robust capability of evolutionary algorithms (EAs) to find solutions to difficult problems has permitted them to become popular as optimization and search techniques for many industries. Despite the success of EAs, the resultant solutions are often fragile and prone to failure when the problem changes, usually requiring human intervention to keep the EA on track. Since many optimization problems in engineering, finance, and information technology require systems that can adapt to changes over time, it is desirable that EAs be able to respond to changes in the environment on their own. This book provides an analysis of what an EA needs to do to automatically and continuously solve dynamic problems, focusing on detecting changes in the problem environment and responding to those changes. In this book we identify and quantify a key attribute needed to improve the detection and response performance of EAs in dynamic environments. We then create an enhanced EA, designed explicitly to exploit this new understanding. This enhanced EA is shown to have superior performance on some types of problems. Our experiments evaluating this enhanced EA indicate some pre viously unknown relationships between performance and diversity that may lead to general methods for improving EAs in dynamic environments. Along the way, several other important design issues are addressed involving com putational efficiency, performance measurement, and the testing of EAs in dynamic environments.

Dr. Morrison has been at Mitretek Systems for four years as a Senior Manager and Fellow. He currently serves as an advisor to U.S. government officials regarding advanced software development projects. Previously, Dr. Morrison was Chief Scientist for the SWL division at GRC International, where he was responsible for product development and innovation involving new techniques and applications in the areas of data visualization, computational intelligence, machine learning, and high-speed decision support systems. His accomplishments at GRCI include the creation of a novel genetic-algorithm based decision-support system for commodity traders, development of a method for integrating quantitative and qualitative information for a U.S. government agency, and the framework design for a commercial software-based intelligent agent for use by the Defense Advanced Research Projects Agency. Before joining GRCI, Dr. Morrison was Director of Software Engineering at Hughes Training, Inc., developing high-fidelity, real-time flight simulators for U.S. and foreign military customers.

1 Introduction.- 2 Problem Analysis.- 3 Solutions from Nature and Engineering.- 4 Diversity Measurement.- 5 A New EA for Dynamic Problems.- 6 Experimental Methods.- 7 Performance Measurement.- 8 Analysis and Interpretation of Experimental Results.- 9 Experimental Results for Population Initialization.- 10 Summary and Conclusion.- Notation.- References.

From the reviews:

"This book is a monograph explaining the research performed by the author in the field of dynamic search algorithms. ... Overall, the work is presented in a clear manner and gives a useful introduction to what is likely to be a major area of development in the field of evolutionary algorithms. I would definitely recommend the book to all workers in this field who want a clear but rapid overview ... ." (G. F. Page, Robotica, Vol. 24, 2006)

Erscheint lt. Verlag	4.12.2010
Reihe/Serie	Natural Computing Series
Zusatzinfo	XII, 149 p. 82 illus.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	258 g
Themenwelt	Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik
Schlagworte	Adaptive Algorithms • algorithms • Dynamic systems • evolutionary algorithm • evolutionary algorithms • Evolutionary Programming • Fitness Landscapes • Genetic algorithms • Heuristics • Immune Systems • Optimization • Problem Solving • Systems Evolution
ISBN-13	9783642059520 / 9783642059520
Zustand	Neuware