Please use this identifier to cite or link to this item:
Scopus Web of ScienceĀ® Altmetric
Type: Journal article
Title: Clustering, randomness, and regularity: spatial distributions and human performance on the Traveling Salesperson Problem and Minimum Spanning Tree Problem
Author: Dry, M.
Preiss, A.
Wagemans, J.
Citation: The Journal of Problem Solving, 2012; 4(1):1-17
Publisher: Purdue University Press
Issue Date: 2012
ISSN: 1932-6246
Statement of
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
Description: Extent: 17p.
Rights: Copyright the authors
RMID: 0020127322
DOI: 10.7771/1932-6246.1117
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.