| 用于集装箱配装问题的Memetic算法 |
| |
| 引用本文： | 李青,钟铭,李振福,刘兆健.用于集装箱配装问题的Memetic算法[J].辽宁工程技术大学学报(自然科学版),2006,25(3):450-452. |
| |
| 作者姓名： | 李青 钟铭 李振福 刘兆健 |
| |
| 作者单位： | 大连海事大学,交通工程与物流学院,辽宁,大连,116024;大连轻工业学院,管理与社会科学学院,辽宁,大连,116034;大连海事大学,交通工程与物流学院,辽宁,大连,116024 |
| |
| 基金项目： | 辽宁省教育厅科学研究计划基金资助项目(2005106) |
| |
| 摘 要： | 针对集装箱配装问题这一NP-hard问题，提出了用于求解背包式强异类货箱的集装箱配装问题的memetic算法，该算法采用了“WB＋DBL”的解码方式，并结合了常规遗传算法的广度搜索能力和局部搜索的深度搜索能力，能够有效地提高集装箱配装问题的求解质量。通过仿真实验，表明该算法是有效的。
|
| 关 键 词： | 集装箱配装 组合优化 memetic算法 |
| 文章编号： | 1008-0562(2006)03-0450-03 |
| 修稿时间： | 2005年12月13 |
Memetic algorithm for container loading problem |
| |
| LI Qing,ZHONG Ming,LI Zhen-fu,LIU Zhao-jian.Memetic algorithm for container loading problem[J].Journal of Liaoning Technical University (Natural Science Edition),2006,25(3):450-452. |
| |
| Authors: | LI Qing ZHONG Ming LI Zhen-fu LIU Zhao-jian |
| |
| Abstract: | |
| |
| Keywords: | container loading combinatorial optimization memetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
