混沌粒子群算法在二维排样问题中的应用-电子商务专业论文.docxVIP

作及取得的研究 作及取得的研究 不包含其他人已 或其他教育机构 的任何贡献均已 在论文中作了明确的说明并表示谢意。 学位论文作者签字：王．h奸和以／ 签字日期：知I 7年p月巧日 学位论文版权使用授权书 ．／ 本学位论文作者完全了解 金日墨工业太堂 有关保留、使用学位论文的规定， 有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅或借 阅。本人授权：金日垦：E些太堂 可以将学位论文的全部或部分论文内容编入有关数 据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。 (保密的学位论文在解密后适用本授权书) !学他论文者签名：王泳埘≯硝 别雅辄枷 ／V。、J『v日’V’ 签字日期：≯}}年I，月叼日 签字日期：乃叫年午爿砰日 学位论文作者毕业后去向： jl：作单位： 电话： 通讯地址： 邮编： 混沌粒子群算法在二维排样问题中的应用摘 混沌粒子群算法在二维排样问题中的应用 摘 要 本文研究的是二维矩形零件排样算法，文章在对排样问题的基本概念、应 用领域、国内外研究现状及发展趋势进行深入研究后，提出了一种新颖的改进 粒子群算法(CHPSO)，该算法是在粒子群算法框架的基础上将粒子划分为精英粒 子和普通粒子两部分。当精英粒子陷入局部最优时，利用混沌搜索机制，扩大 搜索范围。同时，将普通粒子划分为一个小种群，计算其种群多样性，通过判 断该种群多样性的优劣来处理普通粒子速度的更新操作，从而很好地解决了粒 子群算法搜索解的时间较长等缺点。于此之后，文章将该算法应用到于定宽无 限长矩形优化排样问题上并通过改进剩余矩形算法完成解码操作。最后，文章 通过横向及纵向实验验证，该算法在解决此类排样问题中可以较快地获得最优 配切方案，并存在较明显地优势。 关键词：粒子群：矩形排样：混沌；Tent映射；种群多样性； rectangles rectangles based on particle swarm algorithm ABSTRACT problem of rectangles and the cutting algorithm．At ts of layout，application field and two·dimensional packing problem at home and abroad- The novel particle swarm algorithm iS on the basis of particle swarm algorithm framework and put all particles into the elite particles and ordinary particles．In the elite p剐吨icles。use the chaotic search mechanism to expand its’search．Meanwhile， in the ordinary particles，calculate the species diversity and judge the merits of the particle velocity to handle updates．The algorithm solves the shortcomings of the discrete particle swarm algorithm which is easy to fall into local optimum to search to the solution for a longer time and not get to higher accuracy．At last it decodes the result sequence by improved”residual rectangular algorithm”in the final stages· The experimental results show that this algorithm can get better with cutting rates than others。and it has an advantage obviously． Key words：particle swarm；packing problem of rectangles；chaos；Tent map； species dive