多策略优化的蚁群算法求解带时间窗车辆路径问题

• 作者: 李娅 王东
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 蚁群算法 时间窗 车辆路径问题 优化
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 算法与分析
• 页码范围: 512-515,520
• 页数: 5页
• 分类号: TP202+.7
• 字数: 5270字
• 语种: 中文

摘要

提出一种新的蚁群算法求解带时间窗的车辆路径问题.在状态转移规则中,引入了时间启发函数,修改Ant Cycle模型信息素增量公式,引入等待或延误时间对信息素增量的影响.为避免算法陷入早熟,通过混沌扰动适当减小随机选取的最优路径上的信息素,按照客户坐标和时间窗改变已有解的组合方式对最优解进行调整.通过对相关文献实验数据的测试并与其他启发式算法所得结果进行比较,获得了较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王东	佛山科学技术学院电子与信息工程学院计算机系	50	198	8.0	13.0
2	李娅	佛山科学技术学院电子与信息工程学院计算机系	19	55	4.0	6.0