10.3969/j.issn.1002-137X.2012.04.049
一类求解带时间窗的团队定向问题的改进蚁群算法
带时间窗的团队定向问题是一类重要的物流配送路径优化问题,其优化目标是制定最优可行车辆路线,在规定的时间窗内服务一组顾客,以获得最大的总收益.提出了一类改进蚁群算法,用以求解该问题.为了提高解构造质量与效率,使用一种快速的方法来确定动态候选链表,并且利用串行法和贪婪法构造解.与迭代局部搜索相比,所提算法能够在12s内得到更好的解.
启发式算法、团队定向问题、蚁群优化、时间窗
39
TP18(自动化基础理论)
国家重点基础研究发展计划2007CB311000;国家自然科学基金60905044;教育部博士点基金20090201120042;博士后特别基金201003675
2012-07-23(万方平台首次上网日期,不代表论文的发表时间)
共3页
214-216