原文传递
混合遗传算法在配送车辆调度问题中的研究和应用
| 论文题名： | 混合遗传算法在配送车辆调度问题中的研究和应用 |
| 关键词： | 车辆调度;时间窗;遗传算法;启发式算法;组合优化;IOPT变异算子 |
| 摘要： | 本文基于Sweep 算法和Cheapest Insertion 算法的启发式算法用于构造遗传算法的初始种群，并构造一种较好的变异算子，从而改善种群的初始化和搜索过程，得到较好的调度方案。本文通过对带有硬时间窗的车辆调度问题进行实例计算，计算结果表明了这种混合遗传算法解决此类问题的有效性。 综上所述，这种基于Sweep 算法、Cheapest Insertion 算法种群初始化和IOPT变异算子的混合遗传算法是解决带有时间窗车辆调度问题的新方法，该算法能够在合理的时间内求得满意解，是解决此类大规模组合优化问题的一个新途径。 |
| 作者： | 宋玉林 |
| 专业： | 系统工程 |
| 导师： | 齐欢 |
| 授予学位： | 硕士 |
| 授予学位单位： | 华中科技大学 |
| 学位年度： | 2004 |
| 正文语种： | 中文 |
检索历史
应用推荐
