基于改进粒子群优化算法的矩形Packing问题

摘要：

针对具有NP难度的矩形Packing问题,提出一种带变异算子的双种群粒子群算法,该算法将粒子群分为2个不同的子群,使种群在全局和局部都有较好的搜索能力.通过子群重组实现种群间的信息交换.同时在算法中引入变异算子,对产生的局部最优解的邻域进行搜索.实验结果表明,该算法是一种求解矩形Packing问题的高效实用的算法.

关键词：Packing问题、双群、粒子群、变异算子

所属期刊栏目：35

分类号：TP3;TM7

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

页数：共3页

页码：186-188