Theory of recursive functions and effective computability
Theory of recursive functions and effective computability
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 II: automatic discovery of reusable programs
Genetic programming II: automatic discovery of reusable programs
Genetic programming using a minimum description length principle
Advances in genetic programming
Complexity Compression and Evolution
Proceedings of the 6th International Conference on Genetic Algorithms
Balancing accuracy and parsimony in genetic programming
Evolutionary Computation
Using genetic programming to approximate maximum clique
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Genetic Programming and Evolvable Machines
Size Fair and Homologous Tree Crossovers for Tree Genetic Programming
Genetic Programming and Evolvable Machines
Bayesian Methods for Efficient Genetic Programming
Genetic Programming and Evolvable Machines
Genetic Programming and Evolvable Machines
What Makes a Problem GP-Hard? Analysis of a Tunably Difficult Problem in Genetic Programming
Genetic Programming and Evolvable Machines
Some Considerations on the Reason for Bloat
Genetic Programming and Evolvable Machines
Biomimetic Representation with Genetic Programming Enzyme
Genetic Programming and Evolvable Machines
An Analysis of the Causes of Code Growth in Genetic Programming
Genetic Programming and Evolvable Machines
Genetic Programming: A Review of Some Concerns
ICCS '01 Proceedings of the International Conference on Computational Science-Part II
Multi-agent Robot Learning by Means of Genetic Programming: Solving an Escape Problem
ICES '01 Proceedings of the 4th International Conference on Evolvable Systems: From Biology to Hardware
Fighting Bloat with Nonparametric Parsimony Pressure
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Genetic Programming with Active Data Selection
SEAL'98 Selected papers from the Second Asia-Pacific Conference on Simulated Evolution and Learning on Simulated Evolution and Learning
Computational Complexity, Genetic Programming, and Implications
EuroGP '01 Proceedings of the 4th European Conference on Genetic Programming
EuroGP '02 Proceedings of the 5th European Conference on Genetic Programming
Exons and Code Growth in Genetic Programming
EuroGP '02 Proceedings of the 5th European Conference on Genetic Programming
Modification point depth and genome growth in genetic programming
Evolutionary Computation
An Incremental Genetic Algorithm Approach to Multiprocessor Scheduling
IEEE Transactions on Parallel and Distributed Systems
Genetic programming techniques for hand written digit recognition
Signal Processing
Visualizing Tree Structures in Genetic Programming
Genetic Programming and Evolvable Machines
Exploiting disruption aversion to control code bloat
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Dormant program nodes and the efficiency of genetic programming
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Learning Concept Descriptions with Typed Evolutionary Programming
IEEE Transactions on Knowledge and Data Engineering
Resilient Individuals Improve Evolutionary Search
Artificial Life
Comparing genetic robustness in generational vs. steady state evolutionary algorithms
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Growth of self-canceling code in evolutionary systems
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Characterizing the dynamics of symmetry breaking in genetic programming
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Algebraic simplification of GP programs during evolution
Proceedings of the 8th annual conference on Genetic and evolutionary computation
A comparison of bloat control methods for genetic programming
Evolutionary Computation
Numerical-node building block analysis of genetic programming with simplification
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Effects of code growth and parsimony pressure on populations in genetic programming
Evolutionary Computation
Genetic programming for medical classification: a program simplification approach
Genetic Programming and Evolvable Machines
Using Numerical Simplification to Control Bloat in Genetic Programming
SEAL '08 Proceedings of the 7th International Conference on Simulated Evolution and Learning
Using genetic programming to approximate maximum clique
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
IEEE Transactions on Evolutionary Computation
A survey and taxonomy of performance improvement of canonical genetic programming
Knowledge and Information Systems
The identification and exploitation of dormancy in genetic programming
Genetic Programming and Evolvable Machines
The influence of mutation on population dynamics in multiobjective genetic programming
Genetic Programming and Evolvable Machines
Adaptation of length in a nonstationary environment
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Identifying structural mechanisms in standard genetic programming
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Visualizing tree structures in genetic programming
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
What makes a problem GP-hard? validating a hypothesis of structural causes
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
A simple but theoretically-motivated method to control bloat in genetic programming
EuroGP'03 Proceedings of the 6th European conference on Genetic programming
Bloat control operators and diversity in genetic programming: A comparative study
Evolutionary Computation
Implicitly controlling bloat in genetic programming
IEEE Transactions on Evolutionary Computation
Reducing overfitting in genetic programming models for software quality classification
HASE'04 Proceedings of the Eighth IEEE international conference on High assurance systems engineering
An study of the tree generation algorithms in equation based model learning with low quality data
HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part II
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
Operator equalisation for bloat free genetic programming and a survey of bloat control methods
Genetic Programming and Evolvable Machines
Sensitive ants are sensible ants
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Controlling bloat through parsimonious elitist replacement and spatial structure
EuroGP'13 Proceedings of the 16th European conference on Genetic Programming
| Hi-index | 0.00 |
In this paper we examine how quickly the programs generated using genetic programming grow in size. We found that without a constraint mechanism the programs will grow indefinitely regardless of whether or not the growth acts to improve the programs' solutions. This growth is dominated by non-functional code. If the non-functional code is removed the growth is dominated by functional, but non-executed code. Two methods of controlling the growth: removing non-functional code, and selective pressure applied by penalizing longer programs, are compared. Only the later method appears to be effective in bounding the programs' size.