• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Artificial Intelligence IC-AI'2000 Vol.3, Jun 26-29, 2000, Las Vegas, Nevada, USA >Parallel Dilation Technique and TSP
【24h】

Parallel Dilation Technique and TSP

机译：平行膨胀技术和TSP

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The evolved technique is a natural system and is applied to the traveling salesman problem in this paper. The technique, essentially, relies on each node on the TSP graph sending messages to all possible other nodes in parallel, such a technique exploits the collision of messages. A genetic algorithm is introduced to optimise the search space. The technique has an advantage over other genetic algorithms used to solve the TSP in that no illegal representations are encoded in the gene and hence repair algorithms are unnecessary. This paper investigates the exploitation of message collision, the post collision process and how certain sequences of events yield a near optimal solution to the TSP.
机译：演化技术是一种自然系统，适用于旅行商问题。本质上，该技术依赖于TSP图上的每个节点并行地向所有可能的其他节点发送消息，这种技术利用了消息冲突。引入遗传算法来优化搜索空间。与用于解决TSP的其他遗传算法相比，该技术具有一个优势，因为该基因中没有编码任何非法表示，因此不需要修复算法。本文研究了消息冲突的利用，冲突后的过程以及某些事件序列如何为TSP提供接近最佳的解决方案。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号