Global characterization of the CEC 2005 fitness landscapes using fitness-distance analysis
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-review
Contributors
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 language | English |
---|---|
Title of host publication | Applications of Evolutionary Computation - EvoApplications 2011 |
Pages | 294-303 |
Number of pages | 10 |
Edition | PART 1 |
Publication status | Published - 2011 |
Peer-reviewed | Yes |
Externally published | Yes |
Publication series
Series | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Number | PART 1 |
Volume | 6624 LNCS |
ISSN | 0302-9743 |
Conference
Title | EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplications 2011 |
---|---|
Duration | 27 - 29 April 2011 |
City | Torino |
Country | Italy |
External IDs
ORCID | /0000-0003-4414-4340/work/159608310 |
---|
Keywords
ASJC Scopus subject areas
Keywords
- continuous black-box optimization, Fitness landscape, fitness-distance correlation, landscape characterization