• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>2011 International Symposium on Computer Science and Society >An Enhanced Ant Colony System for the Team Orienteering Problem with Time Windows
【24h】

An Enhanced Ant Colony System for the Team Orienteering Problem with Time Windows

机译：具有时间窗的团队定向运动问题的增强蚁群系统

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

摘要

The Team Orienteering Problem with Time Windows (TOPTW) is a combinatorial optimization problem arising both in industrial scheduling and in transportation. Ant Colony System (ACS) is a well-known metaheuristic framework, and many efficient algorithms for different optimization problems - among them the TOPTW - have been derived from this general framework. In this paper some directions for improving an ACS algorithm for the TOPTW recently appeared in the literature are identified. The resulting algorithm, called Enhanced Ant Colony System is experimentally shown to be extremely effective on some well-known benchmark instances available in the literature.
机译：带时间窗的团队定向运动问题（TOPTW）是在工业调度和运输中均出现的组合优化问题。蚁群系统（ACS）是一个著名的元启发式框架，许多针对不同优化问题的高效算法（其中包括TOPTW）都从该通用框架中派生而来。在本文中，确定了最近出现在文献中的改进TOPTW ACS算法的一些方向。实验证明，所得算法称为增强型蚁群系统在某些已知的基准实例上非常有效。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号