摘要

本发明提出了一种基于改进演化算法的港口船舶贝位优化方法。本发明建立各港口的待装集装箱数量模型,并分别建立船舶左边部分以及船舶右边部分贝位的容量模型;分别设置船舶左边部分贝位随机数以及船舶右边部分贝位随机数,分别根据随机数从小到大排序得到船舶左边部分贝位以及排序后船舶右边贝位;采用基于局部竞争机制的选择策略,对所产生的随机数集合进行选择和优化;分别对左边部分贝位和右边部分贝位进行集装箱装载,通过对各贝位以及各港口集装箱的判断选择合适的贝位装载合适的集装箱,同时判断船舶纵倾力矩是否满足条件,对贝位剩余容量以及集装箱剩余数量进行记录。本发明加入启发式算法保证了更好的寻优性能,提高了算法的搜索效率。