| 改进分布估计算法解决多约束集装箱装载问题 |
| |
| 引用本文： | 左先亮,郭莉莉,高 尚.改进分布估计算法解决多约束集装箱装载问题[J].科学技术与工程,2014,14(11):216-220. |
| |
| 作者姓名： | 左先亮 郭莉莉 高 尚 |
| |
| 作者单位： | 江苏科技大学 计算机科学与工程学院,江苏科技大学 计算机科学与工程学院,江苏科技大学 计算机科学与工程学院 |
| |
| 基金项目： | 人工智能四川省重点实验室开放基金(2012RYJ04)；“青蓝工程”资助(苏教师［2010］27 号)。 |
| |
| 摘 要： | 集装箱装载是一个空间优化分解的布局问题,其约束条件多,属于典型的NP完全问题,求解难度大。在考虑实际应用中的约束条件下,使用三空间分割的布局方法,并结合分布估计算法(EDA)求解多约束装箱问题。同时对所使用的单变量边缘分布算法(UMDA)进行改进,采用了精英种群的策略并且加入遗传算法中的变异操作,这样能够使算法跳出局部最优解,加快算法收敛速度。实验结果表明该算法在求解速度和成功率方面都有明显的改善。
|
| 关 键 词： | 集装箱装载 空间分割 单变量边缘分布算法(UMDA) 精英种群 变异 |
| 收稿时间： | 2013/10/29 0:00:00 |
| 修稿时间： | 2013/11/25 0:00:00 |
Solution to multi-constraints container loading problem based on improved estimation of distribution algorithm |
| |
| Zuo Xian-liang,Guo Li-li and Gao Shang.Solution to multi-constraints container loading problem based on improved estimation of distribution algorithm[J].Science Technology and Engineering,2014,14(11):216-220. |
| |
| Authors: | Zuo Xian-liang Guo Li-li and Gao Shang |
| |
| Institution: | School of Computer Science and Engineering,Jiangsu University of Science and Technology,School of Computer Science and Engineering,Jiangsu University of Science and Technology |
| |
| Abstract: | |
| |
| Keywords: | Container loading Space dividing Univariate marginal distribution algorithm (UMDA) Elite population Mutation |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
