...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of the Chinese Institute of Industrial Engineers >Fourier descriptors for 2-Opt and 3-Opt heuristics for traveling salesman problem 2-Opt3-OptTSP 415
【24h】

Fourier descriptors for 2-Opt and 3-Opt heuristics for traveling salesman problem 2-Opt3-OptTSP 415

机译：用于旅行商问题的2-Opt和3-Opt启发式算法的傅立叶描述符2-Opt3-OptTSP 415

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

摘要

This study provides speedup of the 2-Opt and 3-Opt processes by a new method based on Fourier descriptors (FDs) for the planar traveling salesman problem. By treating the planar tour as a closed contour, the proposed FD-based method, which is used as a potential swap identification function (PSIF), can limit the search space of 2-Opt/3-Opt by identifying the potential swap points/cities. In this article, approximate versions of the 2-Opt and 3-Opt procedures are adopted to investigate the performance of proposed PSIF. The experimental results using the proposed PSIF to reinforce the 3-Opt procedure show that the proposed method provides good quality solutions and faster computation. 2-Opt3-OptTSP2-Opt3-OptTSP 2-Opt3-Opt 2-Opt3-Opt 2-Opt3-Opt View full textDownload full textKeywordstraveling salesman problem, 2-Opt, 3-Opt, Fourier descriptorsKeywords : 2-Opt 3-Opt Related var addthis_config = { ui_cobrand: "Taylor & Francis Online", services_compact: "citeulike,netvibes,twitter,technorati,delicious,linkedin,facebook,stumbleupon,digg,google,more", pubid: "ra-4dff56cd6bb1830b" }; Add to shortlist Link Permalink http://dx.doi.org/10.1080/10170669.2011.553816
机译：这项研究通过一种基于傅立叶描述符（FDs）的平面旅行商问题的新方法，加快了2-Opt和3-Opt工艺的速度。通过将平面巡视视为闭合轮廓，该提议的基于FD的方法（用作潜在交换识别功能（PSIF））可以通过识别潜在交换点/来限制2-Opt / 3-Opt的搜索空间城市。在本文中，采用2-Opt和3-Opt程序的近似版本来研究建议的PSIF的性能。使用所提出的PSIF来增强3-Opt程序的实验结果表明，所提出的方法提供了良好的质量解决方案和更快的计算速度。 2-Opt3-OptTSP2-Opt3-OptTSP 2-Opt3-Opt 2-Opt3-Opt 2-Opt3-Opt查看全文下载全文关键字徘徊的推销员问题，2-Opt，3-Opt，傅立叶描述符关键字：2-Opt 3-Opt相关var addthis_config = {ui_cobrand：“泰勒和弗朗西斯在线”，servicescompact：“ citeulike，netvibes，twitter，technorati，delicious，linkedin，facebook，stumbleupon，digg，google，更多”，发布号：“ ra-4dff56cd6bb1830b”}；添加到候选列表链接永久链接http://dx.doi.org/10.1080/10170669.2011.553816

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号