TY  - CONF
AU  - David Roche
AU  - Debora Gil
AU  - Jesus Giraldo
A2  - SYNASC
PY  - 2013//
TI  - Detecting loss of diversity for an efficient termination of EAs
BT  - 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
SP  - 561
EP  - 566
KW  - EA termination
KW  - EA population diversity
KW  - EA steady state
N2  - Termination of Evolutionary Algorithms (EA) at its steady state so that useless iterations are not performed is a main point for its efficient application to black-box problems. Many EA algorithms evolve while there is still diversity in their population and, thus, they could be terminated by analyzing the behavior some measures of EA population diversity. This paper presents a numeric approximation to steady states that can be used to detect the moment EA population has lost its diversity for EA termination. Our condition has been applied to 3 EA paradigms based on diversity and a selection of functionscovering the properties most relevant for EA convergence.Experiments show that our condition works regardless of the search space dimension and function landscape.
SN  - 978-1-4799-3035-7
L1  - http://refbase.cvc.uab.es/files/RGG2013d.pdf
UR  - http://dx.doi.org/10.1109/SYNASC.2013.79
N1  - IAM; 600.044; 600.060; 605.203
ID  - David Roche2013
ER  -