一类求解带时间窗的团队定向问题的改进蚁群算法

摘要：

带时间窗的团队定向问题是一类重要的物流配送路径优化问题,其优化目标是制定最优可行车辆路线,在规定的时间窗内服务一组顾客,以获得最大的总收益.提出了一类改进蚁群算法,用以求解该问题.为了提高解构造质量与效率,使用一种快速的方法来确定动态候选链表,并且利用串行法和贪婪法构造解.与迭代局部搜索相比,所提算法能够在12s内得到更好的解.

关键词：启发式算法、团队定向问题、蚁群优化、时间窗

所属期刊栏目：39

分类号：TP18(自动化基础理论)

资助基金：国家重点基础研究发展计划2007CB311000;国家自然科学基金60905044;教育部博士点基金20090201120042;博士后特别基金201003675

在线出版日期：2012-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：214-216