混合遗传算法在集装箱船舶配载中的应用

发布时间：2020-10-13 00:10

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

小 小小 小 小 小 小 小 小 小小 小小 小 小小小小 小小 小小数数数 数数 数数较 较较 较较件 件图5.4集装箱船舶配载系统功能结构图系统配载界面如图5.5所示:货 货源港目的港。扭少号Row号T、er号、{一 一 CCCD27110777 CCCD27100777 CCC力 27090777 CCCD27080777……起始港:*I终到港，F港}总倒箱次数:5

逐渐增加需要装载的集装箱数量，实验结果如图5.6所示:~叫卜~文献厂3二算法j一简单遗传算法.丝吐混合遗传算法}厂 10012020014016015020408060。粱取撅彭护尹尹护护护尹尹尹\”\，\、\，\，年”集装箱数量图5.6各种配载方法的比较通过以上比较图可以看到，当装载的集装箱数量较少时，三种优化算法差别不大;当集装箱数在800到1400之间时，优化算法逐渐体现出优势，两种优化算法最终收敛得到相同的解，但是在算法迭代次数上混合遗传算法比简单遗传算法能更快收敛，算法的平均计算时间缩短;而随着问题规模的增加，当集装箱数量大于1400时
【引证文献】

相关硕士学位论文 前3条

1 孙万宇;一种自适应并行遗传算法及其在集装箱船舶配载优化中的应用[D];大连海事大学;2013年

2 王秀臣;出口箱随机入港下的码头堆场与船舶积载协调优化[D];大连海事大学;2013年

3 朱雯;集装箱船多港配载优化研究[D];武汉理工大学;2013年

本文编号：2838477