Controlling Bloat through Parsimonious Elitist Replacement and Spatial Structure

摘要: The concept of bloat -- the increase program size without a corresponding in fitness presents significant drawback to application genetic programming. One approach controlling bloat, dubbed spatial structure with elitism (SS+E), uses combination population and local elitist replacement implicitly constrain unwarranted growth. However, default implementation SS+E scheme that prevents introduction smaller programs presence equal fitness. This paper introduces modified which is done under lexicographic parsimony scheme. proposed model, parsimonious (SS+LPE), exhibits an improvement reduction and, some cases, more effectively searches for fitter solutions.