一种求解带时间窗车辆路径问题的混合差分进化算法

• 作者: 孙焕良 宋晓宇 朱加园
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 带时间窗车辆路径问题 多目标 差分进化算法 双种群 变邻域下降搜索
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 人工智能
• 页码范围: 220-225
• 页数: 6页
• 分类号: TP301
• 字数: 7684字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2014.12.048

摘要

对带时间窗的车辆路径问题进行研究,建立以最小化车辆数量和行驶路程为目标的多目标数学模型,提出一种结合改进差分进化算法和变邻域下降搜索的基于Pareto支配的混合差分进化算法.首先重新定义了个体的生成方式.其次,结合双种群策略和变邻域下降搜索技术来平衡算法的全局探索能力和局部开发能力,并在搜索过程中用随机个体替代种群中的重复个体,维持种群的多样性.然后引入Pareto支配的概念来评价个体的优劣性,并采用擂台法则构造非支配解集.最后对18个不同规模的Solomon算例的求解结果表明,算法在行驶路程和车辆数量上的求解质量比人工蜂群算法分别平均提高了2.04％和14.95％,且与已知最优解相比,在车辆数量的求解质量上平均提高了14.53％,验证了所提算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙焕良	沈阳建筑大学信息与控制工程学院	60	414	10.0	17.0
2	宋晓宇	沈阳建筑大学信息与控制工程学院	97	830	16.0	23.0
3	朱加园	沈阳建筑大学信息与控制工程学院	1	13	1.0	1.0