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

摘要：

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

关键词：车辆调度问题、差分演化算法、模拟退火算法、软时间窗

所属期刊栏目：45

分类号：TP391(计算技术、计算机技术)

资助基金：河北省科学技术研究与发展项目052135150;河北省教育厅科学研究计划项目2004454

在线出版日期：2009-04-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：230-232,236