Pigeons and people select efficient routes when solving a one-way "traveling salesperson" task
Pigeons and people select efficient routes when solving a one-way "traveling salesperson" task
复制标题
DOI：
10.1037/0097-7403.33.3.244
复制
发表时间：
2007-07-01
期刊：
影响因子：
--
通讯作者：
Kamil, Alan C.
中科院分区：
文献类型：
--
作者：
Gibson, Brett M.;Wasserman, Edward A.;Kamil, Alan C.
作者提出了人（实验1）和鸽子（实验2和3）与大量的单向旅行销售员的问题，包括3，4和5相同的刺激（节点）在计算机显示器上。记录每个旅行者选择的节点顺序，随后确定路线的距离。在同样的问题下，鸽子和人选择的路线比蒙特卡洛模型使用的路线更有效。然而，鸽子的路线效率明显低于最近邻模型。在实验3中，鸽子被要求选择一条路线，这是在前33%的所有可能的解决方案，为给定的问题。鸽子的解决方案是显着更有效的比在实验2中观察到的，其中的行为标准是不强加的。鸽子和人可能已经使用的机制来解决旅行推销员的问题进行了讨论。
The authors presented people (Experiment 1) and pigeons (Experiments 2 and 3) with a large number of 1-way traveling salesperson problems that consisted of 3, 4, and 5 identical stimuli (nodes) on a computer monitor. The sequence of nodes that each traveler selected was recorded, and the distance of the route was subsequently determined. The routes the pigeons and people selected were reliably more efficient than those used by a Monte Carlo model given the same problems. The pigeons' routes were significantly less efficient than a nearest neighbor model of performance, however. In Experiment 3, pigeons were required to select a route that was within the top 33% of all possible solutions for a given problem. The pigeons' solutions were significantly more efficient than those observed in Experiment 2, in which the behavioral criterion was not imposed. The mechanisms that pigeons and people may have been using to solve the traveling salesperson problems are discussed.