Skip to main content
SpringerLink
Log in
Book cover

Designing Evolutionary Algorithms for Dynamic Environments

  • Textbook
  • © 2004

Overview

Authors:
  1. Ronald W. Morrison

    1. Mitretek Systems, Falls Church, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • The first book focusing on robustness, stability, and performance of EAs in dynamic environments
  • Includes supplementary material: sn.pub/extras

Part of the book series: Natural Computing Series (NCS)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (10 chapters)

  1. Front Matter

    Pages I-XII
    Download chapter PDF

  2. Introduction

    • Ronald W. Morrison
    Pages 1-12

  3. Problem Analysis

    • Ronald W. Morrison
    Pages 13-17

  4. Solutions from Nature and Engineering

    • Ronald W. Morrison
    Pages 19-23

  5. Diversity Measurement

    • Ronald W. Morrison
    Pages 25-52

  6. A New EA for Dynamic Problems

    • Ronald W. Morrison
    Pages 53-68

  7. Experimental Methods

    • Ronald W. Morrison
    Pages 69-84

  8. Performance Measurement

    • Ronald W. Morrison
    Pages 85-92

  9. Analysis and Interpretation of Experimental Results

    • Ronald W. Morrison
    Pages 93-122

  10. Experimental Results for Population Initialization

    • Ronald W. Morrison
    Pages 123-131

  11. Summary and Conclusion

    • Ronald W. Morrison
    Pages 133-137

  12. Back Matter

    Pages 139-149
    Download chapter PDF
Back to top

Keywords

About this book

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.

Reviews

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)

Authors and Affiliations

  • Mitretek Systems, Falls Church, USA

    Ronald W. Morrison

About the author

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.

Dr. Morrison has presented multiple papers at major internatinal conferences on Evolutionary Compuation, has served as the Technical Director for the Software Program Manager's Network and is a past member of the Airlie Software Council. He was an invited speaker at the initial meeting of the Narional Software Alliance in 1998 and at the AIE-sponsored Annual Conference on Software Metrics. He holds a B.S. in Aeronautical and Astronautical Engineering from Purdue University, an M.B.A. from Southern Illinois University, and a Ph.D. in Information Technology from George Mason University.

Bibliographic Information

  • Book Title: Designing Evolutionary Algorithms for Dynamic Environments

  • Authors: Ronald W. Morrison

  • Series Title: Natural Computing Series

  • DOI: https://doi.org/10.1007/978-3-662-06560-0

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 2004

  • Hardcover ISBN: 978-3-540-21231-7Published: 15 June 2004

  • Softcover ISBN: 978-3-642-05952-0Published: 04 December 2010

  • eBook ISBN: 978-3-662-06560-0Published: 29 June 2013

  • Series ISSN: 1619-7127

  • Series E-ISSN: 2627-6461

  • Edition Number: 1

  • Number of Pages: XII, 149

  • Number of Illustrations: 82 b/w illustrations

  • Topics: Programming Techniques, Logics and Meanings of Programs, Artificial Intelligence

Publish with us

Policies and ethics

Back to top

Search

Navigation