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.
Type de document :
Communication dans un congrès
First Annual Conference on Advances in Cognitive Systems, Dec 2012, Palo Alto, California, United States. 2012
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01571945
Contributeur : Alexandra Kirsch <>
Soumis le : vendredi 4 août 2017 - 09:11:07
Dernière modification le : lundi 7 août 2017 - 10:06:53

Fichier

kirsch12hierarchical.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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. 2012. 〈hal-01571945〉

Partager

Métriques

Consultations de la notice

19

Téléchargements de fichiers

27