Local Optima Networks in Solving Algorithm Selection Problem for TSP

Wojciech Bożejko, Andrzej Gnatowski, Teodor Niżyński, Michael Affenzeller, Andreas Beham

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitrag

12 Zitate (Scopus)

Abstract

In the era of commonly available problem-solving tools for, it is especially important to choose the best available method. We use local optima network analysis and machine learning to select appropriate algorithms on the instance-to-instance basis. The preliminary results show that such method can be successfully applied for sufficiently distinct instances and algorithms.
OriginalspracheEnglisch
TitelContemporary Complex Systems and Their Dependability - Proceedings of the 13th International Conference on Dependability and Complex Systems DepCoS-RELCOMEX, 2018
Redakteure/-innenJanusz Kacprzyk, Wojciech Zamojski, Jacek Mazurkiewicz, Jaroslaw Sugier, Tomasz Walkowiak
Herausgeber (Verlag)Springer
Seiten83-93
Seitenumfang11
ISBN (Print)978-3-319-91445-9
DOIs
PublikationsstatusVeröffentlicht - 2019
VeranstaltungInternational Conference on Dependability and Complex Systems DepCoS-RELCOMEX - Brunów, Polen
Dauer: 2 Juli 20186 Juli 2018
http://depcos.pwr.wroc.pl/

Publikationsreihe

NameAdvances in Intelligent Systems and Computing
Band761
ISSN (Print)2194-5357

Konferenz

KonferenzInternational Conference on Dependability and Complex Systems DepCoS-RELCOMEX
Land/GebietPolen
OrtBrunów
Zeitraum02.07.201806.07.2018
Internetadresse

Schlagwörter

  • algorithm selection
  • local optima networks
  • traveling salesman
  • fitness landscape

Fingerprint

Untersuchen Sie die Forschungsthemen von „Local Optima Networks in Solving Algorithm Selection Problem for TSP“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren