Foundations of Genetic Algorithms : 8th International Workshop, FOGA 2005, Aizu-Wakamatsu City, Japan, January 5-9, 2005, Revised Selected Papers / edited by Alden H. Wright, Michael D. Vose, Kenneth A. De Jong, Lothar M. Schmitt.

Format:

Book

Contributor:

Wright, Alden H., editor.

Vose, Michael D., editor.

De Jong, Kenneth A., editor.

Schmitt, Lothar M., editor.

SpringerLink (Online service)

Series:

Computer Science (Springer-11645)

LNCS sublibrary. Theoretical computer science and general issues ; SL 1, 3469.

Theoretical Computer Science and General Issues ; 3469

Language:

English

Subjects (All):

Computers.

Algorithms.

Artificial intelligence.

Evolution (Biology).

Biomathematics.

Computation by Abstract Devices.

Algorithm Analysis and Problem Complexity.

Artificial Intelligence.

Evolutionary Biology.

Genetics and Population Dynamics.

Local Subjects:

Computation by Abstract Devices.

Algorithm Analysis and Problem Complexity.

Artificial Intelligence.

Evolutionary Biology.

Genetics and Population Dynamics.

Physical Description:

1 online resource (X, 314 pages).

Edition:

First edition 2005.

Contained In:

Springer eBooks

Place of Publication:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2005.

System Details:

text file PDF

Summary:

The8thWorkshopontheFoundationsofGeneticAlgorithms,FOGA-8,washeld 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 ?eld. At the same time this series of volumes provides a clear picture of how the theoretical research has grown and matured along with the ?eld to encompass many evolutionary computation paradigms including evolution strategies (ES), evolutionary programming (EP), and genetic programming (GP), as well as the continuing growthininteractionswith other ?elds suchas mathematics,physics, and biology. Atraditionoftheseworkshopsisorganizetheminsuchawayastoencourage 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. Aftertheworkshopwasover,theauthorsweregiventheopportunitytorevise their papers based on the feedback they received from the other participants.

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.

Other Format:

Printed edition:

ISBN:

978-3-540-32035-7

9783540320357

Access Restriction:

Restricted for use by site license.