Extending Operator Equalisation: Fitness Based Self Adaptive Length Distribution for Bloat Free GP

Created by W.Langdon from gp-bibliography.bib Revision:1.8051

@InProceedings{Silva:2009:eurogp,

• author = "Sara Silva and Stephen Dignum",
• title = "Extending Operator Equalisation: Fitness Based Self Adaptive Length Distribution for Bloat Free {GP}",
• booktitle = "Proceedings of the 12th European Conference on Genetic Programming, EuroGP 2009",
• year = "2009",
• editor = "Leonardo Vanneschi and Steven Gustafson and Alberto Moraglio and Ivanoe {De Falco} and Marc Ebner",
• volume = "5481",
• series = "LNCS",
• pages = "159--170",
• address = "Tuebingen",
• month = apr # " 15-17",
• organisation = "EvoStar",
• publisher = "Springer",
• keywords = "genetic algorithms, genetic programming, Bloat, Operator Equalisation",
• isbn13 = "978-3-642-01180-1",
• DOI = "doi:10.1007/978-3-642-01181-8_14",
• abstract = "Operator equalization is a recent bloat control technique that allows accurate control of the program length distribution during a GP run. By filtering which individuals are allowed in the population, it can easily bias the search towards smaller or larger programs. This technique achieved promising results with different predetermined target length distributions, using a conservative program length limit. Here we improve operator equalisation by giving it the ability to automatically determine and follow the ideal length distribution for each stage of the run, unconstrained by a fixed maximum limit. Results show that in most cases the new technique performs a more efficient search and effectively reduces bloat, by achieving better fitness and/or using smaller programs. The dynamics of the self adaptive length distributions are briefly analysed, and the overhead involved in following the target distribution is discussed, advancing simple ideas for improving the efficiency of this new technique.",
• notes = "Part of \cite{conf/eurogp/2009} EuroGP'2009 held in conjunction with EvoCOP2009, EvoBIO2009 and EvoWorkshops2009",

}

Genetic Programming entries for Sara Silva Stephen Dignum

Citations