Heuristic Problem Solving with Abstract Knowledge in the Context of the Travelling Salesperson Problem

Abstract : Computationally hard problems like the Travelling 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), which strives to show the same flexibility and efficiency of human solutions, while producing results of similarly high quality. A particular focus is on how to use abstract knowledge in the solution process. The Travelling Salesperson Problem serves as an example problem to illustrate and evaluate the approach.
Type de document :
Pré-publication, Document de travail
2014
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01237058
Contributeur : Alexandra Kirsch <>
Soumis le : mercredi 13 janvier 2016 - 13:14:37
Dernière modification le : mardi 7 novembre 2017 - 14:08:20
Document(s) archivé(s) le : vendredi 15 avril 2016 - 14:31:22

Fichier

ges-hierarchies.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01237058, version 1

Citation

Alexandra Kirsch. Heuristic Problem Solving with Abstract Knowledge in the Context of the Travelling Salesperson Problem. 2014. 〈hal-01237058〉

Partager

Métriques

Consultations de la notice

112

Téléchargements de fichiers

214