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