Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/3409
Citations
Scopus Web of Science® Altmetric
?
?
Type: Journal article
Title: Human performance on visually presented Traveling Salesman problems
Author: Vickers, D.
Butavicius, M.
Lee, M.
Medvedev, A.
Citation: Psychological Research-Psychologische Forschung, 2001; 65(1):34-45
Publisher: Springer-Verlag
Issue Date: 2001
ISSN: 0340-0727
1430-2772
Statement of
Responsibility: 
Vickers, Douglas; Butavicius, Marcus; Lee, Michael; Medvedev, Andrei
Abstract: Little research has been carried out on human performance in optimization problems, such as the Traveling Salesman problem (TSP). Studies by Polivanova (1974, Voprosy Psikhologii, 4, 41–51) and by MacGregor and Ormerod (1996, Perception & Psychophysics, 58, 527–539) suggest that: (1) the complexity of solutions to visually presented TSPs depends on the number of points on the convex hull; and (2) the perception of optimal structure is an innate tendency of the visual system, not subject to individual differences. Results are reported from two experiments. In the first, measures of the total length and completion speed of pathways, and a measure of path uncertainty were compared with optimal solutions produced by an elastic net algorithm and by several heuristic methods. Performance was also compared under instructions to draw the shortest or the most attractive pathway. In the second, various measures of performance were compared with scores on Raven's advanced progressive matrices (APM). The number of points on the convex hull did not determine the relative optimality of solutions, although both this factor and the total number of points influenced solution speed and path uncertainty. Subjects' solutions showed appreciable individual differences, which had a strong correlation with APM scores. The relation between perceptual organization and the process of solving visually presented TSPs is briefly discussed, as is the potential of optimization for providing a conceptual framework for the study of intelligence.
Keywords: Humans; Random Allocation; Cognition; Discrimination Learning; Problem Solving; Visual Perception; Psychomotor Performance; Attention; Reaction Time
Rights: © Springer, Part of Springer Science+Business Media
RMID: 0020011185
DOI: 10.1007/s004260000031
Appears in Collections:Psychology publications
Environment Institute 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.