Please use this identifier to cite or link to this item:
|Scopus||Web of Science®||Altmetric|
|Title:||Human performance on visually presented Traveling Salesman problems|
|Citation:||Psychological Research-Psychologische Forschung, 2001; 65(1):34-45|
|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|
|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.