Global vs. local information processing in visual/spatial problem solving: The case of traveling salesman problem

Human visual/spatial problem solving often requires both global and local information to be processed. But the relationship between those two kinds of information and the way in which they interact with one another during problem solving has not been thoroughly discussed. In the particular setting of solving the traveling salesman problem (TSP), we investigated into the relative roles of global and local information processing. An experiment was conducted to measure the importance of global information and the possible constraints of global information processing on search. A model was built to simulate human TSP performance and was used to investigate further the relationship between global information processing and local information processing. Our model was compared with the human data we collected and with other models of human TSP solving.

[1]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[2]  Lawrence Bodin,et al.  Approximate Traveling Salesman Algorithms , 1980, Oper. Res..

[3]  C. Schunn,et al.  Evaluating Goodness-of-Fit in Comparison of Models to Data , 2005 .

[4]  N. Cowan.  The magical number 4 in short-term memory: A reconsideration of mental storage capacity , 2001, Behavioral and Brain Sciences.

[5]  H. L. Le Roy,et al.  Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability; Vol. IV , 1969 .

[6]  Bradley J. Best,et al.  A Model of Fast Human Performance on a Computationally Hard Problem , 2005 .

[7]  T. Ormerod,et al.  Global perceptual processing in problem solving: The case of the traveling salesperson , 1999, Perception & psychophysics.

[8]  Bradley J. Best,et al.  Modeling human performance on the traveling salesman problem: empirical studies and computational simulations , 2004 .

[9]  I. Rooij,et al.  Convex hull and tour crossings in the Euclidean traveling salesperson problem: Implications for human performance studies , 2003, Memory & cognition.

[10]  A. Joshi,et al.  The traveling salesman problem: A hierarchical model , 2000, Memory & cognition.

[11]  T. Ormerod,et al.  Human performance on the traveling salesman problem , 1996, Perception & psychophysics.

[12]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[13]  T. Ormerod,et al.  Spatial and Contextual Factors in Human Performance on the Travelling Salesperson Problem , 1999, Perception.

[14]  P. G. Vos,et al.  Configurational effects on the enumeration of dots: Counting by groups , 1982, Memory & cognition.

[15]  G. Logan,et al.  Evaluating a computational model of perceptual grouping by proximity , 1993, Perception & Psychophysics.

[16]  Z. Pylyshyn.  The role of location indexes in spatial perception: A sketch of the FINST spatial-index model , 1989, Cognition.

[17]  T. Ormerod,et al.  A model of human performance on the traveling salesperson problem , 2000, Memory & cognition.

[18]  M. Lee,et al.  The roles of the convex hull and the number of potential intersections in performance on visually presented traveling salesperson problems , 2003, Memory & cognition.