| 基于禁忌搜索算法求解集装箱装载问题 |
| |
| 引用本文： | 刘嘉敏,董宗然,马广焜.基于禁忌搜索算法求解集装箱装载问题[J].沈阳工业大学学报,2009,31(2):212-216. |
| |
| 作者姓名： | 刘嘉敏 董宗然 马广焜 |
| |
| 作者单位： | 1. 沈阳工业大学,信息科学与工程学院,沈阳,110178
2. 大连东软信息学院,计算机科学与技术系,辽宁,大连,116023 |
| |
| 基金项目： | 辽宁省教育厅资助项目 |
| |
| 摘 要： | 针对具有广泛应用背景、多约束条件和求解困难的集装箱装载问题，引入具有人工智能记忆机制、基于邻域搜索而避免局部最优的禁忌搜索算法，探讨了在求解集装箱装载问题中禁忌搜索的编码、解码和邻域解生成等关键技术，给出了基于物体数量的编码过程与剩余空间处理方法相结合的解码过程和邻域解生成的实现过程，并为对空间利用率影响较大的剩余空间设计了合理的划分与合并规则.通过实例测试和比较，显示出很好的效果，表明该算法是行之有效的.
|
| 关 键 词： | 禁忌搜索 集装箱装载 组合优化 布局 启发式 |
Solving containerloading based on tabu search algorithm |
| |
| LIU Jia-min,DONG Zong-ran,MA Guang-kun.Solving containerloading based on tabu search algorithm[J].Journal of Shenyang University of Technology,2009,31(2):212-216. |
| |
| Authors: | LIU Jia-min DONG Zong-ran MA Guang-kun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《沈阳工业大学学报》浏览原始摘要信息 |
|
点击此处可从《沈阳工业大学学报》下载全文 |
|
