Selection Based on the Pareto Nondomination Criterion for Controlling Code Growth in Genetic Programming

Authors:
Anikó Ekárt;S. Z. Németh
Affiliations:
Computer and Automation Research Institute, Hungarian Academy of Sciences, 1518 Budapest, P.O.B. 63, Hungary ekart@sztaki.hu;Computer and Automation Research Institute, Hungarian Academy of Sciences, 1518 Budapest, P.O.B. 63, Hungary snemeth@sztaki.hu
Venue:
Genetic Programming and Evolvable Machines
Year:
2001

Citing 12
Cited 26

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 and emergent intelligence

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

Advances in genetic programming
Size Fair and Homologous Tree Crossovers for Tree Genetic Programming

Genetic Programming and Evolvable Machines
Multiple Objective Optimization with Vector Evaluated Genetic Algorithms

Proceedings of the 1st International Conference on Genetic Algorithms
Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art

Evolutionary Computation
Comparison of Multiobjective Evolutionary Algorithms: Empirical Results

Evolutionary Computation
Balancing accuracy and parsimony in genetic programming

Evolutionary Computation
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
Improving the accuracy and robustness of genetic programming through expression simplification

GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation

Fighting Bloat with Nonparametric Parsimony Pressure

PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Uniform Subtree Mutation

EuroGP '02 Proceedings of the 5th European Conference on Genetic Programming
Multi-Objective Methods for Tree Size Control

Genetic Programming and Evolvable Machines
Problem Difficulty and Code Growth in Genetic Programming

Genetic Programming and Evolvable Machines
A comparison of bloat control methods for genetic programming

Evolutionary Computation
The roles of diversity preservation and mutation in preventing population collapse in multiobjective genetic programming

Proceedings of the 9th annual conference on Genetic and evolutionary computation
Evolving encapsulated programs as shared grammars

Genetic Programming and Evolvable Machines
Parsimony pressure made easy

Proceedings of the 10th annual conference on Genetic and evolutionary computation
A Comparison of three evolutionary strategies for multiobjective genetic programming

Artificial Intelligence Review
Efficient tree traversal to reduce code growth in tree-based genetic programming

Journal of Heuristics
A generic multi-dimensional feature extraction method using multiobjective genetic programming

Evolutionary Computation
Dynamic limits for bloat control in genetic programming and a review of past and current bloat theories

Genetic Programming and Evolvable Machines
Multiobjective genetic programming approach to evolving heuristics for the bounded diameter minimum spanning tree problem: MOGP for BDMST

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Rule induction for classification using multi-objective genetic programming

EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
A simple but theoretically-motivated method to control bloat in genetic programming

EuroGP'03 Proceedings of the 6th European conference on Genetic programming
Multi-objective genetic programming for improving the performance of TCP

EuroGP'07 Proceedings of the 10th European conference on Genetic programming
Bloat control operators and diversity in genetic programming: A comparative study

Evolutionary Computation
Integrating categorical variables with multiobjective genetic programming for classifier construction

EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Applying cost-sensitive multiobjective genetic programming to feature extraction for spam e-mail filtering

EuroGP'08 Proceedings of the 11th European conference on Genetic programming
A generic optimising feature extraction method using multiobjective genetic programming

Applied Soft Computing
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
Characterizing diversity in genetic programming

EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
Multi-class pattern classification using single, multi-dimensional feature-space feature extraction evolved by multi-objective genetic programming and its application to network intrusion detection

Genetic Programming and Evolvable Machines
Improving the parsimony of regression models for an enhanced genetic programming process

EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part I
Operator equalisation for bloat free genetic programming and a survey of bloat control methods

Genetic Programming and Evolvable Machines

Quantified Score

Hi-index	0.00

Visualization

Abstract

The rapid growth of program code is an important problem in genetic programming systems. In the present paper we investigate a selection scheme based on multiobjective optimization. Since we want to obtain accurate and small solutions, we reformulate this problem as multiobjective optimization. We show that selection based on the Pareto nondomination criterion reduces code growth and processing time without significant loss of solution accuracy.