University of Surrey

Test tubes in the lab Research in the ATI Dance Research

It looks easy! Heuristics for combinatorial optimization problems.

Chronicle, EP, MacGregor, JN, Ormerod, TC and Burr, A (2006) It looks easy! Heuristics for combinatorial optimization problems. Q J Exp Psychol (Hove), 59 (4). pp. 783-800.

Full text not available from this repository.

Abstract

Human performance on instances of computationally intractable optimization problems, such as the travelling salesperson problem (TSP), can be excellent. We have proposed a boundary-following heuristic to account for this finding. We report three experiments with TSPs where the capacity to employ this heuristic was varied. In Experiment 1, participants free to use the heuristic produced solutions significantly closer to optimal than did those prevented from doing so. Experiments 2 and 3 together replicated this finding in larger problems and demonstrated that a potential confound had no effect. In all three experiments, performance was closely matched by a boundary-following model. The results implicate global rather than purely local processes. Humans may have access to simple, perceptually based, heuristics that are suited to some combinatorial optimization tasks.

Item Type: Article
Authors :
NameEmailORCID
Chronicle, EPUNSPECIFIEDUNSPECIFIED
MacGregor, JNUNSPECIFIEDUNSPECIFIED
Ormerod, TCt.ormerod@surrey.ac.ukUNSPECIFIED
Burr, AUNSPECIFIEDUNSPECIFIED
Date : April 2006
Identification Number : https://doi.org/10.1080/02724980543000033
Uncontrolled Keywords : Attention, Discrimination Learning, Female, Humans, Male, Orientation, Problem Solving, Psychomotor Performance, Space Perception
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/825852

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