混合禁忌搜索算法求解关联运输调度问题

• 作者: 朱君 汤雅连 蔡延光
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 关联运输调度问题 禁忌搜索 遗传算法 核心路径 自适应交叉 混沌变异
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 人工智能
• 页码范围: 230-234,273
• 页数: 6页
• 分类号: TP301
• 字数: 5717字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2015.4.047

摘要

考虑到实际生活中车辆受发车时间限制以及道路路况影响运输成本等因素,建立了带客户软时间窗、车场硬时间窗、多车型、道路路况等约束的关联运输调度问题模型.结合禁忌搜索与遗传算法的优势,构造了混合禁忌搜索算法,以通过构造多个初始解来增大搜索空间;设计了两种禁忌表,分别为局部禁忌表和全局禁忌表,这不仅能加快寻优速度,还可以摆脱对单个解的依赖;将禁忌搜索生成的优化解作为遗传算法的初始解,可以加快寻优速度;自适应调整禁忌表长度可以避免早熟收敛;提取核心路径便于进行后期优化,relocate算子能减少路径网络回路数目.对实例进行的仿真表明,提出的IVRP优于一般的VRP,可节约大量成本,且提出的算法在收敛速度和寻优结果两方面都优于遗传算法和禁忌搜索算法.由3种算法求解得到的总成本、总里程及收敛时间的标准差体现出该算法的稳定性比另外两种算法的好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡延光	广东工业大学自动化学院	181	812	14.0	20.0
2	汤雅连	广东工业大学自动化学院	44	186	8.0	11.0
3	朱君	广东工业大学自动化学院	10	39	4.0	6.0