Foundations of Generic Optimization: Volume 1: A Combinatorial Approach to Epistasis / Edition 1

by M. Iglesias, R. Lowen, B. Naudts, A. Verschoren

Overview

This book deals with combinatorial aspects of epistasis, a notion that existed for years in genetics and appeared in the—eld of evolutionary algorithms in the early 1990s. Even though the first chapterputsepistasisintheperspective ofevolutionary algorithms and artificial intelligence, and applications occasionally pop up in other chapters, thisbookisessentiallyaboutmathematics, aboutcombinatorialtechniques to compute in an efficient and mathematically elegant way what will be defined as normalized epistasis. Some of the material in this book—nds its origin in the PhD theses of Hugo Van Hove [97] and Dominique Suys [95]. The sixth chapter also contains material that appeared in the dissertation of Luk Schoofs [84]. Together with that of M. Teresa Iglesias [36], these dissertations form the backbone of a decade of mathematical ventures in the world of epistasis. The authors wish to acknowledge support from the Flemish Fund of Scientific - search (FWO-Vlaanderen) and of the Xunta de Galicia. They also wish to explicitly mentiontheintellectualandmoralsupporttheyreceivedthroughoutthepreparation of this work from their family and their colleagues Emilio Villanueva, Jose Maŕa Barja and Arnold Beckelheimer, as well as our local T T Xpert Jan Adriaenssens.

Product Details

ISBN-13:	9781402036668
Publisher:	Springer Netherlands
Publication date:	08/22/2005
Series:	Mathematical Modelling: Theory and Applications , #20
Edition description:	2005
Pages:	298
Product dimensions:	6.10(w) x 9.25(h) x 0.03(d)

Table of Contents

Genetic algorithms: a guide for absolute beginners.- Evolutionary algorithms and their theory.- Epistasis.- Examples.- Walsh transforms.- Multary epistasis.- Generalized Walsh transforms.

Editorial Reviews

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)

From the Publisher