Lancaster EPrints

A model of human performance on the traveling salesperson problem.

MacGregor, J. N. and Ormerod, Thomas C. and Chronicle, E. (2000) A model of human performance on the traveling salesperson problem. Memory and Cognition, 28 (7). pp. 1183-1190.

[img]
Preview
PDF (Microsoft_Word_-_MC_TSP_MODEL__2_.pdf)
Download (172Kb) | Preview

    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
    Journal or Publication Title: Memory and Cognition
    Subjects: B Philosophy. Psychology. Religion > BF Psychology
    Departments: Faculty of Science and Technology > Psychology
    ID Code: 10445
    Deposited By: Prof Tom Ormerod
    Deposited On: 15 Jul 2008 10:33
    Refereed?: Yes
    Published?: Published
    Last Modified: 17 Sep 2013 10:51
    Identification Number:
    URI: http://eprints.lancs.ac.uk/id/eprint/10445

    Actions (login required)

    View Item