Lancaster EPrints

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

Ormerod, Thomas C. and Chronicle, Edward P. (1999) Global perceptual processing in problem solving: The case of the traveling salesperson. Perception and Psychophysics, 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
Journal or Publication Title: Perception and Psychophysics
Subjects: B Philosophy. Psychology. Religion > BF Psychology
Departments: Faculty of Science and Technology > Psychology
ID Code: 10564
Deposited By: Prof Tom Ormerod
Deposited On: 21 Jul 2008 11:49
Refereed?: Yes
Published?: Published
Last Modified: 22 Oct 2013 09:55
Identification Number:
URI: http://eprints.lancs.ac.uk/id/eprint/10564

Actions (login required)

View Item