| 求解VSPSTW问题的混合差分演化算法 |
| |
| 引用本文： | 张敬敏,张翠军.求解VSPSTW问题的混合差分演化算法[J].计算机工程与应用,2009,45(9):230-232. |
| |
| 作者姓名： | 张敬敏 张翠军 |
| |
| 作者单位： | 石家庄经济学院，信息工程学院，石家庄 050031 |
| |
| 基金项目： | 河北省科学技术研究与发展计划项目,河北省教育厅科学研究计划项目 |
| |
| 摘 要： | 在描述带软时间窗车辆调度问题数学模型基础上，提出将模拟退火算法与差分演化算法相结合的混合优化算法求解该问题。该算法利用了模拟退火算法具有的较强局部搜索能力和差分演化算法的强全局搜索能力，克服了差分演化算法的“早期收敛”问题。实验结果表明，该算法比单一的差分演化算法计算效率高，收敛速度快，计算结果也比较稳定，是解决车辆调度问题的有效方法。
|
| 关 键 词： | 车辆调度问题 差分演化算法 模拟退火算法 软时间窗 |
| 收稿时间： | 2008-1-31 |
| 修稿时间： | 2008-4-23
|
Hybrid differential evolution algorithm for vehicle scheduling problem with soft time windows |
| |
| ZHANG Jing-min,ZHANG Cui-jun.Hybrid differential evolution algorithm for vehicle scheduling problem with soft time windows[J].Computer Engineering and Applications,2009,45(9):230-232. |
| |
| Authors: | ZHANG Jing-min ZHANG Cui-jun |
| |
| Affiliation: | College of Information and Technology，Shijiazhuang University of Economics，Shijiazhuang 050031，China |
| |
| Abstract: | The paper describes the mathematics model of the vehicle scheduling problem with soft time windows. A hybrid differential evolution algorithm combining differential evolution algorithm and simulated annealing algorithm is proposed to solve the vehicle scheduling problem.It maks full of preventing into local minimization in simulated annealing and differential evolution algorithm's advantages and avoids effectively the common defects of early convergence.The computational results demonstrates that the high q... |
| |
| Keywords: | vehicle scheduling problem differential evolution algorithm simulated annealing algorithm soft time windows |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
