解决约束三维装箱问题的混合粒子群算法  

作　　者：杜振[1,2] 宫会丽 

机构地区：[1]中国海洋大学信息科学与工程学院,山东青岛266100 [2]青岛海大新星计算机工程中心,山东青岛266071

出　　处：《计算机光盘软件与应用》2014年第22期115-116,共2页Computer CD Software and Application

基　　金：国家科技支撑计划:城市物流配送服务体系及优化技术研究(项目编号:2013BAH17F01)

摘　　要：针对约束条件下三维装箱问题复杂性,为提高装箱利用率,本文提出了混合粒子群算法,该算法采用BF启发式算法配合改进的自适应权重粒子群算法实现。通过仿真试验,结果表明该混合粒子群算法对解决部分约束条件下装箱问题较之传统研究遗传算法利用率和准确率更高,具有不同程度的可行性。

关 键 词：装箱问题 约束条件 启发式算法 混合粒子群算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]