10.3 神经科学中的TSP

对于规模非常小或者大部分城市都落在凸包边界上的TSP题目，实验参与人总是可以正常解决，彼此之间几无差别。然而，城市数目达到20座以后，参与人表现的个体差异立刻就变得非常明显，Vickers等人的研究中的那位时装设计师就是一例。在Vickers领导的另一项实验中，题目规模继续扩大到50座城市，各人找到的路线质量便出现了一致性的差异。¹研究者还指出，TSP能力和标准非言语智力测验分数之间存在一定相关性。

^{1. Vickers, D., et al. 2004. Pers. Indiv. Differ. 36, 1059–1071.}

连线

在类似TSP的问题上，人类实验者的表现差异一直是神经心理学临床研究的依据。Halstead-Reitan成套测验（或称HRB神经心理成套测验）中的连线测验就是一个精彩的实例。¹

^{1. Reitan, R. M., D. Wolfson. 1993. The Halstead-Reitan Neuropsychological Test Battery: Theory and Clinical Interpretation. Neuropsychology Press, Tucson, Arizona, USA.}

连线测验的第一个环节如图10-6左侧所示，有25座带标号的城市。测验要求被试者画一条路线顺次连接各座城市，完成速度应当尽可能快，主试会随时指出错误。正确路线如图10-6右侧所示，显然不是周游所有城市的最优路线，不过也算是没有自交的较短路线。测验的第二个环节与之大同小异，只是把城市由标号改为1，A，2，B， … ，12，L，13的混合标记。这项分为两部分的测验由美国军方心理学家于20世纪40年代发明，现在通用的计分系统由Reitan设计，评分标准完全基于被试者完成任务花费的时间。

图10-6　连线测验（第一部分）

无数实验结果表明，连线测验可以鉴别出遭受大脑损伤的患者，而且灵敏度很高。事实上，1990年的一篇综述称，它是国际神经心理学会各成员机构中最广为使用的测验。²耐人寻味的是，连线测验的两个环节总是使用特定的城市位置分布，似乎没有靠谱的方法能生成具有良好临床性质的其他分布。

^{2. Butler, M., et al. 1991. Prof. Psychol.-Res. Pr. 22, 510–512.}