Apress

Foundations of Generic Optimization

Volume 1: A Combinatorial Approach to Epistasis

By M. Iglesias , B. Naudts , A. Verschoren , C. Vidal , R. Lowen

Foundations of Generic Optimization Cover Image

  • ISBN13: 978-1-4020-3666-8
  • 312 Pages
  • User Level: Science
  • Publication Date: March 30, 2006
  • Available eBook Formats: PDF
  • eBook Price: $129.00
Buy eBook Buy Print Book Add to Wishlist
Full Description
The success of a genetic algorithm when applied to an optimization problem depends upon several features present or absent in the problem to be solved, including the quality of the encoding of data, the geometric structure of the search space, deception or epistasis. This book deals essentially with the latter notion, presenting for the first time a complete state-of-the-art research on this notion, in a structured completely self-contained and methodical way. In particular, it contains a refresher on the linear algebra used in the text as well as an elementary introductory chapter on genetic algorithms aimed at readers unacquainted with this notion. In this way, the monograph aims to serve a broad audience consisting of graduate and advanced undergraduate students in mathematics and computer science, as well as researchers working in the domains of optimization, artificial intelligence, theoretical computer science, combinatorics and evolutionary algorithms.
Table of Contents

Table of Contents

  1. 0: Genetic agorithms: a guide for absolute beginners.
  2. I: Evolutionary algorithms and their theory.
  3. II: Epistasis.
  4. III: Examples.
  5. IV: Walsh transforms.
  6. V: Multary epistasis.
  7. VI: Generalized Walsh transforms.
  8. A: The schema theorem (variations on a theme).
  9. B: Algebraic background.
Errata

If you think that you've found an error in this book, please let us know about it. You will find any confirmed erratum below, so you can check if your concern has already been addressed.

* Required Fields

No errata are currently published