DeepAI AI Chat
Log In Sign Up

Improving Generalization Ability of Genetic Programming: Comparative Study

by   Tejashvi R. Naik, et al.

In the field of empirical modeling using Genetic Programming (GP), it is important to evolve solution with good generalization ability. Generalization ability of GP solutions get affected by two important issues: bloat and over-fitting. Bloat is uncontrolled growth of code without any gain in fitness and important issue in GP. We surveyed and classified existing literature related to different techniques used by GP research community to deal with the issue of bloat. Moreover, the classifications of different bloat control approaches and measures for bloat are discussed. Next, we tested four bloat control methods: Tarpeian, double tournament, lexicographic parsimony pressure with direct bucketing and ratio bucketing on six different problems and identified where each bloat control method performs well on per problem basis. Based on the analysis of each method, we combined two methods: double tournament (selection method) and Tarpeian method (works before evaluation) to avoid bloated solutions and compared with the results obtained from individual performance of double tournament method. It was found that the results were improved with this combination of two methods.


page 1

page 2

page 3

page 4


A Survey on Techniques of Improving Generalization Ability of Genetic Programming Solutions

In the field of empirical modeling using Genetic Programming (GP), it is...

Pruning Techniques for Mixed Ensembles of Genetic Programming Models

The objective of this paper is to define an effective strategy for build...

Improving Fitness Functions in Genetic Programming for Classification on Unbalanced Credit Card Datasets

Credit card fraud detection based on machine learning has recently attra...

A Recent Survey on the Applications of Genetic Programming in Image Processing

During the last two decades, Genetic Programming (GP) has been largely u...

How Noisy Data Affects Geometric Semantic Genetic Programming

Noise is a consequence of acquiring and pre-processing data from the env...

Speed Benchmarking of Genetic Programming Frameworks

Genetic Programming (GP) is known to suffer from the burden of being com...

Dynamic Hedging using Generated Genetic Programming Implied Volatility Models

The purpose of this paper is to improve the accuracy of dynamic hedging ...