Foundations of Genetic Algorithms: 8th International Workshop, FOGA 2005, Aizu-Wakamatsu City, Japan, January 5-9, 2005, Revised Selected Papers / Edition 1

by Alden H. Wright, Michael D. Vose, Kenneth A. De Jong, Lothar M. Schmitt

Overview

The 8th Workshop on the Foundations of Genetic Algorithms, FOGA-8, was held at the University of Aizu in Aizu-Wakamatsu City, Japan, January 5–9, 2005. This series of workshops was initiated in 1990 to encourage further research on the theoretical aspects of genetic algorithms, and the workshops have been held biennially ever since. The papers presented at these workshops are revised, edited and published as volumes during the year following each workshop. This series of (now eight) volumes provides an outstanding source of reference for the theoretical work in this field. At the same time this series of volumes provides a clear picture of how the theoretical research has grown and matured along with the field to encompass many evolutionary computation paradigms including evolution strategies (ES), evolutionary programming (EP), and genetic programming (GP), as well as the continuing growthininteractionswith other fields suchas mathematics,physics, and biology. A tradition of these workshops is organize them in such a way as to encourage lots of interaction and discussion by restricting the number of papers presented and the number of attendees, and by holding the workshop in a relaxed and informal setting. This year’s workshop was no exception. Thirty-two researchers met for 3 days to present and discuss 16 papers. The local organizer was Lothar Schmitt who, together with help and support from his university, provided the workshop facilities. After the workshop was over, the authors were given the opportunity to revise their papers based on the feedback they received from the other participants.

Product Details

ISBN-13:	9783540272373
Publisher:	Springer Berlin Heidelberg
Publication date:	08/22/2005
Series:	Lecture Notes in Computer Science , #3469
Edition description:	2005
Pages:	314
Product dimensions:	6.10(w) x 9.25(h) x 0.36(d)

Table of Contents

Genetic Algorithms for the Variable Ordering Problem of Binary Decision Diagrams.- Gray, Binary and Real Valued Encodings: Quad Search and Locality Proofs.- A Comparison of Simulated Annealing with a Simple Evolutionary Algorithm.- NP-Completeness of Deciding Binary Genetic Encodability.- Compact Genetic Codes as a Search Strategy of Evolutionary Processes.- Asymptotic Convergence of Some Metaheuristics Used for Multiobjective Optimization.- Running Time Analysis of a Multiobjective Evolutionary Algorithm on Simple and Hard Problems.- Tournament Selection, Iterated Coupon-Collection Problem, and Backward-Chaining Evolutionary Algorithms.- A Schema-Based Version of Geiringer’s Theorem for Nonlinear Genetic Programming with Homologous Crossover.- Coarse Graining Selection and Mutation.- Perturbation Theory and the Renormalization Group in Genetic Dynamics.- Optimal Weighted Recombination.- On the Prediction of the Solution Quality in Noisy Optimization.- Rigorous Runtime Analysis of the (1+1) ES: 1/5-Rule and Ellipsoidal Fitness Landscapes.- Population Sizing of Dependency Detection by Fitness Difference Classification.- The Deceptive Degree of the Objective Function.