Humanlike Problem Solving in the Context of the Traveling Salesperson Problem

Abstract : Computationally hard problems, like the Traveling Salesperson Problem, can be solved remarkably well by humans. Results obtained by computers are usually closer to the optimum, but require high computational effort and often differ from the human solutions. This paper introduces Greedy Expert Search (GES) that strives to show the same flexibility and efficiency of human solutions, while producing results of similarly high quality. The Traveling Salesperson Problem serves as an example problem to illustrate and evaluate the approach .
Type de document :
Communication dans un congrès
AAAI Fall Symposium on Advances in Cognitive Systems, Nov 2011, Arlington, Virginia, United States
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01571936
Contributeur : Alexandra Kirsch <>
Soumis le : vendredi 4 août 2017 - 08:46:06
Dernière modification le : mardi 8 août 2017 - 14:41:57

Fichier

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

Identifiants

  • HAL Id : hal-01571936, version 1

Citation

Alexandra Kirsch. Humanlike Problem Solving in the Context of the Traveling Salesperson Problem. AAAI Fall Symposium on Advances in Cognitive Systems, Nov 2011, Arlington, Virginia, United States. 〈hal-01571936〉

Partager

Métriques

Consultations de la notice

11

Téléchargements de fichiers

16