Individual Differences in Optimization Problem Solving: Reconciling Conflicting Results.
Edward P. Chronicle,James N. MacGregor,Michael D. Lee,Thomas C. Ormerod,Peter Hughes +4 more
- 24 Jul 2008
- Vol. 2, Iss: 1, pp 41-49
TL;DR: The pattern of results indicated that previ- ous discrepancies did not arise because of differences in procedure and appeared to become more prevalent as the diffi culty of problems increased, consistent with an explanation that performance on simpler instances is.
read more
Abstract: Results on human performance on the Traveling Salesman Problem (TSP) from different laboratories show high consistency. However, one exception is in the area of individual differences. While one research group has consistently failed to fi nd systematic individual differences across instances of TSPs (Chronicle, MacGregor and Ormerod), another group (Vickers, Lee and associates) has found individual differences both within TSP performance and between TSP performance and other cognitive tasks. Among possible reasons for the confl icting results are differences in procedure and differences in the problem in- stances used. To try to resolve the discrepancy, we collected data on TSP performance by combining the procedure used by one group with problem instances used by the other. The comparison involved nine 30-node and nine 40-node TSP problems previously used by the Vickers group, using computer presentation. Here, we had the same problems completed by 112 participants using a paper-and-pencil mode of presentation. We ex- amined the results in the form of distributions of correlations across individuals for each pair of problems of the same size. The distributions for the computer and paper forms of presentation were very similar, and centered between correlations of 0.20 and 0.30. The results indicated the presence of individual differences at a level that fell between those previously reported by the two laboratories. The pattern of results indicated that previ- ous discrepancies did not arise because of differences in procedure. Instead, individual differences appeared to become more prevalent as the diffi culty of problems increased. The results are consistent with an explanation that performance on simpler instances is
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Human behaviour in the Euclidean Travelling Salesperson Problem: computational modelling of heuristics and figural effects
TL;DR: Human processing based heuristics are developed, i.e. replacing the cost function within the nearest neighbour algorithm, to guide node selection, and results showed that the quotient relationship between node-to-node and node- to-centroid distances can be used to closely model average human performance, across a range of ETSP graphs.
9
Sense of direction and conscientiousness as predictors of performance in the Euclidean travelling salesman problem.
TL;DR: This study provides evidence to suggest that human solutions to the ETSP are significantly affected by individual differences, including personality and cognitive traits, as well as a key metric of graph optimality.
5
Minimal Paths in the City Block: Human Performance on Euclidean and Non-Euclidean Traveling Salesperson Problems
Amy L. Walwyn,Daniel J. Navarro +1 more
- 06 Oct 2010
TL;DR: The results of an experiment suggest that human near-optimality for visually presented TSPs may apply to a more general class of problems than the standard Euclidean case.
Development of the PEBL traveling salesman problem computerized testbed
Shane T. Mueller,Brandon S. Perelman,Yin Yin Tan,Kejkaew Thanasuan +3 more
- 21 Dec 2015
TL;DR: A computerized version of TSP running in the free and open source Psychology Experiment Building Language (PEBL), designed to be suitable for use within a larger battery of tests, and to examine both standard and custom TSP node configurations (i.e., problems).
Cognición de grupo y cognición de enjambre en la solución del problema del agente viajero
TL;DR: The results show some similarities between cognition and group cognition swarm in the mechanisms of information processing strategies of collective organization and patterns of choice or consensus strategies.
References
•Book
The Traveling Salesman Problem: A Computational Study
David Applegate,Robert E. Bixby,Vašek Chvátal,William J. Cook +3 more
- 04 Feb 2007
TL;DR: Open Library features a library with books from the Internet Archive and lists them in the open library and gives you access to over 1 million free e-Books and the ability to search using subject, title and author.
2.2K
The discrimination of visual number.
E L Kaufman,M W Lord +1 more
TL;DR: It is suggested that some property of a collection of objects makes it possible for a person to say that one of these groups is greater-than, lessthan, or equal-to the other group.
1.1K
Human performance on the traveling salesman problem
TL;DR: Two experiments on performance on the traveling salesman problem (TSP) are reported, testing the hypothesis that complexity of TSPs is a function of number of nonboundary points, not total number of points.
213
A model of human performance on the traveling salesperson problem.
TL;DR: A computational model is proposed of how humans solve the traveling salesperson problem (TSP) and may find better solutions than some conventional heuristic algorithms for solving TSPs, and comparative results are reported that support this suggestion.
94
Human Performance on Visually Presented Traveling Salesperson Problems with Varying Numbers of Nodes
Matthew J. Dry,Michael D. Lee,Douglas Vickers,Peter Hughes +3 more
- 05 Dec 2006
TL;DR: The most likely polynomial model for describing the relationship between mean solution time and the size of a TSP is linear or near-linear over the range of problem sizes tested, supporting the earlier finding of Graham et al. (2000).