• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>The Journal of Problem Solving >Heuristics for Comparing the Lengths of Completed E-TSP Tours: Crossings and Areas
【24h】

Heuristics for Comparing the Lengths of Completed E-TSP Tours: Crossings and Areas

机译：比较完成的E-TSP行程长度的启发式方法：穿越和区域

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The article reports three experiments designed to explore heuristics used in comparing the lengths of completed Euclidean Traveling Salesman Problem (E-TSP) tours. The experiments used paired comparisons in which participants judged which of two completed tours of the same point set was shorter. The first experiment manipulated two factors, the presence/absence of crossed arcs, and the relative areas of the enclosed polygons. Both factors significantly influenced judgments, with the absence of crossings and smaller areas being associated with shorter tours. The second experiment examined the effects of crossings only, and compared stimulus pairs using all possible combinations of no, one, and more than one crossing. The results showed a significant tendency for tours with one or more crossings to be judged longer than tours with none, while tours with more crossings were not judged to be longer than tours with only one. Apparently the mere presence of a crossing is sufficient to cause a tour to be judged as longer. The third experiment examined the effects of area only, and consisted of two parts. In the first part, participants judged which of two tours that differed in area was shorter. The results supported those of the first experiment, by finding that tours with smaller areas tended to be judged as shorter. In the second part of the experiment, participants judged the relative areas of each pair, to determine whether people can reliably differentiate the areas of such complex polygons. The results confirmed that they can, thereby supporting the feasibility of using differences in area as a heuristic to judge relative lengths. The results were discussed in terms of Carruthers’s (2015) proposal of goal modification and the suggestion is made that applying heuristics of the type identified may represent a specific form of goal modification.
机译：这篇文章报告了三个旨在探索启发式实验的实验，这些启发式实验用于比较完整的欧几里德旅行推销员问题（E-TSP）旅行的时长。实验使用了成对的比较，其中参与者判断相同点集的两个完整巡回中哪个较短。第一个实验处理了两个因素，即是否存在交叉弧以及封闭多边形的相对面积。这两个因素都极大地影响了判断，没有交叉口，较小的区域与较短的行程相关。第二个实验仅检查了交叉的影响，并使用“否”，“一个”和“一个以上”交叉的所有可能组合比较了刺激对。结果表明，有一个或多个过境点的旅行被判定比没有一个过境的旅行长的明显趋势，而有多个过境点的旅行被判定不比只有一个过境的旅行长。显然，仅存在交叉路口就足以使旅行团的时间更长。第三个实验仅检查面积的影响，包括两个部分。在第一部分中，参与者判断在面积不同的两个游览中哪个较短。结果发现，较小面积的旅行往往被认为是较短的旅行，从而支持了第一个实验的结果。在实验的第二部分，参与者判断每对的相对面积，以确定人们是否可以可靠地区分这种复杂多边形的面积。结果证实它们可以，从而支持使用面积差异作为试探法来判断相对长度的可行性。根据Carruthers（2015）提出的目标修改建议对结果进行了讨论，并提出建议应用所确定类型的启发式方法可以表示目标修改的特定形式。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号