计算机科学 ›› 2012, Vol. 39 ›› Issue (4): 214-216.
• 人工智能 • 上一篇 下一篇
柯良军,章鹤 尚可,冯祖仁
出版日期:
发布日期:
Online:
Published:
摘要: 带时间窗的团队定向问题是一类重要的物流配送路径优化问题,其优化目标是制定最优可行车辆路线,在规 定的时间窗内服务一组顾客,以获得最大的总收益。提出了一类改进蚁群算法,用以求解该问题。为了提高解构造质 量与效率,使用一种快速的方法来确定动态候选链表,并且利用串行法和贪婪法构造解。与迭代局部搜索相比,所提 算法能够在12s内得到更好的解。
关键词: 启发式算法,团队定向问题,蚁群优化,时间窗
Abstract: Team orienteering problem with time windows is one of the most important logistic distribution routing opti- mization problems. The optimization objective of this problem is to plan the optimal feasible routes in which the total re- ward is maximized while a set of customers can be served in the given time windows. An improved ant colony optimiza- lion approach was developed to deal with this problem. In order to construct better and faster solutions, the proposed al- gorithm uses a fast method to determine dynamic candidate list. Moreover, it adopts the sequence method and the greedy method to construct solutions. Compared with iterated local search, the proposed algorithm can obtain better results within 12 seconds.
Key words: Heuristic algorithm, Team orienteering problem, Ant colony optimization, Time windows
柯良军,章鹤 尚可,冯祖仁. 一类求解带时间窗的团队定向问题的改进蚁群算法[J]. 计算机科学, 2012, 39(4): 214-216. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2012/V39/I4/214
Cited