Foundations of Genetic Algorithms 2003 (FOGA 7)

by De Jong; Poli; Rowe

• ISBN13: 9780122081552
• ISBN10: 0122081552
• Format: Paperback
• Copyright: 2003-05-20
• Publisher: Elsevier Science

Summary

Foundations of Genetic Algorithms, Volume 7 (FOGA-7) is a collection of 22 papers written by the field's leading researchers, representing the most current, state-of-the-art research both in GAs and in evolutionary computation theory in general. Much more than proceedings, this clothbound book and its companion six volumes document the bi-annual FOGA workshops since their inception in 1990. Before publication, each paper is peer reviewed, revised, and edited. Covering the variety of analysis tools and techniques that characterize the behavior of evolutionary algorithms, the FOGA series, with its brand-new volume 7, provides the single best source of reference for the theoretical work in this field.

Table of Contents

Editorial Introduction	1	(9)
Kenneth A. De Jong
Riccardo Poli
Jonathan E. Rowe
Schema Analysis of OneMax Problem: Evolution Equation for First Order Schemata	9	(18)
Hiroshi Furutani
Partitioning, Epistasis, and Uncertainty	27	(18)
Robert B. Heckendorn
A Schema-Theory-Based Extension of Geiringer's Theorem for Linear GP and Variable-length GAs under Homologous Crossover	45	(18)
Riccardo Poli
Christopher R. Stephens
Alden H. Wright
Jonathan E. Rowe
Bistability in a Gene Pool GA with Mutation	63	(18)
Alden H. Wright
Jonathan E. Rowe
Christopher R. Stephens
Riccardo Poli
The ``Crossover Landscape'' and the Hamming Landscape for Binary Search Spaces	81	(18)
Colin R. Reeves
Modeling Finite Populations	99	(16)
Adam Prugel-Bennett
The Sensitivity of PBIL to Its Learning Rate, and How Detailed Balance Can Remove It	115	(18)
J. L. Shapiro
Evolutionary Algorithms and the Boltzmann Distribution	133	(18)
Heinz Muhlenbein
Thilo Mahnig
Modeling and Simulating Diploid Simple Genetic Algorithms	151	(18)
Anthony M. L. Liekens
Huub M. M. ten Eikelder
Peter A. J. Hilbers
On the Evolution of Phenotypic Exploration Distributions	169	(14)
Marc Toussaint
How Many Good Programs are There? How Long are They?	183	(20)
W. B. Langdon
Modeling Variation in Cooperative Coevolution Using Evolutionary Game Theory	203	(18)
R. Paul Wiegand
William C. Liles
Kenneth A. De Jong
A Mathematical Framework for the Study of Coevolution	221	(16)
Anthony Bucci
Jordan B. Pollack
Guaranteeing Coevolutionary Objective Measures	237	(16)
Sean Luke
R. Paul Wiegand
A New Framework for the Valuation of Algorithms for Black-Box Optimization	253	(18)
Stefan Droste
Thomas Jansen
Karsten Tinnefeld
Ingo Wegener
A Study on Performance of the (1+1)-Evolutionary Algorithm	271	(18)
Pavel A. Borisovsky
Anton V. Eremeev
The Long Term Behavior of Genetic Algorithms with Stochastic Evaluation	289	(18)
Ralph Hartley
On the Behavior of (μ/μIλ)--ES Optimizing Functions Disturbed by Generalized Noise	307	(22)
Hans-Georg Beyer
Markus Olhofer
Bernhard Sendhoff
Parameter Perturbation Mechanisms in Binary Coded GAs with Self-Adaptive Mutation	329	(18)
Jim Smith
Fitness Gains and Mutation Patterns: Deriving Mutation Rates by Exploiting Landscape Data	347	(18)
David W. Corne
Martin J. Oates
Douglas B. Kell
Towards Qualitative Models of Interactions in Evolutionary Algorithms	365	(18)
Karsten Weicker
Nicole Weicker
Genetic Search Reinforced by the Population Hierarchy	383	(18)
Robert Schaefer
Joanna Kolodziej
Author Index	401	(2)
Key word Index	403