Practice makes proficient: pigeons (Columba livia ) learn efficient routes on full-circuit navigational traveling salesperson problems
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605541531 | ||
| 003 | CHVBK | ||
| 005 | 20210128100916.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150101xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s10071-014-0776-6 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s10071-014-0776-6 | ||
| 245 | 0 | 0 | |a Practice makes proficient: pigeons (Columba livia ) learn efficient routes on full-circuit navigational traveling salesperson problems |h [Elektronische Daten] |c [Danielle Baron, Alejandro Ramirez, Vadim Bulitko, Christopher Madan, Ariel Greiner, Peter Hurd, Marcia Spetch] |
| 520 | 3 | |a Visiting multiple locations and returning to the start via the shortest route, referred to as the traveling salesman (or salesperson) problem (TSP), is a valuable skill for both humans and non-humans. In the current study, pigeons were trained with increasing set sizes of up to six goals, with each set size presented in three distinct configurations, until consistency in route selection emerged. After training at each set size, the pigeons were tested with two novel configurations. All pigeons acquired routes that were significantly more efficient (i.e., shorter in length) than expected by chance selection of the goals. On average, the pigeons also selected routes that were more efficient than expected based on a local nearest-neighbor strategy and were as efficient as the average route generated by a crossing-avoidance strategy. Analysis of the routes taken indicated that they conformed to both a nearest-neighbor and a crossing-avoidance strategy significantly more often than expected by chance. Both the time taken to visit all goals and the actual distance traveled decreased from the first to the last trials of training in each set size. On the first trial with novel configurations, average efficiency was higher than chance, but was not higher than expected from a nearest-neighbor or crossing-avoidance strategy. These results indicate that pigeons can learn to select efficient routes on a TSP problem. | |
| 540 | |a Springer-Verlag Berlin Heidelberg, 2014 | ||
| 690 | 7 | |a Traveling salesman problem |2 nationallicence | |
| 690 | 7 | |a Pigeon |2 nationallicence | |
| 690 | 7 | |a Route learning |2 nationallicence | |
| 690 | 7 | |a Problem solving |2 nationallicence | |
| 690 | 7 | |a Nearest-neighbor strategy |2 nationallicence | |
| 690 | 7 | |a Crossing avoidance |2 nationallicence | |
| 690 | 7 | |a Planning |2 nationallicence | |
| 690 | 7 | |a Foraging |2 nationallicence | |
| 700 | 1 | |a Baron |D Danielle |u Department of Psychology, BSP-217, University of Alberta, T6G 2E9, Edmonton, AB, Canada |4 aut | |
| 700 | 1 | |a Ramirez |D Alejandro |u Department of Computing Science, University of Alberta, Edmonton, AB, Canada |4 aut | |
| 700 | 1 | |a Bulitko |D Vadim |u Department of Computing Science, University of Alberta, Edmonton, AB, Canada |4 aut | |
| 700 | 1 | |a Madan |D Christopher |u Department of Psychology, BSP-217, University of Alberta, T6G 2E9, Edmonton, AB, Canada |4 aut | |
| 700 | 1 | |a Greiner |D Ariel |u Department of Psychology, BSP-217, University of Alberta, T6G 2E9, Edmonton, AB, Canada |4 aut | |
| 700 | 1 | |a Hurd |D Peter |u Department of Psychology, BSP-217, University of Alberta, T6G 2E9, Edmonton, AB, Canada |4 aut | |
| 700 | 1 | |a Spetch |D Marcia |u Department of Psychology, BSP-217, University of Alberta, T6G 2E9, Edmonton, AB, Canada |4 aut | |
| 773 | 0 | |t Animal Cognition |d Springer Berlin Heidelberg |g 18/1(2015-01-01), 53-64 |x 1435-9448 |q 18:1<53 |1 2015 |2 18 |o 10071 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s10071-014-0776-6 |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s10071-014-0776-6 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Baron |D Danielle |u Department of Psychology, BSP-217, University of Alberta, T6G 2E9, Edmonton, AB, Canada |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Ramirez |D Alejandro |u Department of Computing Science, University of Alberta, Edmonton, AB, Canada |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Bulitko |D Vadim |u Department of Computing Science, University of Alberta, Edmonton, AB, Canada |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Madan |D Christopher |u Department of Psychology, BSP-217, University of Alberta, T6G 2E9, Edmonton, AB, Canada |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Greiner |D Ariel |u Department of Psychology, BSP-217, University of Alberta, T6G 2E9, Edmonton, AB, Canada |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Hurd |D Peter |u Department of Psychology, BSP-217, University of Alberta, T6G 2E9, Edmonton, AB, Canada |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Spetch |D Marcia |u Department of Psychology, BSP-217, University of Alberta, T6G 2E9, Edmonton, AB, Canada |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Animal Cognition |d Springer Berlin Heidelberg |g 18/1(2015-01-01), 53-64 |x 1435-9448 |q 18:1<53 |1 2015 |2 18 |o 10071 | ||