06.03.2013 Views

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

15<br />

Genetic<br />

Algorithms<br />

The chapter presents a new kind of classical algorithm that emulates the<br />

biological evolutionary process in intelligent search, machine learning <strong>and</strong><br />

optimization problems. After a brief introduction to this algorithm, the<br />

chapter provides an analysis of the algorithm by the well-known Schema<br />

theorem <strong>and</strong> Markov Chains. It also demonstrates various applications of GA<br />

in learning, search <strong>and</strong> optimization problems. The chapter ends with a<br />

discussion on Genetic Programming.<br />

15.1 Introduction<br />

Professor John Holl<strong>and</strong> in 1975 proposed an attractive class of computational<br />

models, called Genetic Algorithms (GA) [1]-[19], that mimic the biological<br />

evolution process for solving problems in a wide domain. The mechanisms<br />

under GA have been analyzed <strong>and</strong> explained later by Goldberg [10], De<br />

Jong [7], Davis [6], Muehlenbein [16], Chakraborti [3]-[5], Fogel [8], Vose<br />

[19] <strong>and</strong> many others. GA has three major applications, namely, intelligent<br />

search, optimization <strong>and</strong> machine learning. Currently, GA is used along with<br />

neural nets <strong>and</strong> fuzzy logic for solving more complex problems. Because of

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!