ABSTRACT

The chapter presents a new kind of classical algorithm that emulates the biological evolutionary process in intelligent search, machine learning and optimization problems. After a brief introduction to this algorithm, the chapter provides an analysis of the algorithm by the well-known Schema theorem and Markov Chains. It also demonstrates various applications of GA in learning, search and optimization problems. The chapter ends with a discussion on Genetic Programming.