HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Hierarchical Knowledge for Heuristic Problem Solving — A Case Study on the Traveling Salesperson Problem

Abstract : Abstraction is a fundamental feature of human-level intelligence. But it is not clear how to combine knowledge on different levels of abstraction. This paper examines the use of hierarchical knowledge for heuristic problem-solving algorithms, regarding three options for integrating hierarchical knowledge into heuristic search: as a state evaluation heuristic, as a search-guiding heuristic and as a hierarchical search strategy. The Traveling Salesperson Problem serves as an example of a problem-solving task and the different strategies are evaluated with respect to tour length, robust-ness against misleading hierarchy assignments and acceptability of results by humans. It turns out that the most effective and stable results can be achieved with hierarchical knowledge as a search-guiding heuristic combined with other heuristics.
Document type :
Conference papers
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01571945
Contributor : Alexandra Kirsch Connect in order to contact the contributor
Submitted on : Friday, August 4, 2017 - 9:11:07 AM
Last modification on : Thursday, January 6, 2022 - 11:38:04 AM

File

kirsch12hierarchical.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01571945, version 1

Citation

Alexandra Kirsch. Hierarchical Knowledge for Heuristic Problem Solving — A Case Study on the Traveling Salesperson Problem. First Annual Conference on Advances in Cognitive Systems, Dec 2012, Palo Alto, California, United States. ⟨hal-01571945⟩

Share

Metrics

Record views

29

Files downloads

39