- author = "Phillip Wong and Mengjie Zhang",
- title = "Algebraic simplification of GP programs during evolution",
- booktitle = "{GECCO 2006:} Proceedings of the 8th annual conference on Genetic and evolutionary computation",
- year = "2006",
- editor = "Maarten Keijzer and Mike Cattolico and Dirk Arnold and Vladan Babovic and Christian Blum and Peter Bosman and Martin V. Butz and Carlos {Coello Coello} and Dipankar Dasgupta and Sevan G. Ficici and James Foster and Arturo Hernandez-Aguirre and Greg Hornby and Hod Lipson and Phil McMinn and Jason Moore and Guenther Raidl and Franz Rothlauf and Conor Ryan and Dirk Thierens",
- volume = "1",
- ISBN = "1-59593-186-4",
- pages = "927--934",
- address = "Seattle, Washington, USA",
- publisher = "ACM Press",
- publisher_address = "New York, NY, 10286-1405, USA",
- month = "8-12 " # jul,
- organisation = "ACM SIGEVO (formerly ISGEC)",
- keywords = "genetic algorithms, genetic programming, algebraic simplification, code bloating, online simplification, program simplification",
-
URL = "
http://gpbib.cs.ucl.ac.uk/gecco2006/docs/p927.pdf",
-
DOI = "
doi:10.1145/1143997.1144156",
- size = "8 pages",
- abstract = "Program bloat is a fundamental problem in the field of Genetic Programming (GP). Exponential growth of redundant and functionally useless sections of programs can quickly overcome a GP system, exhausting system resources and causing premature termination of the system before an acceptable solution can be found. Simplification is an attempt to remove such redundancies from programs. This paper looks at the effects of applying an algebraic simplification algorithm to programs during the GP evolution. The GP system with the simplification is examined and compared to a standard GP system on four regression and classification problems of varying difficulty. The results suggest that the GP system employing a simplification component can achieve superior efficiency and effectiveness to the standard system on these problems.",
-
notes = "GECCO-2006 A joint meeting of the fifteenth
international conference on genetic algorithms
(ICGA-2006) and the eleventh annual genetic programming
conference (GP-2006).
ACM Order Number 910060",
