Foundations of Generic Optimization

Volume 1: A Combinatorial Approach to Epistasis
2005. Auflage 2005
ISBN: 978-1-4020-3666-8
Verlag: Springer

Buch, Englisch, 298 Seiten, Format (B × H): 163 mm x 241 mm, Gewicht: 1016 g

Reihe: Mathematical Modelling: Theory and Applications

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 thoughthe?rst chapterputsepistasisintheperspective ofevolutionary algorithms and arti?cial intelligence, and applications occasionally pop up in other chapters, thisbookisessentiallyaboutmathematics, aboutcombinatorialtechniques to compute in an e?cient and mathematically elegant way what will be de?ned 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 Scienti?c - 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 Mar´a Barja and Arnold Beckelheimer, as well as our local T T Xpert Jan Adriaenssens.

Zielgruppe

Research

Autoren/Hrsg.

Iglesias, M.

Naudts, B.

Verschoren, A.

Vidal, C.

Lowen, R.

Fachgebiete

• Mathematik | Informatik Mathematik Algebra Elementare Algebra
• Mathematik | Informatik EDV | Informatik Informatik
• Mathematik | Informatik Mathematik Operations Research Spieltheorie
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Angewandte Mathematik, Mathematische Modelle

Inhaltsverzeichnis

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