Current studentsExisting staffContact us
 

The roles of the convex hull and the number of potential intersections in performance on visually presented traveling salesperson problems

Simple item page
dc.contributor.authorVickers, D.
dc.contributor.authorLee, M.
dc.contributor.authorDry, M.
dc.contributor.authorHughes, P.
dc.date.issued2003
dc.description.abstractThe 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.
dc.identifier.citationMemory and Cognition, 2003; 31(7):1094-1104
dc.identifier.doi10.3758/BF03196130
dc.identifier.issn0090-502X
dc.identifier.issn1532-5946
dc.identifier.urihttp://hdl.handle.net/2440/3360
dc.language.isoen
dc.publisherPsychonomic Soc Inc
dc.source.urihttps://doi.org/10.3758/bf03196130
dc.subjectHumans
dc.subjectOrientation
dc.subjectAwareness
dc.subjectDiscrimination Learning
dc.subjectProblem Solving
dc.subjectPattern Recognition, Visual
dc.subjectChoice Behavior
dc.subjectPsychomotor Performance
dc.subjectAttention
dc.subjectAdolescent
dc.subjectAdult
dc.subjectFemale
dc.subjectMale
dc.subjectSet, Psychology
dc.titleThe roles of the convex hull and the number of potential intersections in performance on visually presented traveling salesperson problems
dc.typeJournal article
pubs.publication-statusPublished

Files

Collections

Psychology publications
Environment Institute publications