- author = "Antonello Dessi and Antonella Giani and Antonina Starita",
- title = "An Analysis of Automatic Subroutine Discovery in Genetic Programming",
- booktitle = "Proceedings of the Genetic and Evolutionary Computation Conference",
- year = "1999",
- editor = "Wolfgang Banzhaf and Jason Daida and Agoston E. Eiben and Max H. Garzon and Vasant Honavar and Mark Jakiela and Robert E. Smith",
- volume = "2",
- pages = "996--1001",
- address = "Orlando, Florida, USA",
- publisher_address = "San Francisco, CA 94104, USA",
- month = "13-17 " # jul,
- publisher = "Morgan Kaufmann",
- keywords = "genetic algorithms, genetic programming",
- ISBN = "1-55860-611-4",
-
URL = "
http://gpbib.cs.ucl.ac.uk/gecco1999/GP-432.pdf",
-
URL = "
http://gpbib.cs.ucl.ac.uk/gecco1999/GP-432.ps",
- size = "6 pages",
- abstract = "This paper analyses Rosca's ARL as a general framework for automatic subroutine discovery. We review and compare a number of heuristics for code selection, and experimentally test their effectiveness in the ARL framework. We also propose and analyse a new heuristic, the Saliency, and two extensions to ARL: diffusion of the new subroutines through mutation and the MaxFit technique to adaptively change the length of an epoch. In spite of the effectiveness of the proposed extensions, the main result is that any attempt to improve the selection criterion seems not able to produce better results than a simple near-random heuristic.",
-
notes = "6-mux, symbolic regression, sort (loop, swap, memory
array)
GECCO-99 A joint meeting of the eighth international conference on genetic algorithms (ICGA-99) and the fourth annual genetic programming conference (GP-99)",
