Introduction to finite fields and their applications
Introduction to finite fields and their applications
Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Genetic programming: an introduction: on the automatic evolution of computer programs and its applications
Determining the Equivalence of Algebraic Expressions by Hash Coding
Journal of the ACM (JACM)
From Few to Many: Illumination Cone Models for Face Recognition under Variable Lighting and Pose
IEEE Transactions on Pattern Analysis and Machine Intelligence
Introduction to Cryptography: With Coding Theory
Introduction to Cryptography: With Coding Theory
Automatic Generation of Control Programs for Walking Robots Using Genetic Programming
EuroGP '02 Proceedings of the 5th European Conference on Genetic Programming
Determining equivalence of expressions in random polynomial time
STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
Genetic Programming IV: Routine Human-Competitive Machine Intelligence
Genetic Programming IV: Routine Human-Competitive Machine Intelligence
Code growth in genetic programming
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Genetic programming for image analysis
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
On the behavioral diversity of random programs
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Numerical-node building block analysis of genetic programming with simplification
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Using Numerical Simplification to Control Bloat in Genetic Programming
SEAL '08 Proceedings of the 7th International Conference on Simulated Evolution and Learning
Program Evolution for General Intelligence
Proceedings of the 2007 conference on Advances in Artificial General Intelligence: Concepts, Architectures and Algorithms: Proceedings of the AGI Workshop 2006
How online simplification affects building blocks in genetic programming
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
A survey and taxonomy of performance improvement of canonical genetic programming
Knowledge and Information Systems
Implicitly controlling bloat in genetic programming
IEEE Transactions on Evolutionary Computation
Have your spaghetti and eat it too: evolutionary algorithmics and post-evolutionary analysis
Genetic Programming and Evolvable Machines
A relaxed approach to simplification in genetic programming
EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Analysis of building blocks with numerical simplification in genetic programming
EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Controlling bloat through parsimonious elitist replacement and spatial structure
EuroGP'13 Proceedings of the 16th European conference on Genetic Programming
| Hi-index | 0.00 |
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.