%0 Report %1 Wong:2006:CS-TR-06-15 %A Wong, Phillip %A Zhang, Mengjie %C New Zealand %D 2006 %K Simplification, algorithms, blocks, building genetic numerical-nodes programming, %N CS-TR-06-15 %T Numerical-node building block analysis of genetic programming with simplification %U http://www.mcs.vuw.ac.nz/comp/Publications/archive/CS-TR-06/CS-TR-06-15.ps.gz %X This paper investigates the effects on building blocks of using simplification in a GP system to combat the problem of code bloat. The evolved genetic programs are simplified online during the evolutionary process using algebraic simplification rules and hashing techniques. A simplified form of building block (numerical-nodes) are tracked throughout several individual GP runs both when using and not using simplification. The results suggest that simplification disrupts existing potential building blocks during the evolution process. However, the result s also suggest that simplification is capable of creating new building blocks which are used to form a more accurate solution than the standard GP. The effectiveness of GP systems simplification can be correlated to the creation of these new building blocks.

@techreport{Wong:2006:CS-TR-06-15, abstract = {This paper investigates the effects on building blocks of using simplification in a GP system to combat the problem of code bloat. The evolved genetic programs are simplified online during the evolutionary process using algebraic simplification rules and hashing techniques. A simplified form of building block (numerical-nodes) are tracked throughout several individual GP runs both when using and not using simplification. The results suggest that simplification disrupts existing potential building blocks during the evolution process. However, the result s also suggest that simplification is capable of creating new building blocks which are used to form a more accurate solution than the standard GP. The effectiveness of GP systems simplification can be correlated to the creation of these new building blocks.}, added-at = {2008-06-19T17:35:00.000+0200}, address = {New Zealand}, author = {Wong, Phillip and Zhang, Mengjie}, biburl = {https://www.bibsonomy.org/bibtex/25897cbd799fb7cac5ca44d4ca15b7a74/brazovayeye}, institution = {Computer Science, Victoria University of Wellington}, interhash = {98bede9c05e9a046df0fe3b52f17c971}, intrahash = {5897cbd799fb7cac5ca44d4ca15b7a74}, keywords = {Simplification, algorithms, blocks, building genetic numerical-nodes programming,}, month = {December}, number = {CS-TR-06-15}, size = {17 pages}, timestamp = {2008-06-19T17:54:27.000+0200}, title = {Numerical-node building block analysis of genetic programming with simplification}, url = {http://www.mcs.vuw.ac.nz/comp/Publications/archive/CS-TR-06/CS-TR-06-15.ps.gz}, year = 2006 }