Traveling Salesman Problem: The Human Case
Authors: Wiener, J.M. and Tenbrink, T.
Journal: KI: Themenheft KI und Kognition
Volume: 1
Pages: 18-22
Abstract:In the field of human cognition, performance and optimization behavior in the TSP has mainly been investigated by means of visual versions in which humans are confronted with a number of dots on a computer monitor. In the field of human cognition, performance and optimization behavior in the TSP has mainly been investigated by means of visual versions in which humans are Confronted with a number of dots on a computer monitor. Their task is to connect these dots by a straight line such that the resulting path is optimal with respect to overall length. Their task is to connect these dots by a straight line such that the resulting path is optimal with respect to overall length. Path planning tasks similar to the TSP are quite common also in everyday navigation, for example, in shopping routes. Path planning tasks similar to the TSP are quite common also in everyday navigation, for example, in shopping routes. In this paper, we systematically disentangle the cognitive processes and the range of external factors that influence problem solving in tasks that resemble the classical TSP, covering the area so as to include everyday human navigation tasks. In this paper, we systematically disentangle the cognitive processes and the range of external factors that influence problem solving in tasks that resemble the classical TSP, covering the area as Sun to include everyday human navigation tasks. We identify those areas for which human heuristics and strategies are already known and work out hypotheses concerning the generalizability of results gained within particular subfields of the area. We identify those areas for which human heuristics and strategies are already known and work out hypotheses concerning the generalizability of results gained within particular subfields of the area.
Source: Manual
Preferred by: Jan Wiener
Traveling Salesman Problem: The Human Case.
Authors: Wiener, J.M. and Tenbrink, T.
Journal: Künstliche Intell.
Volume: 22
Pages: 18-22
Source: DBLP