一种简化粒子群算法及在三维装箱问题中的应用

摘要：

在简化粒子群算法中引入混合蛙跳算法的分组思想,使得粒子群算法在进化后期能够利用更丰富的信息,有效避免算法早熟收敛和收敛到局部最优点问题,且收敛速度更快.将改进后的简化粒子群算法用于解决集装箱装箱问题,数值试验表明这种集装箱装载方法能够达到较好的容积利用率.为了指导实际的装箱操作,设计出了集装箱装载软件.

关键词：粒子群算法、蛙跳算法、装箱问题

所属期刊栏目：13

分类号：TP301.6(计算技术、计算机技术)

资助基金：船舶工业国防科技预研基金10J3.5.2

在线出版日期：2013-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：9214-9218,9226