Please use this identifier to cite or link to this item:
Scopus Web of ScienceĀ® Altmetric
Type: Journal article
Title: The roles of the convex hull and the number of potential intersections in performance on visually presented traveling salesperson problems
Author: Vickers, D.
Lee, M.
Dry, M.
Hughes, P.
Citation: Memory and Cognition, 2003; 31(7):1094-1104
Publisher: Psychonomic Soc Inc
Issue Date: 2003
ISSN: 0090-502X
Abstract: The planar Euclidean version of the traveling salesperson problem requires finding the shortest tour through a two-dimensional array of points. MacGregor and Ormerod (1996) have suggested that people solve such problems by using a global-to-local perceptual organizing process based on the convex hull of the array. We review evidence for and against this idea, before considering an alternative, local-to-global perceptual process, based on the rapid automatic identification of nearest neighbors. We compare these approaches in an experiment in which the effects of number of convex hull points and number of potential intersections on solution performance are measured. Performance worsened with more points on the convex hull and with fewer potential intersections. A measure of response uncertainty was unaffected by the number of convex hull points but increased with fewer potential intersections. We discuss a possible interpretation of these results in terms of a hierarchical solution process based on linking nearest neighbor clusters.
Keywords: Humans
Discrimination Learning
Problem Solving
Pattern Recognition, Visual
Choice Behavior
Psychomotor Performance
Set, Psychology
DOI: 10.3758/BF03196130
Published version:
Appears in Collections:Aurora harvest
Environment Institute publications
Psychology publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.