Preliminary Study of Bloat in Genetic Programming with Behavior-Based Search

Conferences Papers
  1. Leonardo Trujillo, Enrique Naredo and Yuliana Martínez. Preliminary Study of Bloat in Genetic Programming with Behavior-Based Search. In Michael Emmerich, Andre Deutz, Oliver Schuetze, Thomas Bäck, Emilia Tantar, Alexandru-Adrian Tantar, Pierre Del Moral, Pierrick Legrand, Pascal Bouvry and Carlos A Coello (eds.). EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation IV. Advances in Intelligent Systems and Computing series, volume 227, Springer International Publishing, 2013, pages 293-305. URL, DOI BibTeX

    @incollection{,
    	year = 2013,
    	isbn = "978-3-319-01127-1",
    	booktitle = "EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation IV",
    	volume = 227,
    	series = "Advances in Intelligent Systems and Computing",
    	editor = "Emmerich, Michael and Deutz, Andre and Schuetze, Oliver and Bäck, Thomas and Tantar, Emilia and Tantar, Alexandru-Adrian and Moral, Pierre Del and Legrand, Pierrick and Bouvry, Pascal and Coello, Carlos A.",
    	doi = "10.1007/978-3-319-01128-8_19",
    	title = "Preliminary Study of Bloat in Genetic Programming with Behavior-Based Search",
    	url = "http://dx.doi.org/10.1007/978-3-319-01128-8_19",
    	publisher = "Springer International Publishing",
    	keywords = "Bloat; Genetic Programming; Novelty Search",
    	author = "Trujillo, Leonardo and Naredo, Enrique and Martínez, Yuliana",
    	pages = "293-305"
    }
    
Abstract

Bloat is one of the most interesting theoretical problems in genetic programming (GP), and one of the most important pragmatic limitations in the development of real-world GP solutions. Over the years, many theories regarding the causes of bloat have been proposed and a variety of bloat control methods have been developed. It seems that one of the underlying causes of bloat is the search for fitness; as the fitness-causes-bloat theory states, selective bias towards fitness seems to unavoidably lead the search towards programs with a large size. Intuitively, however, abandoning fitness does not appear to be an option. This paper, studies a GP system that does not require an explicit fitness function, instead it relies on behavior-based search, where programs are described by the behavior they exhibit and selective pressure is biased towards unique behaviors using the novelty search algorithm. Initial results are encouraging, the average program size of the evolving population does not increase with novelty search; i.e., bloat is avoided by focusing on novelty instead of quality.

Published in
EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation IV
Volume 227
Pages 293-305
http://link.springer.com/chapter/10.1007%2F978-3-319-01128-8_19
Date of conference
10-13  July 2013
ISSN
2194-5357
ISBN
978-3-319-01128-8
Last modified onTuesday, 08 October 2013 04:38
(0 votes)
Read 3884 times