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

• 作者: 左先亮 郭莉莉 高尚
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 集装箱装载 空间分割 分布估计算法 统计学习 概率模型
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 应用开发研究
• 页码范围: 183-186,190
• 页数: 5页
• 分类号: TP301
• 字数: 3242字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.08.043

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高尚	江苏科技大学计算机科学与工程学院	159	1624	18.0	34.0
2	郭莉莉	江苏科技大学计算机科学与工程学院	3	19	2.0	3.0
3	左先亮	江苏科技大学计算机科学与工程学院	3	19	2.0	3.0