混沌离散微粒群算法在矩形排样中的应用

摘要：

混沌离散微粒群算法主要在离散微粒群算法框架的基础上引入混沌机制,并通过判断种群多样性处理速度的更新操作,从而解决离散微粒群算法易于陷入局部最优及搜索到解的时间较长且精度不高等缺点.将该算法应用到在定宽无限长矩形优化排样问题上,通过剩余矩形算法完成解码.实验结果表明,该算法在解决此类排样问题时可以较快地获得最优的配切方法.

关键词：离散微粒群、混沌、Tent映射、种群多样性、剩余矩形排样算法

所属期刊栏目：36

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

资助基金：国家"863"计划基金资助项目"面向机械制造业的连续多时段整体智能优化下料问题研究及系统实现"2006AA04Z134

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

页数：共3页

页码：174-176