Foundations of Genetic Algorithms 2001 (FOGA 6)

by Martin; Spears; Martin

• ISBN13: 9781558607347
• ISBN10: 155860734X
• Format: Hardcover
• Copyright: 2001-06-25
• Publisher: Elsevier Science

Summary

Foundations of Genetic Algorithms, Volume 6 is the latest in a series of books that records the prestigious Foundations of Genetic Algorithms Workshops, sponsored and organised by the International Society of Genetic Algorithms specifically to address theoretical publications on genetic algorithms and classifier systems. Genetic algorithms are one of the more successful machine learning methods. Based on the metaphor of natural evolution, a genetic algorithm searches the available information in any given task and seeks the optimum solution by replacing weaker populations with stronger ones.

Table of Contents

Introduction	1	(4)
Worthy N. Martin
William M. Spears
Overcoming Fitness Barriers in Multi-Model Search Spaces	5	(22)
Martin J. Oates
David Corne
Niches in NK-Landscapes	27	(20)
Keith E. Mathia
Larry J. Eshelman
J. David Schaffer
New Methods for Tunable, Random Landscapes	47	(22)
R. E. Smith
J. E. Smith
Analysis of Recombinative Algorithms on a Non-Separable Building-Block Problem	69	(22)
Richard A. Watson
Direct Statistical Estimation of GA Landscape Properties	91	(18)
Colin R. Reeves
Comparing Population Mean Curves	109	(18)
B. Naudts
I. Landrieu
Local Performance of the ((/(I, () -ES in a Noisy Environment	127	(16)
Dirk V. Arnold
Hans-Georg Beyer
Recursive Conditional Scheme Theorem, Convergence and Population Sizing in Genetic Algorithms	143	(22)
Ricardo Poli
Towards a Theory of Strong Overgeneral Classifiers	165	(20)
Tim Kovacs
Evolutionary Optimization through PAC Learning	185	(24)
Forbes J. Burkowski
Continuous Dynamical System Models of Steady-State Genetic Algorithms	209	(18)
Alden H. Wright
Jonathan E. Rowe
Mutation-Selection Algorithm: A Large Deviation Approach	227	(14)
Paul Albuquerque
Christian Mazza
The Equilibrium and Transient Behavior of Mutation and Recombination	241	(20)
William M. Spears
The Mixing Rate of Different Crossover Operators	261	(14)
Adam Prugel-Bennett
Dynamic Parameter Control in Simple Evolutionary Algorithms	275	(20)
Stefan Droste
Thomas Janasen
Ingo Wegener
Local Search and High Precision Gray Codes: Convergence Results and Neighborhoods	295	(18)
Darrell Whitley
Laura Barbulescu
Jean-Paul Watson
Burden and Benefits of Redundancy	313	(22)
Karsten Weicker
Nicole Weicker
Author Index	335	(2)
Key Word Index	337