| 混合二元蚁群算法求解集装箱装载问题 |
| |
| 引用本文： | 袁军良,熊伟清,江宝钏.混合二元蚁群算法求解集装箱装载问题[J].计算机工程与应用,2010,46(36):222-225. |
| |
| 作者姓名： | 袁军良 熊伟清 江宝钏 |
| |
| 作者单位： | 宁波大学,计算机科学与技术研究所,浙江,宁波,315211 |
| |
| 基金项目： | 浙江省自然科学基金，宁波市自然科学基金项目 |
| |
| 摘 要： | 集装箱装载问题是一个具有复杂约束条件的组合优化问题，属于NP-hard问题。针对集装箱装载问题的特点，设计了空间三叉树，对可利用空间采用三叉树划分策略，利用二元蚁群算法结合启发式算法进行求解，即先利用二元蚁群算法确定预备装入货物集，再用启发式算法决定货物的装入优先级顺序，并给出了有效的装箱算法。实例结果表明该算法的有效性和实用性。
|
| 关 键 词： | 集装箱装载 二元蚁群算法 启发式 三叉树 |
| 收稿时间： | 2010-6-28 |
| 修稿时间： | 2010-9-2
|
Hybrid binary ant colony algorithm for container loading problem |
| |
| YUAN Jun-hang,XIONG Wei-ging,JIANG Bao-chuan.Hybrid binary ant colony algorithm for container loading problem[J].Computer Engineering and Applications,2010,46(36):222-225. |
| |
| Authors: | YUAN Jun-hang XIONG Wei-ging JIANG Bao-chuan |
| |
| Affiliation: | (Institute of Computer Science and Technology,Ningbo University,Ningbo,Zhejiang 315211,China ) |
| |
| Abstract: | Container loading problem with multi-constraints is a complicated combinatorial optimization problem.It’s a NP-hard problem.A trifurcate tree of space is designed according to the trait of this problem and available space is divided by the strategy of trifurcate tree.Binary ant colony algorithm combining heuristics is proposed to solve the container loading problem.First,using binary ant colony algorithm determines the set of preparatory loading goods.Then,using heuristics deter-mines the priority of the goods and an effective bin-packing algorithm is given.Results of the experiment show the feasibili-ty and effectiveness of the proposed algorithm. |
| |
| Keywords: | container loading binary ant colony algorithm heuristic trifurcate tree |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
