University of Surrey

Test tubes in the lab Research in the ATI Dance Research

A model of human performance on the traveling salesperson problem.

MacGregor, JN, Ormerod, TC and Chronicle, EP (2000) A model of human performance on the traveling salesperson problem. Mem Cognit, 28 (7). pp. 1183-1190.

Full text not available from this repository.

Abstract

A computational model is proposed of how humans solve the traveling salesperson problem (TSP). Tests of the model are reported, using human performance measures from a variety of 10-, 20-, 40-, and 60-node problems, a single 48-node problem, and a single 100-node problem. The model provided a range of solutions that approximated the range of human solutions and conformed closely to quantitative and qualitative characteristics of human performance. The minimum path lengths of subjects and model deviated by average absolute values of 0.0%, 0.9%, 2.4%, 1.4%, 3.5%, and 0.02% for the 10-, 20-, 40-, 48-, 60-, and 100-node problems, respectively. Because the model produces a range of solutions, rather than a single solution, it may find better solutions than some conventional heuristic algorithms for solving TSPs, and comparative results are reported that support this suggestion.

Item Type: Article
Authors :
NameEmailORCID
MacGregor, JNUNSPECIFIEDUNSPECIFIED
Ormerod, TCt.ormerod@surrey.ac.ukUNSPECIFIED
Chronicle, EPUNSPECIFIEDUNSPECIFIED
Date : October 2000
Uncontrolled Keywords : Algorithms, Attention, Discrimination Learning, Humans, Orientation, Problem Solving, Psychomotor Performance
Related URLs :
Depositing User : Symplectic Elements
Date Deposited : 17 May 2017 09:58
Last Modified : 17 May 2017 14:46
URI: http://epubs.surrey.ac.uk/id/eprint/825859

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800