Ebook: Foundations of Generic Optimization: Volume 1: A Combinatorial Approach to Epistasis
- Tags: Mathematics of Computing, Discrete Mathematics in Computer Science, Genetics and Population Dynamics, Optimization, Combinatorics
- Series: Mathematical Modelling: Theory and Applications 20
- Year: 2005
- Publisher: Springer Netherlands
- Edition: 1
- Language: English
- pdf
From the reviews:
"This book deals with combinatorial aspects of epistasis, especially normalized epistasis, a concept that exists in genetics and evolutionary algorithms. It starts with the theory of evolutionary algorithms. This illustrative introduction makes the book readable independent on other textbooks. … The book is very well written and presents many important and useful results. … It shows also that difficult practical problems can only be efficiently solved by a combination of Modelling, Mathematics and Computing." (Christian Posthoff, Zentralblatt MATH, Vol. 1108 (10), 2007)
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.
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.
Content:
Front Matter....Pages i-xiii
Genetic algorithms: a guide for absolute beginners....Pages 1-19
Evolutionary algorithms and their theory....Pages 21-50
Epistasis....Pages 51-75
Examples....Pages 77-117
Walsh transforms....Pages 119-153
Multary epistasis....Pages 155-203
Generalized Walsh transforms....Pages 205-247
Back Matter....Pages 249-298
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.
Content:
Front Matter....Pages i-xiii
Genetic algorithms: a guide for absolute beginners....Pages 1-19
Evolutionary algorithms and their theory....Pages 21-50
Epistasis....Pages 51-75
Examples....Pages 77-117
Walsh transforms....Pages 119-153
Multary epistasis....Pages 155-203
Generalized Walsh transforms....Pages 205-247
Back Matter....Pages 249-298
....