| 具有承载能力约束的装箱问题的蚁群算法 |
| |
| 引用本文： | 张晓蕊,刘向东. 具有承载能力约束的装箱问题的蚁群算法[J]. 大连民族学院学报, 2015, 17(3): 265-269 |
| |
| 作者姓名： | 张晓蕊 刘向东 |
| |
| 作者单位： | 大连民族学院 计算机科学与工程学院,辽宁 大连 116605 |
| |
| 基金项目： | 辽宁省教育厅科学技术研究项目(L2014545)。 |
| |
| 摘 要： | 对空间划分和承载能力约束进行描述,并定义了货物承载能力的表现形式,同时在装箱问题的蚁群算法中加入了承载能力约束的计算方法和相关策略,在优化空间利用率的同时还保证了货物的稳定性。实验结果表明,该算法在处理具有承载能力约束的装箱问题方面具有实用性和有效性。
|
| 关 键 词： | 集装箱装入 空间划分 承载能力约束 蚁群算法 空间利用率 |
A Hybrid Ant Colony Algorithm for Container Loading with Bearing Strength |
| |
| ZHANG Xiao-rui,LIU Xiang-dong. A Hybrid Ant Colony Algorithm for Container Loading with Bearing Strength[J]. Journal of Dalian Nationalities University, 2015, 17(3): 265-269 |
| |
| Authors: | ZHANG Xiao-rui LIU Xiang-dong |
| |
| Affiliation: | College of Computer Science and Engineering, Dalian Nationalities University, Dalian Liaoning 116605, China |
| |
| Abstract: | Space partitioning and bearing strength are described, and the load bearing strength is defined. At the same time, the hybrid ant colony algorithm is combined with the bearing strength used as the heuristic strategy and the method of calculating, and the algorithm can improve the space utilization of container loading and promise load stability. The experiment results indicate the feasibility and validity of the method to container loading with the bearing strength. |
| |
| Keywords: | container loading space partitioning bearing strength hybrid ant colony algo-rithm space utilization |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《大连民族学院学报》浏览原始摘要信息 |
|
点击此处可从《大连民族学院学报》下载全文 |
