Costs and Benefits of Tuning Parameters of Evolutionary Algorithms

  • Volker Nannen
  • Selmar K. Smit
  • Agoston E. Eiben
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5199)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Volker Nannen
    • 1
  • Selmar K. Smit
    • 1
  • Agoston E. Eiben
    • 1
  1. 1.Vrije Universiteit AmsterdamNetherlands

Personalised recommendations