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

• 作者: 冯祖仁 尚可 柯良军 章鹤
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 启发式算法 团队定向问题 蚁群优化 时间窗
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 人工智能
• 页码范围: 214-216
• 分类号: TP18
• 字数: 3738字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.04.049

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯祖仁	西安交通大学机械制造与系统工程国家重点实验室	102	1951	20.0	41.0
2	柯良军	西安交通大学机械制造与系统工程国家重点实验室	7	125	7.0	7.0
3	章鹤	西安交通大学机械制造与系统工程国家重点实验室	1	15	1.0	1.0
4	尚可	西安交通大学机械制造与系统工程国家重点实验室	2	23	2.0	2.0