A controlled genetic programming approach for the deceptive domain


KORKMAZ E. E. , Ucoluk G.

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, vol.34, no.4, pp.1730-1742, 2004 (Peer-Reviewed Journal) identifier identifier

  • Publication Type: Article / Article
  • Volume: 34 Issue: 4
  • Publication Date: 2004
  • Doi Number: 10.1016/tsmcb.2004.828590
  • Journal Name: IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS
  • Journal Indexes: Science Citation Index Expanded, Scopus
  • Page Numbers: pp.1730-1742

Abstract

Traditional genetic programming (GP) randomly combines subtrees by applying crossover. There is a growing interest in methods that can control such recombination operations in order to achieve faster convergence. In this paper, 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.