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

• 作者: 左先亮 郭莉莉 高尚
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 集装箱装载 空间分割 单变量边缘分布算法(UMDA) 精英种群 变异
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 研究简报
• 页码范围: 216-220
• 页数: 5页
• 分类号: TP301
• 字数: 3865字
• 语种: 中文

摘要

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

作者信息

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