Global characterization of the CEC 2005 fitness landscapes using fitness-distance analysis

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review

Contributors

  • Christian L. Müller - , ETH Zurich (Author)
  • Ivo F. Sbalzarini - , ETH Zurich (Author)

Abstract

We interpret real-valued black-box optimization problems over continuous domains as black-box landscapes. The performance of a given optimization heuristic on a given problem largely depends on the characteristics of the corresponding landscape. Designing statistical measures that can be used to classify landscapes and quantify their topographical properties is hence of great importance. We transfer the concept of fitness-distance analysis from theoretical biology and discrete combinatorial optimization to continuous optimization and assess its potential to characterize black-box landscapes. Using the CEC 2005 benchmark functions, we empirically test the robustness and accuracy of the resulting landscape characterization and illustrate the limitations of fitness-distance analysis. This provides a first step toward a classification of real-valued black-box landscapes over continuous domains.

Details

Original languageEnglish
Title of host publicationApplications of Evolutionary Computation - EvoApplications 2011
Pages294-303
Number of pages10
EditionPART 1
Publication statusPublished - 2011
Peer-reviewedYes
Externally publishedYes

Publication series

SeriesLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume6624 LNCS
ISSN0302-9743

Conference

TitleEvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplications 2011
Duration27 - 29 April 2011
CityTorino
CountryItaly

External IDs

ORCID /0000-0003-4414-4340/work/159608310

Keywords

Keywords

  • continuous black-box optimization, Fitness landscape, fitness-distance correlation, landscape characterization