We present an empirical study on the impact of different design choices on the performance of an evolutionary algorithm (EA). Four EA components are considered-parent selection, survivor selection, recombination and mutation-and for each component we study the impact of choosing the right operator, and of tuning its free parameter(s). We tune 120 different combinations of EA operators to 4 different classes of fitness landscapes, and measure the cost of tuning. We find that components differ greatly in importance. Typically the choice of operator for parent selection has the greatest impact, and mutation needs the most tuning. Regarding individual EAs however, the impact of design choices for one component depends on the choices for other components, as well as on the available amount of resources for tuning. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Nannen, V., Smit, S. K., & Eiben, A. E. (2008). Costs and benefits of tuning parameters of evolutionary algorithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5199 LNCS, pp. 528–538). https://doi.org/10.1007/978-3-540-87700-4_53
Mendeley helps you to discover research relevant for your work.