Foundations of Genetic Algorithms

1. Front Matter

   PDF

2. Genetic Algorithms for the Variable Ordering Problem of Binary Decision Diagrams

   • Wolfgang Lenders, Christel Baier

   Pages 1-20

3. Gray, Binary and Real Valued Encodings: Quad Search and Locality Proofs

   • Darrell Whitley, Jonathan E. Rowe

   Pages 21-36

4. A Comparison of Simulated Annealing with a Simple Evolutionary Algorithm

   • Thomas Jansen

   Pages 37-57

5. NP-Completeness of Deciding Binary Genetic Encodability

   • Andreas Blass, Boris Mitavskiy

   Pages 58-74

6. Compact Genetic Codes as a Search Strategy of Evolutionary Processes

   • Marc Toussaint

   Pages 75-94

7. Asymptotic Convergence of Some Metaheuristics Used for Multiobjective Optimization

   • Mario Villalobos-Arias, Carlos A. Coello Coello, Onésimo Hernández-Lerma

   Pages 95-111

8. Running Time Analysis of a Multiobjective Evolutionary Algorithm on Simple and Hard Problems

   • Rajeev Kumar, Nilanjan Banerjee

   Pages 112-131

9. Tournament Selection, Iterated Coupon-Collection Problem, and Backward-Chaining Evolutionary Algorithms

   • Riccardo Poli

   Pages 132-155

10. A Schema-Based Version of Geiringer’s Theorem for Nonlinear Genetic Programming with Homologous Crossover

    • Boris Mitavskiy, Jonathan E. Rowe

    Pages 156-175

11. Coarse Graining Selection and Mutation

    • Jonathan E. Rowe, Michael D. Vose, Alden H. Wright

    Pages 176-191

12. Perturbation Theory and the Renormalization Group in Genetic Dynamics

    • Christopher R. Stephens, Adolfo Zamora, Alden H. Wright

    Pages 192-214

13. Optimal Weighted Recombination

    • Dirk V. Arnold

    Pages 215-237

14. On the Prediction of the Solution Quality in Noisy Optimization

    • Hans-Georg Beyer, Silja Meyer-Nieberg

    Pages 238-259

15. Rigorous Runtime Analysis of the (1+1) ES: 1/5-Rule and Ellipsoidal Fitness Landscapes

    • Jens Jägersküpper

    Pages 260-281

16. Population Sizing of Dependency Detection by Fitness Difference Classification

    • Miwako Tsuji, Masaharu Munetomo, Kiyoshi Akama

    Pages 282-299

17. The Deceptive Degree of the Objective Function

    • Yun-qiang Li

    Pages 300-314

18. Back Matter

    PDF

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.

• Variable
• algorithms
• classifier systems
• evolution strategies
• evolutionary algorithm
• evolutionary alorithms
• evolutionary programming
• evolutionary research
• genetic algorithms
• genetic programming
• heuristics
• metaheuristic
• multi-objective optimization
• optimization
• perturbation methods
• algorithm analysis and problem complexity

• Dept. of Computer Science, University of Montana, Missoula, Montana, USA

  Alden H. Wright

• Computer Science Department, University of Tennessee, Knoxville, USA

  Michael D. Vose

• Computer Science Department, George Mason University, Fairfax, USA

  Kenneth A. Jong

• School of Computer Science and Engineering, The University of Aizu, Aizu-Wakamatsu City, Japan

  Lothar M. Schmitt

Policies and ethics