解决约束三维装箱问题的混合粒子群算法 |
| |
作者姓名: | 杜振 宫会丽 |
| |
作者单位: | 1. 中国海洋大学 信息科学与工程学院,山东青岛,266100 2. 青岛海大新星计算机工程中心,山东青岛,266071 |
| |
基金项目: | 国家科技支撑计划:城市物流配送服务体系及优化技术研究项目 |
| |
摘 要: | 针对约束条件下三维装箱问题复杂性,为提高装箱利用率,本文提出了混合粒子群算法,该算法采用BF启发式算法配合改进的自适应权重粒子群算法实现。通过仿真试验,结果表明该混合粒子群算法对解决部分约束条件下装箱问题较之传统研究遗传算法利用率和准确率更高,具有不同程度的可行性。
|
关 键 词: | 装箱问题 约束条件 启发式算法 混合粒子群算法 |
本文献已被 维普 等数据库收录! |
|