Subtree Crossover: Building Block Engine or Macromutation?

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@InProceedings{angeline:1997:tcbbe,

• author = "Peter J. Angeline",
• title = "Subtree Crossover: Building Block Engine or Macromutation?",
• booktitle = "Genetic Programming 1997: Proceedings of the Second Annual Conference",
• editor = "John R. Koza and Kalyanmoy Deb and Marco Dorigo and David B. Fogel and Max Garzon and Hitoshi Iba and Rick L. Riolo",
• year = "1997",
• month = "13-16 " # jul,
• keywords = "genetic algorithms, genetic programming",
• pages = "9--17",
• address = "Stanford University, CA, USA",
• publisher_address = "San Francisco, CA, USA",
• publisher = "Morgan Kaufmann",
• URL = "http://ncra.ucd.ie/COMP41190/SubtreeXoverBuildingBlockorMacromutation_angeline_gp97.ps",
• size = "9 pages",
• abstract = "In genetic programming, crossover swaps randomly selected subtrees between parents. Recent work in genetic algorithms (Jones 1995) demonstrates that when one of the parents selected for crossover is replaced with a randomly generated parent, the algorithm performs as well or better than crossover for some problems. Terry Jones (ICGA 1995) termed this form of macromutation headless chicken crossover. The following paper investigates two forms of headless-chicken crossover for manipulating parse trees and shows that both types of macromutation perform as well or better than standard subtree crossover. It is argued that these experiments support the hypothesis that the building block hypothesis is not descriptive of the operation of subtree crossover and that sub-tree crossover is better modelled as a macromutation restricted by population content.",
• notes = "spirls, sun spots GP-97",

}

Genetic Programming entries for Peter John Angeline

Citations