- title = "Operator Equalisation and Bloat Free {GP}",
- author = "Stephen Dignum and Riccardo Poli",
- bibdate = "2008-04-15",
- bibsource = "DBLP, http://dblp.uni-trier.de/db/conf/eurogp/eurogp2008.html#DignumP08",
- booktitle = "Proceedings of the 11th European Conference on Genetic Programming, EuroGP 2008",
- address = "Naples",
- month = "26-28 " # mar,
- publisher = "Springer",
- year = "2008",
- volume = "4971",
- editor = "Michael O'Neill and Leonardo Vanneschi and Steven Gustafson and Anna Isabel {Esparcia Alcazar} and Ivanoe {De Falco} and Antonio {Della Cioppa} and Ernesto Tarantino",
- isbn13 = "978-3-540-78670-2",
- pages = "110--121",
- series = "Lecture Notes in Computer Science",
- keywords = "genetic algorithms, genetic programming, Search, Bloat, Program Length, Operator Equalisation",
-
DOI = "
doi:10.1007/978-3-540-78671-9_10",
- abstract = "Research has shown that beyond a certain minimum program length the distributions of program functionality and fitness converge to a limit. Before that limit, however, there may be program-length classes with a higher or lower average fitness than that achieved beyond the limit. Ideally, therefore, GP search should be limited to program lengths that are within the limit and that can achieve optimum fitness. This has the dual benefits of providing the simplest/smallest solutions and preventing GP bloat thus shortening run times. Here we introduce a novel and simple technique, which we call Operator Equalisation, to control how GP will sample certain length classes. This allows us to finely and freely bias the search towards shorter or longer programs and also to search specific length classes during a GP run. This gives the user total control on the program length distribution, thereby completely freeing GP from bloat. Results show that we can automatically identify potentially optimal solution length classes quickly using small samples and that, for particular classes of problems, simple length biases can significantly improve the best fitness found during a GP run.",
-
notes = "Also known as \cite{conf/eurogp/DignumP08}
Part of \cite{conf/eurogp/2008} EuroGP'2008 held in conjunction with EvoCOP2008, EvoBIO2008 and EvoWorkshops2008",
