Skip to main content
SpringerLink
Log in

Foundations of Genetic Algorithms

8th International Workshop, FOGA 2005, Aizu-Wakamatsu City, Japan, January 5-9, 2005, Revised Selected Papers

  • Conference proceedings
  • © 2005

Overview

Editors:
  1. Alden H. Wright

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Michael D. Vose

    1. Computer Science Department, University of Tennessee, Knoxville, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Kenneth A. Jong

    1. Computer Science Department, George Mason University, Fairfax, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Lothar M. Schmitt

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 3469)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: FOGA 2005.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (16 papers)

  1. Front Matter

    Download chapter 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

    Download chapter PDF
Back to top

Other volumes

  1. Foundations of Genetic Algorithms

Keywords

About this book

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.

Editors and Affiliations

  • 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

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation