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

摘要：

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

关键词：小生境、粒子群、混合蛙跳、排样

所属期刊栏目：44

分类号：TP391(计算技术、计算机技术)

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

页数：共4页

页码：388-391