分布估计算法求解集装箱装载问题

摘要：

集装箱装载是一个空间优化分解的布局问题，其约束条件多，属于典型的NP完全问题，求解难度大。在考虑实际应用中的约束条件下，使用三空间分割的布局方法对剩余空间进行分解，并采用空间合并原则将闲置空间与可用空间进行合并达到充分利用，并结合分布估计算法( EDA)求解多约束装箱问题。分布估计算法采用统计学习的方法建立一个描述解分布的概率模型，再对概率模型进行随机采样产生新的种群，如此反复进行，实现种群的进化，最终获取最优解。实验仿真结果表明该算法应用于实际空间规划设计中具有重要的实际意义。

关键词：集装箱装载、空间分割、分布估计算法、统计学习、概率模型

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

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

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

页数：共5页

页码：183-186,190