改进粒子群算法在二维排样中的研究与应用

摘要

针对服装行业二维不规则样片优化排样问题,提出了一种改进的粒子群优化排样方法.该算法在传统的粒子群优化算法中先引入小生境的思想,将种群划分成多个子群,各子群运用粒子群算法单独进化,取出各子群进化后的最好粒子,又可形成新群体,新群体运用混合蛙跳算法进化,使子群的最好粒子进一步更新,种群的多样性进一步增强,全局寻优的能力进一步提升,该算法概念简单,易于实现,具有较好的能力去搜索全局最优解和较快的收敛速度.实验结果表明该算法是有效的.