Genetic Algorithms: Principles and Perspectives: A Guide to GA Theory / Edition 1

Genetic Algorithms: Principles and Perspectives: A Guide to GA Theory / Edition 1

by Colin Reeves, Jonathan E. Rowe
     
 

Genetic Algorithms (GAs) have become a highly effective tool for solving hard optimization problems. As their popularity has increased, the number of GA applications has grown in more than equal measure. Genetic Algorithm theory, however, has not kept pace with the growing use and application of GAs. Most book-length treatments of GAs provide only a cursory

See more details below

Overview

Genetic Algorithms (GAs) have become a highly effective tool for solving hard optimization problems. As their popularity has increased, the number of GA applications has grown in more than equal measure. Genetic Algorithm theory, however, has not kept pace with the growing use and application of GAs. Most book-length treatments of GAs provide only a cursory discussion of theory and this discussion primarily focuses on the traditional view, which depends heavily on the concept of a "schema".
Genetic Algorithms: Principles and Perspectives: A Guide to GA Theory is a survey of some important theoretical contributions, many of which have been proposed and developed in the Foundations of Genetic Algorithms series of workshops. However, this theoretical work is still rather fragmented, and the authors believe that it is the right time to provide the field with a systematic presentation of the current state of theory in the form of a set of theoretical perspectives. The authors do this in the interest of providing students and researchers with a balanced foundational survey of some recent research on GAs. The scope of the book includes chapter-length discussions of Basic Principles, Schema Theory, "No Free Lunch", GAs and Markov Processes, Dynamical Systems Model, Statistical Mechanics Approximations, Predicting GA Performance, Landscapes and Test Problems.
The authors have worked hard to make the book as accessible as possible for students and researchers. An undergraduate-level mathematical understanding of linear algebra and shastic processes is assumed. For those readers who have not encountered GAs before, a comprehensive survey of GA concepts is provided and the variety of ways in which GAs can be implemented is outlined. Exercises are provided at the ends of the chapters with the express purpose of aiding understanding of the concepts discussed and to whet the reader's appetite for pursuing theoretical research in GAs.

Read More

Product Details

ISBN-13:
9781402072406
Publisher:
Springer US
Publication date:
12/31/2002
Series:
Operations Research/Computer Science Interfaces Series, #20
Edition description:
2002
Pages:
332
Product dimensions:
9.21(w) x 6.14(h) x 0.81(d)

Table of Contents

1. Introduction. 2. Basic Principles. 3. Schema Theory. 4. Non Free Lunch for GAs. 5. GAs as Markov Processes. 6. The Dynamical Systems Model. 7. Statistical Mechanics Approximations. 8. Predicting GA Performance. 9. Landschapes. 10. Summary. A: Test Problems. Bibliography. Index.

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >