DocumentCode
1472824
Title
Design of evolutionary algorithms-A statistical perspective
Author
François, Olivier ; Lavergne, Christian
Author_Institution
Ecole Nat. Superieure d Inf. et de Math. Appliquees, Grenoble, France
Volume
5
Issue
2
fYear
2001
fDate
4/1/2001 12:00:00 AM
Firstpage
129
Lastpage
148
Abstract
This paper describes a statistical method that helps to find good parameter settings for evolutionary algorithms. The method builds a functional relationship between the algorithm´s performance and its parameter values. This relationship-a statistical model-can be identified thanks to simulation data. Estimation and test procedures are used to evaluate the effect of parameter variation. In addition, good parameter settings can be investigated with a reduced number of experiments. Problem labeling can also be considered as a model variable and the method enables identifying classes of problems for which the algorithm behaves similarly. Defining such classes increases the quality of estimations without increasing the computational cost
Keywords
computational complexity; evolutionary computation; statistical analysis; computational cost; estimation; evolutionary algorithm design; functional relationship; parameter variation; statistical model; statistical perspective; test procedures; Algorithm design and analysis; Computational efficiency; Design for experiments; Evolutionary computation; Genetic mutations; Labeling; Random number generation; Statistical analysis; Stochastic processes; Testing;
fLanguage
English
Journal_Title
Evolutionary Computation, IEEE Transactions on
Publisher
ieee
ISSN
1089-778X
Type
jour
DOI
10.1109/4235.918434
Filename
918434
Link To Document