University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Global perceptual processing in problem solving: the case of the traveling salesperson.

Ormerod, TC and Chronicle, EP (1999) Global perceptual processing in problem solving: the case of the traveling salesperson. Percept Psychophys, 61 (6). pp. 1227-1238.

Full text not available from this repository.

Abstract

The traveling salesperson problem (TSP) consists of finding the shortest tour around a set of locations and is an important task in computer science and operations research. In four experiments, the relationship between processes implicated in the recognition of good figures and the identification of TSP solutions was investigated. In Experiment 1, a linear relationship was found between participants' judgments of good figure and the optimality of solutions to TSPs. In Experiment 2, identification performance was shown to be a function of solution optimality and problem orientation. Experiment 3 replicated these findings with a forced-pace method, suggesting that global processing, rather than a local processing strategy involving point-by-point analysis of TSP solutions, is the primary process involved in the derivation of best figures for the presented TSPs. In Experiment 4, the role of global precedence was confirmed using a priming method, in which it was found that short (100 msec) primes facilitated solution identification, relative to no prime or longer primes. Effects of problem type were found in all the experiments, suggesting that local features of some problems may disrupt global processing. The results are discussed in terms of Sanocki's (1993) global-to-local contingency model. We argue that global perceptual processing may contribute more generally to problem solving and that human performance can complement computational TSP methods.

Item Type: Article
Authors :
NameEmailORCID
Ormerod, TCt.ormerod@surrey.ac.ukUNSPECIFIED
Chronicle, EPUNSPECIFIEDUNSPECIFIED
Date : August 1999
Uncontrolled Keywords : Adult, Attention, Distance Perception, Female, Humans, Male, Orientation, Pattern Recognition, Visual, Problem Solving, Psychomotor Performance
Related URLs :
Depositing User : Symplectic Elements
Date Deposited : 17 May 2017 10:05
Last Modified : 17 May 2017 14:47
URI: http://epubs.surrey.ac.uk/id/eprint/826334

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800