原文传递
混合遗传算法在集装箱船舶配载中的应用
| 论文题名： | 混合遗传算法在集装箱船舶配载中的应用 |
| 关键词： | 混合遗传算法;集装箱运输;船舶配载;禁忌搜索算法;模拟退火算法 |
| 摘要： | 集装箱海上运输作为一种现代运输方式，具有“快速、安全、质优、价廉”等优势。集装箱船舶配载是集装箱海上运输的一个重要环节，配载的优劣直接影响船舶安全、运输效率以及货运双方的切身利益。随着船舶载箱量增加和挂靠港口数量增多，集装箱船舶配载问题的解决也变得更为复杂，开展集装箱配载问题的智能技术研究具有重要的理论价值和现实意义。 本文以集装箱船舶配载为实际问题，分析了集装箱装船顺序和倒箱操作对运输效率的影响，结合集装箱配载方法和稳性要求等因素，重点研究了遗传算法在集装箱船舶配载中的应用。通过研究比较遗传算法、模拟退火算法和禁忌搜索算法的优缺点，提出将模拟退火和禁忌搜索算法引入到遗传算法的遗传操作机制中，克服了单一遗传算法在集装箱船舶配载优化方面的不足，进而设计出一种适用于集装箱船舶配载的混合遗传算法，最后通过实例在所开发的集装箱船舶配载系统原型上进行了验证，表明了该算法在解决集装箱船舶配载问题上的优越性。 |
| 作者： | 史宗耀 |
| 专业： | 计算机应用技术 |
| 导师： | 崔广才 |
| 授予学位： | 硕士 |
| 授予学位单位： | 长春理工大学 |
| 学位年度： | 2010 |
| 正文语种： | 中文 |
检索历史
应用推荐
