基于改进布谷鸟算法的集装箱码头配载优化研究

为对集装箱码头配载问题进行研究，在满足船舶适航性的基础上，建立了以集装箱水平运输时间、岸桥作业时间以及堆场倒箱时间最短为目标的多约束的数学模型。将改进的布谷鸟算法(Improved Cuckoo Search, ICS)应用求解，首先在布谷鸟算法的莱维飞行阶段，分别从种群整体、当代最优、自身个体中抽取鸟巢信息，建立不同的鸟巢位置更新模式；其次，采用动态机制控制发现概率P_a;最后计算每个鸟巢的适应度，来找到最优解。试验表明：改进的布谷鸟算法可以有效找到最优解，优化结果相比较于标准的布谷鸟算法提升25%,该方法具有可行性和有效性。