求解VSPSTW问题的混合差分演化算法

• 作者: 张敬敏 张翠军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 车辆调度问题 差分演化算法 模拟退火算法 软时间窗
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 工程与应用
• 页码范围: 230-232,236
• 页数: 4页
• 分类号: TP391
• 字数: 5541字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.09.067

摘要

在描述带软时间窗车辆调度问题数学模型基础上,提出将模拟退火算法与差分演化算法相结合的混合优化算法求解该问题.该算法利用了模拟退火算法具有的较强局部搜索能力和差分演化算法的强全局搜索能力,克服了差分演化算法的"早期收敛"问题.实验结果表明,该算法比单一的差分演化算法计算效率高,收敛速度快,计算结果也比较稳定,是解决车辆调度问题的有效方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张敬敏	石家庄经济学院信息工程学院	26	148	7.0	11.0
2	张翠军	石家庄经济学院信息工程学院	15	145	7.0	11.0