Integrating Exploratory Landscape Analysis into Metaheuristic Algorithms

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitragBegutachtung

1 Zitat (Scopus)

Abstract

The no free lunch (NFL) theorem puts a limit to the range of problems a certain metaheuristic algorithm can be applied to successfully. For many methods these limits are unknown a priori and have to be discovered by experimentation. With the use of fitness landscape analysis (FLA) it is possible to obtain characteristic data and understand why methods perform better than others. In past research this data has been gathered mostly by a separate set of exploration algorithms. In this work it is studied how FLA methods can be integrated into the metaheuristic algorithm. We present a new exploratory method for obtaining landscape features that is based on path relinking (PR) and show that this characteristic information can be obtained faster than with traditional sampling methods. Path relinking is used in several metaheuristic which creates the possibility of integrating these features and enhance algorithms to output landscape analysis in addition to good solutions.

OriginalspracheEnglisch
TitelComputer Aided Systems Theory – EUROCAST 2017 - 16th International Conference, Revised Selected Papers
Redakteure/-innenRoberto Moreno-Diaz, Alexis Quesada-Arencibia, Franz Pichler
Seiten473-480
Seitenumfang8
DOIs
PublikationsstatusVeröffentlicht - 2018
VeranstaltungInternational Conference Computer Aided Systems Theory EUROCAST 2017 - Las Palmas de Gran Canaria, Spanien
Dauer: 19 Feb 201724 Feb 2017
http://eurocast2017.fulp.ulpgc.es/

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band10671 LNCS
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Konferenz

KonferenzInternational Conference Computer Aided Systems Theory EUROCAST 2017
Land/GebietSpanien
OrtLas Palmas de Gran Canaria
Zeitraum19.02.201724.02.2017
Internetadresse

Schlagwörter

  • no free lunch
  • fitness landscape
  • heuristic algorithms

Fingerprint

Untersuchen Sie die Forschungsthemen von „Integrating Exploratory Landscape Analysis into Metaheuristic Algorithms“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren