A Genetic Algorithm Tutorial

A Genetic Algorithm Tutorial

Covers the canonical genetic algorithm as well as more experimental forms of genetic algorithms, including parallel island models and parallel cellular genetic algorithms.

Publication date: 31 Dec 1994

ISBN-10: n/a

ISBN-13: n/a

Paperback: 37 pages

Views: 34,518

Type: N/A

Publisher: Samizdat Press

License: n/a

Post time: 25 Jul 2006 10:21:14

A Genetic Algorithm Tutorial

A Genetic Algorithm Tutorial Covers the canonical genetic algorithm as well as more experimental forms of genetic algorithms, including parallel island models and parallel cellular genetic algorithms.
Tag(s): Artificial Intelligence
Publication date: 31 Dec 1994
ISBN-10: n/a
ISBN-13: n/a
Paperback: 37 pages
Views: 34,518
Document Type: N/A
Publisher: Samizdat Press
License: n/a
Post time: 25 Jul 2006 10:21:14
Tutorial Abstract:

This tutorial covers the canonical genetic algorithm as well as more experimental forms of genetic algorithms, including parallel island models and parallel cellular genetic algorithms. The tutorial also illustrates genetic search by hyperplane sampling. The theoretical foundations of genetic algorithms are reviewed, include the schema theorem as well as recently developed exact models of the canonical genetic algorithm.

The tutorial begins with a very low level discussion of optimization to both introduce basic ideas in optimization as well as basic concepts that relate to genetic algorithms. In section 2 a canonical genetic algorithm is reviewed. In section 3 the principle of hyperplane sampling is explored and some basic crossover operators are introduced. In section 4 various versions of the schema theorem are developed in a step by step fashion and other crossover operators are discussed. In section 5 binary alphabets and their effects on hyperplane sampling are considered. In section 6 a brief criticism of the schema theorem is considered and in section 7 an exact model of the genetic algorithm is developed.

The last three sections of the tutorial cover alternative forms of genetic algorithms and evolutionary computational models, including specialized parallel implementations.

Intended Audience:

The goal of this tutorial is to present genetic algorithms in such a way that students new to this field can grasp the basic concepts behind genetic algorithms as they work through the tutorial. It should allow the more sophisticated reader to absorb this material with relative ease. The tutorial also covers topics, such as inversion, which have sometimes been misunderstood and misused by researchers new to the field.
 




About The Author(s)


Prof. Darrell Whitley is Chair of the Department of Computer Science at Colorado State University.

L. Darrell Whitley

Prof. Darrell Whitley is Chair of the Department of Computer Science at Colorado State University.


Book Categories
Sponsors
Icons8, a free icon pack