Some Considerations on the Reason for Bloat

Authors:
W. Banzhaf;W. B. Langdon
Affiliations:
Department of Computer Science, Dortmund University, Joseph-vonFraunhofer-Str. 20, 44227 Dortmund, Germany banzhaf@cs.uni-dortmund.de;Computer Science, University College, London, Gower Street, London, WC1E 6BT, UK w.langdon@cs.ucl.ac.uk
Venue:
Genetic Programming and Evolvable Machines
Year:
2002

Citing 23
Cited 23

Genetic programming (videotape): the movie

Genetic programming (videotape): the movie
The evolution of evolvability in genetic programming

Advances in genetic programming
Genetic programming and emergent intelligence

Advances in genetic programming
Genetic programming using a minimum description length principle

Advances in genetic programming
Recombination, selection, and the genetic construction of computer programs

Recombination, selection, and the genetic construction of computer programs
Genetic programming: an introduction: on the automatic evolution of computer programs and its applications

Genetic programming: an introduction: on the automatic evolution of computer programs and its applications
The evolution of size and shape

Advances in genetic programming
Foundations of genetic programming

Foundations of genetic programming
Size Fair and Homologous Tree Crossovers for Tree Genetic Programming

Genetic Programming and Evolvable Machines
Effective Fitness as an Alternative Paradigm for Evolutionary Computation I: General Formalism

Genetic Programming and Evolvable Machines
Effective Fitness as an Alternative Paradigm for Evolutionary Computation II: Examples and Applications

Genetic Programming and Evolvable Machines
Exact Schema Theory for Genetic Programming and Variable-Length Genetic Algorithms with One-Point Crossover

Genetic Programming and Evolvable Machines
Competitive Environments Evolve Better Solutions for Complex Tasks

Proceedings of the 5th International Conference on Genetic Algorithms
Genetic Programming of Minimal Neural Nets Using Occam's Razor

Proceedings of the 5th International Conference on Genetic Algorithms
Accurate Replication in Genetic Programming

Proceedings of the 6th International Conference on Genetic Algorithms
Complexity Compression and Evolution

Proceedings of the 6th International Conference on Genetic Algorithms
Genetic Programming Bloat with Dynamic Fitness

EuroGP '98 Proceedings of the First European Workshop on Genetic Programming
Introns in Nature and in Simulated Structure Evolution

Biocomputing and emergent computation: Proceedings of BCEC97
Fitness Causes Bloat: Mutation

EuroGP '98 Proceedings of the First European Workshop on Genetic Programming
Code growth in genetic programming

Code growth in genetic programming
Scaling of program fitness spaces

Evolutionary Computation
Code growth in genetic programming

GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
A comparison of linear genetic programming and neural networks inmedical data mining

IEEE Transactions on Evolutionary Computation

Multi-Objective Methods for Tree Size Control

Genetic Programming and Evolvable Machines
Multi-chromosomal genetic programming

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
A statistical learning theory approach of bloat

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Neutral offspring controlling operators in genetic programming

Pattern Recognition
Parsimony pressure made easy

Proceedings of the 10th annual conference on Genetic and evolutionary computation
Efficient tree traversal to reduce code growth in tree-based genetic programming

Journal of Heuristics
Dynamic limits for bloat control in genetic programming and a review of past and current bloat theories

Genetic Programming and Evolvable Machines
Semantic Aware Crossover for Genetic Programming: The Case for Real-Valued Function Regression

EuroGP '09 Proceedings of the 12th European Conference on Genetic Programming
Characterizing fault tolerance in genetic programming

BADS '09 Proceedings of the 2009 workshop on Bio-inspired algorithms for distributed systems
Semantic analysis of program initialisation in genetic programming

Genetic Programming and Evolvable Machines
Order of nonlinearity as a complexity measure for models generated by symbolic regression via Pareto genetic programming

IEEE Transactions on Evolutionary Computation
Search, neutral evolution, and mapping in evolutionary computing: a case study of grammatical evolution

IEEE Transactions on Evolutionary Computation
Neutral variations cause bloat in linear GP

EuroGP'03 Proceedings of the 6th European conference on Genetic programming
Slightly beyond Turing's computability for studying genetic programming

MCU'07 Proceedings of the 5th international conference on Machines, computations, and universality
Implicitly controlling bloat in genetic programming

IEEE Transactions on Evolutionary Computation
Theoretical results in genetic programming: the next ten years?

Genetic Programming and Evolvable Machines
The role of syntactic and semantic locality of crossover in genetic programming

PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
Automated modeling of stochastic reactions with large measurement time-gaps

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Digital Ecosystems: Ecosystem-Oriented Architectures

Natural Computing: an international journal
Long memory time series forecasting by using genetic programming

Genetic Programming and Evolvable Machines
Genetic programming, validation sets, and parsimony pressure

EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
Dynamic size populations in distributed genetic programming

EuroGP'05 Proceedings of the 8th European conference on Genetic Programming
Tarpeian bloat control and generalization accuracy

EuroGP'05 Proceedings of the 8th European conference on Genetic Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

A representation-less model for genetic programming is presented. The model is intended to examine the mechanisms that lead to bloat in genetic programming (GP). We discuss two hypotheses (“fitness causes bloat” and “neutral code is protective”) and perform simulations to examine the predictions deduced from these hypotheses. Our observation is that predictions from both hypotheses are realized in the simulated model.