Route selection by rats and humans in a navigational traveling salesman problem

Animal Cognition

Volumn 15, Issue 2, 2012, Pages 239-250

  Blaser, Rachel E ^a   Ginchansky, Rachel R ^b  

^a UNIVERSITY OF SAN DIEGO   (United States)

^b FRANKLIN AND MARSHALL COLLEGE   (United States)

Author keywords

Navigation; Optimization; Rat; Response strategy; Spatial; Traveling salesperson

Indexed keywords

ADOLESCENT; ADULT; ANIMAL; ARTICLE; BEHAVIOR; COGNITION; FEMALE; HUMAN; LEARNING; LONG EVANS RAT; MALE; MEMORY; PROBLEM SOLVING; PSYCHOLOGICAL ASPECT; PSYCHOMOTOR PERFORMANCE; RAT; REACTION TIME;

ADOLESCENT; ANIMALS; COGNITION; FEMALE; HUMANS; LEARNING; MALE; MEMORY; PROBLEM SOLVING; PSYCHOMOTOR PERFORMANCE; RATS; RATS, LONG-EVANS; REACTION TIME; SPATIAL BEHAVIOR; YOUNG ADULT;

ANIMALIA; RATTUS;

EID: 84857364082     PISSN: 14359448     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10071-011-0449-7     Document Type: Article

References (39)

1. Best BJ (2006) Modeling human performance on the traveling salesman problem: empirical studies and computational simulations. ProQuest Inf Learn, US.
2. Brown MF, Terrinoni M (1996) Control of choice by the spatial configuration of goals. J Exp Psychol Anim Behav Process 22: 438-446.
3. Brown MF, Zeh-er C, John A (2001) Spatial pattern learning in rats: control by an iterative pattern. J Exp Psychol Anim Behav Process 27: 407-416.
4. Bures J, Buresova O, Nerad L (1992) Can rats solve a simple version of the traveling salesman problem? Behav Brain Res 52(2): 133-142.
5. Christenfeld N (1995) Choices from identical options. Psychol Sci 6(1): 50-55.
6. Cramer A, Gallistel C (1997) Vervet monkeys as travelling salesmen. Nature 387: 464.
7. Dallal NL, Meck WH (1990) Hierarchical structures: chunking by food type facilitates spatial memory. J Exp Psychol Anim Behav Process 16(1): 69-84.
8. Eilam D, Golani I (1989) Home base behavior of rats (Rattus norvegicus) exploring a novel environment. Behav Brain Res 34(3): 199-211.
9. Foti F, Spirito F, Mandolesi L, Aversano M, Petrosini L (2007) Effects of spatial food distribution on search behavior in rats (Rattus norvegicus). J Comp Psychol 121(3): 290-299.
10. Gallistel CR, Cramer AE (1996) Computations on metric maps in mammals: getting oriented and choosing a multi-destination route. J Exp Biol 199: 211-217.
11. Gibson BM, Wasserman EA, Kamil AC (2007) Pigeons and people select efficient routes when solving a one-way 'traveling salesperson' task. J Exp Psychol Anim Behav Process 33(3): 244-261.
12. Golden B, Bodin L, Doyle T, Stewart W Jr. (1980) Approximate traveling salesman algorithms. Oper Res 28(3-Part-II): 694-711.
13. Graham SM, Joshi A, Pizlo Z (2000) The traveling salesman problem: a hierarchical model. Mem Cogn 28(7): 1191-1204.
14. Hoffman CM, Timberlake W, Leffel J, Gont R (1999) How is radial arm maze behavior in rats related to locomotor search tactics? Anim Learn Behav 27: 426-444.
15. Horner J (1984) The effect of maze structure upon the performance of a multiple-goal task. Learn Behav 12(1): 55-61.
16. Hui SK, Fader PS, Bradlow ET (2009) The traveling salesman goes shopping: the systematic deviations of grocery paths from TSP optimality. Mark Sci 28(3): 566-572.
17. Kong X, Schunn CD (2007) Global vs. local information processing in visual/spatial problem solving: the case of traveling salesman problem. Cogn Syst Res 8(3): 192-207.
18. MacGregor JN, Ormerod T (1996) Human performance on the traveling salesman problem. Percept Psychophys 58(4): 527-539.
19. MacGregor JN, Ormerod TC (2000) Evaluating the importance of the convex hull in solving the Euclidean version of the traveling salesperson problem: reply to Lee and Vickers (2000). Percept Psychophys 62(7): 1501-1503.
20. MacGregor JN, Ormerod TC, Chronicle EP (1999) Spatial and contextual factors in human performance on the traveling salesperson problem. Perception 28: 1417-1427.
21. MacGregor JN, Ormerod TC, Chronicle EP (2000) A model of human performance on the traveling salesperson problem. Mem Cogn 28(7): 1183-1190.
22. MacGregor JN, Chronicle EP, Ormerod TC (2004) Convex hull or crossing avoidance? Solution heuristics in the traveling salesperson problem. Mem Cogn 32(2): 260-270.
23. Menzel EW (1973) Chimpanzee spatial memory organization. Science 182(4115): 943-945.
24. Miyata H, Fujita K (2010) Route selection by pigeons (Columba livia) in "traveling salesperson" navigation tasks presented on an lcd screen. J Comp Psychol 124(4): 433-446.
25. Miyata H, Ushitani T, Adachi I, Fujita K (2006) Performance of pigeons (Columba livia) on maze problems presented on the LCD screen: in search for preplanning ability in an avian species. J Comp Psychol 120(4): 358-366.
26. Olton DS, Samuelson RJ (1976) Remembrance of places past: spatial memory in rats. J Exp Psychol Anim Behav Process 2: 97-116.
27. Ormerod TC, Chronicle EP (1999) Global perceptual processing in problem solving: the case of the traveling salesperson. Percept Psychophys 61(6): 1227-1238.
28. Phelps MT, Roberts WA (1989) Central-place foraging by Rattus norvegicus on a radial maze. J Comp Psychol 103(4): 326-338.
29. Rosenkrantz DJ, Stearns RE, Lewis PM II (1977) An analysis of several heuristics for the traveling salesman problem. SIAM J Comput 6(3): 563-581.
30. Spetch ML, Edwards CA (1986) Spatial memory in pigeons (Columba livia) in an open-field feeding environment. J Comp Psychol 100(3): 266-278.
31. Timberlake W, Hoffman CM (2002) How does the ecological foraging behavior of desert kangaroo rats (Dipodomys deserti) relate to their behavior on radial mazes? Anim Learn Behav 30(4): 342-354.
32. Valsecchi P, Bartolomucci A, Aversano M, Visalberghi E (2000) Learning to cope with two different food distributions: the performance of house mice (Mus muscuslus domesticus). J Comp Psychol 114: 272-280.
33. van Rooij I, Stege U, Schactman A (2003) Convex hull and tour crossings in the Euclidean traveling salesperson problem: implications for human performance studies. Mem Cogn 31(2): 215-220.
34. Vickers D, Butavicius M, Lee M, Medvedev A (2001) Human performance on visually presented traveling salesman problems. Psychol Res/Psychologische Forschung 65(1): 34-45.
35. Vickers D, Lee MD, Dry M, Hughes P (2003) The roles of the convex hull and the number of potential intersections in performance on visually presented traveling salesperson problems. Mem Cogn 31(7): 1094-1104.
36. Wiener J, Mallot H (2003) Fine-to-coarse route planning and navigation in regionalized environments. Spatial Cogn Comput 3(4): 331-358.
37. Wiener JM, Schnee A, Mallot HA (2004) Use and interaction of navigation strategies in regionalized environments. J Environ Psychol 24: 475-493.
38. Wiener JM, Ehbauer NN, Mallot HA (2009) Planning paths to multiple targets: memory involvement and planning heuristics in spatial problem solving. Psychol Res/Psychologische Forschung 73(5): 644-658.
39. Yoerg S, Kamil A (1982) Response strategies in the radial arm maze: running around in circles. Learn Behav 10(4): 530-534.