混合最大最小蚁群算法在VRPTW中的应用

• 作者: 刘希玉 王晓敏 苏红畏
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 最大最小蚁群算法 时同窗车辆路径问题 2-opt局部搜索
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 90-94
• 页数: 5页
• 分类号: TP391
• 字数: 4891字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.02.024

摘要

为解决有时间窗车辆路径问题,采用两个最大最小蚁群系统,一个蚁群最小化车辆数量,另一个蚁群最小化旅行距离.通过分析有时间窗车辆路径问题和旅行商问题的区别,改进了最大最小蚁群算法中状态转移策略,并增加与可用车辆相同数量的虚拟仓库,使这两个蚁群使用独立的信息素但通过分享全局最优解来协作,算法还结合了2-opt局部搜索,从而减少了算法的计算时间并避免过早收敛.仿真实验结果表明,该算法性能优良,能有效地求解有时间窗车辆路径问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘希玉	山东师范大学管理与经济学院	233	2140	21.0	36.0
2	王晓敏	山东师范大学信息科学与工程学院	4	37	4.0	4.0
3	苏红畏	山东师范大学管理与经济学院	1	8	1.0	1.0