Hierarchical Knowledge for Heuristic Problem Solving — A Case Study on the Traveling Salesperson Problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

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

Résumé

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.
Fichier principal
Vignette du fichier
kirsch12hierarchical.pdf (192.65 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01571945 , version 1 (04-08-2017)

Identifiants

  • HAL Id : hal-01571945 , version 1

Citer

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⟩
31 Consultations
43 Téléchargements

Partager

Gmail Facebook X LinkedIn More