| 改进的粒子群算法及其在带软时间窗车辆调度问题中的应用 |
| |
| 引用本文： | 张海刚,顾幸生,吴燕翔.改进的粒子群算法及其在带软时间窗车辆调度问题中的应用[J].医学教育探索,2009(5):774-778. |
| |
| 作者姓名： | 张海刚 顾幸生 吴燕翔 |
| |
| 作者单位： | 上海海洋大学工程学院；华东理工大学自动化研究所;华东理工大学自动化研究所;上海海洋大学工程学院 |
| |
| 基金项目： | Vehicle Scheduling Problem with Soft Time Windows
Based on Improved Particle Swarm Optimization |
| |
| 摘 要： | 针对微粒群优化算法容易陷入局部极值的缺陷，提出多相粒子群优化算法（Multi-phases Particle Swarm Optimization，MPSO）。建立了带软时间窗车辆调度问题数学模型,并将该方法运用于带软时间窗车辆调度路径优化。根据多相粒子群并行搜索的思想，给出MPSO算法在带软时间窗物流配送车辆调度路径优化的实现流程。仿真结果表明：多相粒子群算法可以快速、有效地求得车辆路径问题的优化解,是一种求解带软时间窗车辆路径问题的较好方案。
|
| 关 键 词： | 多相粒子群算法优化 车辆调度问题 软时间窗 路径优化 |
| 收稿时间： | 2008/6/23 0:00:00 |
|
| 点击此处可从《医学教育探索》浏览原始摘要信息 |
| 点击此处可从《医学教育探索》下载免费的PDF全文 |
