基于改进遗传算法的带时间窗车辆路径问题研究

• 作者: 张涛 黄务兰
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: 带时间窗车辆路径问题 遗传算法 交叉算子 局部搜索 整数规划
• 年，卷（期）: 2016,（13）
• 所属期刊栏目: 软件与算法
• 页码范围: 21-24
• 页数: 4页
• 分类号: TP301.6
• 字数: 2795字
• 语种: 中文
• DOI: 10.19358/j.issn.1674-7720.2016.13.007

摘要

该文以最小化配送时间为目标,研究带时间窗的车辆路径问题,建立整数规划模型.为了加快遗传算法的收敛速度和寻优能力,提出一种改进遗法算法IGALS(Improved Genetic Algorithm with Local Search).改进算法借用精英保留策略,采用点交叉和段交叉算子结合的交叉算子;提出路段允许延迟时间概念,并以此为依据使用局部搜索策略进一步提高解的质量.通过Solomon标准算例测试,验证了改进算法(IGALS)较简单遗传算法(GA)具有更好的全局寻优能力和更快的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张涛	上海财经大学信息管理与工程学院	33	493	11.0	21.0
5	黄务兰	上海财经大学信息管理与工程学院	7	94	6.0	7.0