Pigeons and People Select Efficient Routes When Solving a One-Way "Traveling Salesperson" Task

Journal of Experimental Psychology: Animal Behavior Processes

Volumn 33, Issue 3, 2007, Pages 244-261

  Gibson, Brett M ^a   Wasserman, Edward A ^b   Kamil, Alan C ^c,d  

^a UNIVERSITY OF NEW HAMPSHIRE   (United States)

^b UNIVERSITY OF IOWA   (United States)

^c Center for Avian Cognition

^d UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

navigation; problem solving; route learning; traveling salesperson problem

Indexed keywords

ADOLESCENT; ADULT; ANIMAL; ANIMAL BEHAVIOR; APTITUDE; ARTICLE; COMPARATIVE STUDY; COMPUTER SIMULATION; DECISION MAKING; DISTANCE PERCEPTION; FEMALE; HUMAN; INSTRUMENTAL CONDITIONING; LEARNING; MONTE CARLO METHOD; ORIENTATION; PIGEONS AND DOVES; PROBLEM SOLVING; SPECIES DIFFERENCE;

ADOLESCENT; ADULT; ANIMALS; APTITUDE; CHOICE BEHAVIOR; COLUMBIDAE; COMPUTER SIMULATION; CONDITIONING, OPERANT; DISTANCE PERCEPTION; FEMALE; HOMING BEHAVIOR; HUMANS; MONTE CARLO METHOD; ORIENTATION; PRACTICE (PSYCHOLOGY); PROBLEM SOLVING; SPECIES SPECIFICITY;

COLUMBA;

EID: 34548827030     PISSN: 00977403     EISSN: None     Source Type: Journal    
DOI: 10.1037/0097-7403.33.3.244     Document Type: Article

References (20)

1. Bennett A.T.D. Do animals have cognitive maps?. Journal of Experimental Biology 199 (1996) 219-224
2. Bures J., Buresova O., and Nerad L. Can rats solve a simple version of the traveling salesman problem?. Behavioral Brain Research 52 (1992) 133-142
3. Gallistel C.R. The organization of learning (1990), MIT Press, Cambridge, MA
4. Gallistel C.R., and Cramer A.E. Computations on metric maps in mammals: Getting oriented and choosing a multi-destination route. Journal of Experimental Biology 199 (1996) 211-217
5. Janson C.H. Experimental evidence for spatial memory in foraging wild capuchin monkeys, Cebus paella. Animal Behaviour 55 (1998) 1229-1243
6. Junger M., Reinelt G., and Rinaldi G. The traveling salesman problem. In: Dell'Amico M., Maffioli F., and Martello S. (Eds). Annotated bibliographies in combinatorial optimization (1997), Wiley, New York 199-221
7. Kacelnik A. Central place foraging in starlings (Sturnus vulgaris): I. Patch residence time. Journal of Animal Ecology 53 (1984) 283-299
8. Kacelnik A., and Cuthill I.C. Starlings and optimal foraging theory: Modeling in a fractal world. In: Kamil A.C., Krebs J.R., and Pulliam H.R. (Eds). Foraging behavior (1987), Plenum Press, New York 303-333
9. Lawler E.L., Lenstra J.K., Rinnooy Kan A.H.G., and Shmoys D.B. The traveling salesman problem: A guided tour of combinatorial optimization (1986), Wiley, New York
10. MacDonald S.E. Gorillas' (Gorilla gorilla gorilla) spatial memory in a foraging task. Journal of Comparative Psychology 108 (1994) 107-113
11. MacDonald S.E., and Wilkie D. Yellow-nosed monkeys' (Cercopithecus ascanius whitesidei) spatial memory in a simulated foraging environment. Journal of Comparative Psychology 104 (1990) 382-397
12. MacGregor J.N., and Ormerod T.C. Human performance on the traveling salesman problem. Perception & Psychophysics 58 (1996) 527-539
13. MacGregor J.N., Ormerod T.C., and Chronicle E.P. Spatial and contextual factors in human performance on the traveling salesperson problem. Perception 28 (1999) 1417-1427
14. MacGregor J.N., Ormerod T.C., and Chronicle E.P. A model of human performance on the traveling salesperson problem. Memory & Cognition 28 (2000) 1183-1190
15. Menzel E.W. Chimpanzee spatial memory organization. Science 182 (1973, November 30) 943-945
16. Miyata H., Ushitani T., Adachi I., and Fujita K. Performance of pigeons (Columba livia) on maze problems presented on the LCD screen: In search for preplanning ability in an avian species. Journal of Comparative Psychology 120 (2006) 358-366
17. O'Keefe J., and Nadel L. The hippocampus as a cognitive map (1978), Oxford University Press, Oxford, England
18. Shettleworth S.J. Cognition, evolution and behavior (1998), Oxford University Press, Oxford, England
19. Tolman E.C. Cognitive maps in rats and men. Psychological Review 55 (1948) 189-208
20. Vickers D., Lee M.D., and Dry M. The aesthetic appeal of minimal structures: Judging the attractiveness of solutions to traveling salesperson problems. Perception & Psychophysics 68 (2006) 32-42