%0 Report %1 vuw-CS-TR-06-7 %A Wong, Phillip %A Zhang, Mengjie %C New Zealand %D 2006 %K Algebraic Bloating, Code Online Program Simplification Simplification, algorithms, genetic programming, %N CS-TR-06-7 %T Algebraic Simplification of Genetic Programs during Evolution %U http://www.mcs.vuw.ac.nz/comp/Publications/CS-TR-06-7.abs.html %X 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.

@techreport{vuw-CS-TR-06-7, 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.}, added-at = {2008-06-19T17:35:00.000+0200}, address = {New Zealand}, author = {Wong, Phillip and Zhang, Mengjie}, biburl = {https://www.bibsonomy.org/bibtex/28093205f817b4c93e6055bd0b0052b8d/brazovayeye}, institution = {Computer Science, Victoria University of Wellington}, interhash = {93abde32c4f313acb711690d7b07a062}, intrahash = {8093205f817b4c93e6055bd0b0052b8d}, keywords = {Algebraic Bloating, Code Online Program Simplification Simplification, algorithms, genetic programming,}, month = {February}, number = {CS-TR-06-7}, timestamp = {2008-06-19T17:54:24.000+0200}, title = {Algebraic Simplification of Genetic Programs during Evolution}, url = {http://www.mcs.vuw.ac.nz/comp/Publications/CS-TR-06-7.abs.html}, year = 2006 }