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

摘要：

集装箱装载是一个空间优化分解的布局问题,其约束条件多,属于典型的NP完全问题,求解难度大.在考虑实际应用中的约束条件下,使用三空间分割的布局方法,并结合分布估计算法(EDA)求解多约束装箱问题.同时对所使用的单变量边缘分布算法(UMDA)进行改进,采用了精英种群的策略并且加入遗传算法中的变异操作,这样能够使算法跳出局部最优解,加快算法收敛速度.实验结果表明该算法在求解速度和成功率方面都有明显的改善.

关键词：集装箱装载、空间分割、单变量边缘分布算法(UMDA)、精英种群、变异

所属期刊栏目：14

分类号：TP301(计算技术、计算机技术)

资助基金：人工智能四川省重点实验室开放基金2012RYJ04;“青蓝工程”苏教师[2010]27号

在线出版日期：2014-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：216-220