Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/89611
Citations
Scopus Web of Science® Altmetric
?
?
Type: Journal article
Title: Fast and efficient discrimination of traveling salesperson problem stimulus difficulty
Author: Dry, M.
Fontaine, E.
Citation: The Journal of Problem Solving, 2014; 7(1):84-97
Publisher: Purdue University Press
Issue Date: 2014
ISSN: 1932-6246
1932-6246
Statement of
Responsibility: 
Matthew J. Dry, Elizabeth L. Fontaine
Abstract: The Travelling Salesperson Problem (TSP) is a computationally difficult combinatorial optimization problem. In spite of its relative difficulty human solvers are able to generate close-to-optimal solutions in a close-to-linear time frame, and it has been suggested that this is due to the visual system’s inherent sensitivity to certain geometric properties of TSP stimuli. In the current study we employed a novel experimental paradigm in which we presented participants with sets of four TSP stimuli that varied in terms of their relative solution difficulty and asked them to indicate which of the four stimuli they would prefer to solve. The results indicated that the participants’ choice frequencies followed the same ordering as the stimuli’s empirical solution difficulty; i.e., easy-to-solve stimuli were chosen with a higher frequency than hard-to-solve stimuli. It is suggested that these results provide further evidence of the speed and efficiency of human processing of TSPs, and provide further evidence implicating the role of rapid visuo-perceptual organization in generating TSP solutions. An analysis of the geometric properties of the stimuli uncovered a number of factors that may have influenced the choice preferences of participants in the current experiment, and the performance quality of participants in previous experiments.
RMID: 0030015927
DOI: 10.7771/1932-6246.1160
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.