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

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

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

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

OriginalspracheEnglisch
TitelApplications of Evolutionary Computation - EvoApplications 2011
Seiten294-303
Seitenumfang10
AuflagePART 1
PublikationsstatusVeröffentlicht - 2011
Peer-Review-StatusJa
Extern publiziertJa

Publikationsreihe

ReiheLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NummerPART 1
Band6624 LNCS
ISSN0302-9743

Konferenz

TitelEvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplications 2011
Dauer27 - 29 April 2011
StadtTorino
LandItalien

Externe IDs

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

Schlagworte

Schlagwörter

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