Paper Info
Title
Effects Of The Lack Of Selective Pressure On The Expected Run-Time Distribution In Genetic Programming
Abstract
Run-time analysis is a powerful tool to analyze algorithms. It is focused on studying the time required by an algorithm to find a solution, the expected run-time, which is one of the most relevant algorithm attributes. Previous research has associated the expected run-time in GP with the lognormal distribution. In this paper we provide additional evidence in that regard and show how the algorithm parametrization may change the resulting run-time distribution. In particular, we explore the influence of the selective pressure on the run-time distribution in tree-based GP, finding that, at least in two problem instances, the lack of selective pressure generates an expected run-time distribution well described by the Weibull probability distribution.
Year
DOI
Venue
2013
10.1109/CEC.2013.6557772
2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC)
Keywords
Field
DocType
genetic algorithms,sociology,weibull distribution,selective pressure,histograms,genetic programming,exponential distribution,shape,algorithm design and analysis
Categorical distribution,Mathematical optimization,Normal-gamma distribution,Computer science,Compound probability distribution,Distribution fitting,Inverse-chi-squared distribution,Exponential distribution,Three-point estimation,Asymptotic distribution
Conference
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
David F. Barrero112017.17
M. D. Rmoreno211.04
Bonifacio Castaño3195.10
David Camacho427824.89