Generic hardness estimation using fitness and parameter landscapes applied to Robust Taboo Search and the quadratic assignment problem

Research output: Chapter in Book/Report/Conference proceedingsConference contributionpeer-review

9 Citations (Scopus)

Abstract

Fitness landscape analysis methods have become an increasingly popular topic for research. The future application of these methods to metaheuristics can yield advanced self-adaptive metaheuristics and knowledge bases that can take the role of expert systems in the field of optimization. One important feature of such an expert system would be the prediction of algorithm effort on a certain instance. Estimating whether a certain algorithm is able to tackle the problem adequately or not is a valuable piece of information that currently only an experienced human expert can give. The ability to generate such an advice automatically is, therefore, an important milestone. While fitness landscape analysis methods have been developed for exactly this purpose, it has been shown in the past that single-value analyses have limited applicability. Here, a general method for extracting fitness landscape features will be shown in combination with regression models that indicate a strong correlation between the actual and the predicted effort. Significant potential to increase the prediction quality arises when combining several measures each derived from several different sampling trajectories.

Original languageEnglish
Title of host publicationGECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion
PublisherACM Sigevo
Pages393-400
Number of pages8
ISBN (Print)9781450311786
DOIs
Publication statusPublished - 2012
Event14th International Conference on Genetic and Evolutionary Computation, GECCO'12 - Philadelphia, PA, United States
Duration: 7 Jul 201211 Jul 2012

Publication series

NameGECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion

Conference

Conference14th International Conference on Genetic and Evolutionary Computation, GECCO'12
Country/TerritoryUnited States
CityPhiladelphia, PA
Period07.07.201211.07.2012

Keywords

  • Fitness landscapes
  • HeuristicLab
  • Neutrality
  • Parameter landscapes
  • Quadratic assignment problem
  • Robust Taboo Search
  • Sampling trajectories
  • Tabu search

Fingerprint

Dive into the research topics of 'Generic hardness estimation using fitness and parameter landscapes applied to Robust Taboo Search and the quadratic assignment problem'. Together they form a unique fingerprint.

Cite this