Foundations of Genetic Algorithms 1999 (FOGA 5)

by Banzhaf; Reeves

• ISBN13: 9781558605596
• ISBN10: 1558605592
• Format: Hardcover
• Copyright: 1999-04-02
• Publisher: Elsevier Science

Summary

Foundations of Genetic Algorithms, Volume 5 is the fifth in the series of books recording the prestigious Foundations of Genetic Algorithms Workshops, sponsored and organized by the International Society of Genetic Algorithms specifically to address theoretical publications on genetic algorithms and classifier systems. This volume's papers deal with GA dynamics; genetic operators (mostly in their relationship to schemata); characterization of landscapes over which an algorithm is searching; and the interaction between different parameters or strategies used for controlling the course of genetic search.

Table of Contents

Introduction	1	(4)
Wolfgang Banzhaf
Colin Reeves
On the Dynamics of EAs without Selection	5	(22)
Hans-Georg Beyer
Candidate Longpaths for the Simple Genetic Algorithm	27	(18)
Leila Kallel
Bart Naudts
On the Limit of Long Strings	45	(12)
Adam Prugel-Bennett
Modelling the Dynamics of a Steady State Genetic Algorithm	57	(12)
Alex Rogers
Adam Prugel-Bennett
Population Fixed-Points for Functions of Unitation	69	(16)
Jonathan E. Rowe
Dining with GAs: Operator Lunch Theorems	85	(18)
William M. Spears
Kenneth A. De Jong
Putting the "Genetics" Back into Genetic Algorithms (Reconsidering the Role of Crossover in Hybrid Operators)	103	(14)
Stephen Chen
Stephen F. Smith
Schemata as Building Blocks: Does Size Matter?	117	(18)
C. R. Stephens
H. Waelbroeck
R. Aguirre
A Formal Language for Permutation Recombination Operators	135	(12)
Michael Vose
Darrell Whitley
Locality vs. Randomness--Dependence of Operator Quality on the Search State	147	(18)
Karsten Weicker
Nicole Weicker
An Examination of Tunable, Random Search Landscapes	165	(18)
R. E. Smith
J. E. Smith
Test Function Generators as Embedded Landscapes	183	(16)
Robert B. Heckendorn
Soraya Rana
Darrell Whitley
Genetic Algorithms, Fitness Sublandscapes and Subpopulations	199	(20)
Vanio Slavov
Nikolay Nikolaev
Replacement Strategies in Steady State Genetic Algorithms: Static Environments	219	(16)
Jim Smith
Frank Vavak
The Effect of Incest Prevention on Genetic Drift	235	(10)
J. David Schaffer
Murali Mani
Larry Eshelman
Keith Mathias
Recombination and Error Thresholds in Finite Populations	245	(20)
Gabriela Ochoa
Inman Harvey
Understanding Interactions among Genetic Algorithm Parameters	265	(22)
Kalyanmoy Deb
Samir Agrawal
Toward a Control Map for Niching	287	(24)
Jeffrey Horn
David E. Goldberg
Author Index	311	(2)
Key Word Index	313