Controlled Genetic Programming Search for Solving Deceptive Problems

CONTROLLED GENETIC PROGRAMMING SEARCH FOR SOLVING DECEPTIVE PROBLEMS Korkmaz, Emin Erkan Ph.D., Department of Computer Engineering Supervisor: Assoc. Prof. Dr. G\u7fokt\u7furk \u7f Ucoluk March 2003, 77 pages Traditional Genetic Programming randomly combines subtrees by applying crossover. There is a growing interest in methods that can control such recombination operations. In this thesis, a new approach is presented for guiding the recombination process for Genetic Programming. The method is based on extracting the global information of the promising solutions that appear during the genetic search. The aim is to use this information to control the crossover operation afterwards. A separate control module is used to process the collected information. This module guides the search process by sending feedback to the genetic engine about the consequences of possible recombination alternatives