Abstract
Among the many applications of fitness landscape analysis a prominent example is algorithm selection.The no-free-lunch (NFL) theorem has put a limit on the general applicability of heuristic search methods. Improved methods can only be found by specialization to certain problem characteristics which limits their application to other problems. .is creates a very interesting and dynamic field for algorithm development. However, this also leads to the definition of a large range of di.erent algorithms that are hard to compare exhaustively. An additional challenge is posed by the fact that algorithms have parameters and thus to each algorithm there may be a large number of instances. In this work the application of algorithm selection to problem instances of the quadratic assignment problem (QAP) is discussed.
Original language | English |
---|---|
Title of host publication | GECCO 2017 - Proceedings of the Genetic and Evolutionary Computation Conference Companion |
Publisher | ACM Sigevo |
Pages | 1471-1478 |
Number of pages | 8 |
ISBN (Electronic) | 9781450349390 |
ISBN (Print) | 978-1-4503-4939-0 |
DOIs | |
Publication status | Published - 15 Jul 2017 |
Event | Genetic and Evolutionary Computation Conference (GECCO 2017) - Berlin, Germany, Germany Duration: 15 Jul 2017 → 19 Jul 2017 http://gecco-2017.sigevo.org/ |
Publication series
Name | GECCO 2017 - Proceedings of the Genetic and Evolutionary Computation Conference Companion |
---|
Conference
Conference | Genetic and Evolutionary Computation Conference (GECCO 2017) |
---|---|
Country/Territory | Germany |
City | Berlin, Germany |
Period | 15.07.2017 → 19.07.2017 |
Internet address |
Keywords
- Algorithm selection
- Feature extraction
- Fitness landscapes
- Quadratic assignment problem