灾变遗传算法求解带时间窗的车辆调度问题

• 作者: 国欢 孙树栋 肖世昌
• 来源期刊: 计算机应用研究
• 关键词: 车辆调度问题 灾变算子 遗传算法 时间窗
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3568-3571
• 页数: 4页
• 分类号: TP391.7
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.12.013

摘要

提出一种可以有效求解带时间窗的车辆调度问题的灾变遗传算法.遗传算法作为一种高效的启发式算法被用于解决这类组合优化问题,但是该算法存在过早收敛、易陷入局部最优等缺陷.针对此问题,在搜索过程中采用灾变算子使遗传算法跳出局部最优,并针对车辆调度问题设计一种可以直接产生可行解的交叉算子,避免染色体交叉过程中产生不可行的子代.通过仿真算例验证了所提出的算法求解带时间窗的车辆调度问题的有效性;通过与标准遗传算法、改进遗传算法和粒子群算法的比较,进一步验证了灾变遗传算法在优化性能以及算法鲁棒性方面的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙树栋	西北工业大学机电学院	300	4780	34.0	53.0
2	肖世昌	西北工业大学机电学院	4	20	3.0	4.0
3	国欢	西北工业大学机电学院	2	8	1.0	2.0