Please use this identifier to cite or link to this item:
|Scopus||Web of Science®||Altmetric|
|Title:||Clustering, randomness, and regularity: spatial distributions and human performance on the Traveling Salesperson Problem and Minimum Spanning Tree Problem|
|Citation:||The Journal of Problem Solving, 2012; 4(1):1-17|
|Publisher:||Purdue University Press|
|Matthew J. Dry, Kym Preiss, and Johan Wagemans|
|Abstract:||We investigated human performance on the Euclidean Traveling Salesperson Problem (TSP) and Euclidean Minimum Spanning Tree Problem (MST-P) in regards to a factor that has previously received little attention within the literature: the spatial distributions of TSP and MST-P stimuli. First, we describe a method for quantifying the relative degree of clustering, randomness or regularity within point distributions. We then review evidence suggesting this factor might influence human performance on the two problem types. Following this we report an experiment in which the participants were asked to solve TSP and MST-P test stimuli that had been generated to be either highly clustered, random, or highly regular. The results indicate that for both the TSP and MST-P the participants tended to produce better quality solutions when the stimuli were highly clustered compared to random, and similarly, better quality solutions for random compared to highly regular stimuli. It is suggested that these results provide support for the ideas that human solvers attend to salient clusters of nodes when solving these problems, and that a similar process (or series of processes) may underlie human performance on these two tasks.|
|Keywords:||problem solving; optimization; visual perception|
|Rights:||Copyright the authors|
|Appears in Collections:||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.