改进分布估计算法解决多约束集装箱装载问题.pdfVIP

第 14卷 第 l1期 2014年4月 科 学 技 术 与 工 程 Vo1．14 No．11 Apt．2014 1671— 1815(2014)11—0216—05 ScienceTechnologyandEngineering ⑥ 2014 Sci．Tech．Engrg． 改进分布估计算法解决多约束 集装箱装载问题 左先亮 郭莉莉 高 尚 (江苏科技大学计算机科学与工程学院，镇江 212003) 摘 要 集装箱装载是一个空间优化分解的布局问题，其约束条件多，属于典型的NP完全问题，求解难度大。在考虑实际应 用中的约束条件下，使用三空间分割的布局方法，并结合分布估计算法(EDA)求解多约束装箱问题。同时对所使用的单变量 边缘分布算法(UMDA)进行改进，采用了精英种群的策略并且加入遗传算法中的变异操作，这样能够使算法跳出局部最优解， 加快算法收敛速度。实验结果表明该算法在求解速度和成功率方面都有明显的改善。 关键词 集装箱装载 空间分割 单变量边缘分布算法(UMDA) 精英种群 变异 中图法