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

• 作者: 王珊珊
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 离散微粒群 混沌 Tent映射 种群多样性 剩余矩形排样算法
• 年，卷（期）: 2010,（23）
• 页码范围: 174-176
• 分类号: TP391.72
• 字数: 3027字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.23.057

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王珊珊	合肥工业大学管理学院	3	4	1.0	2.0