Use of statistical outlier detection method in adaptive evolutionary algorithms

Autor: Whitacre, James M., Pham, Tuan Q., Sarker, Ruhul A.
Rok vydání: 2009
Předmět:
Zdroj: Genetic And Evolutionary Computation Conference, 2006
Druh dokumentu: Working Paper
DOI: 10.1145/1143997.1144205
Popis: In this paper, the issue of adapting probabilities for Evolutionary Algorithm (EA) search operators is revisited. A framework is devised for distinguishing between measurements of performance and the interpretation of those measurements for purposes of adaptation. Several examples of measurements and statistical interpretations are provided. Probability value adaptation is tested using an EA with 10 search operators against 10 test problems with results indicating that both the type of measurement and its statistical interpretation play significant roles in EA performance. We also find that selecting operators based on the prevalence of outliers rather than on average performance is able to provide considerable improvements to adaptive methods and soundly outperforms the non-adaptive case.
Databáze: arXiv