• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>HCT Information Technology Trends >Quotient Algorithm: A Simple Human-Inspired Heuristic for Addressing the Travelling Salesperson Problem
【24h】

Quotient Algorithm: A Simple Human-Inspired Heuristic for Addressing the Travelling Salesperson Problem

机译：商算法：一个简单的人类灵感启发式，用于解决旅行销售人员问题

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

摘要

The Travelling Salesperson Problem (TSP) is a classic example of a non-polynomial (NP) hard problem, which cannot be practically solved using exhaustive algorithmic approaches. This study explores the human approach, and presents a Quotient Algorithm (Quot) - a modification to the nearest neighbor algorithm-inspired by human path crossing avoidance behavior when solving graphs presented in 2D Euclidean space. We compared the developed Quot results against standard heuristic algorithms and found that this simple modification outperforms other existing heuristic approaches.
机译：旅行销售人员问题（TSP）是非多项式（NP）难题的经典示例，其无法使用穷举算法方法实际解决。该研究探讨了人类方法，并呈现了一种商算法（“QUOT） - 在求解在2D欧几里德空间中呈现的图表时，通过人路径交叉行为的最近邻算法的修改。我们将发发的引起的结果与标准启发式算法进行比较，发现这种简单的修改优于其他现有的启发式方法。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号