基于入侵杂草算法的改进研究及其应用-电磁场与微波技术专业论文.docxVIP

万方数据 万方数据 Dissertation Submitted to Hangzhou Dianzi University for the Degree of Master Research of the improved algorithm based on the invasive weed and its application Candidate: Qiu Ao Supervisor: Prof.Xiang Tie-ming March，2016 杭州电子科技大学 学位论文原创性声明和使用授权说明 原创性声明 本人郑重声明： 所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得 的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过 的作品或成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 论文作者签名： 日期： 年 月 日 学位论文使用授权说明 本人完全了解杭州电子科技大学关于保留和使用学位论文的规定，即：研究生在校攻读 学位期间论文工作的知识产权单位属杭州电子科技大学所有。本人保证毕业离校后，发表论 文或使用论文工作成果时署名单位仍然为杭州电子科技大学。学校有权保留送交论文的复印 件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印 或其它复制手段保存论文。（保密论文在解密后遵守此规定） 论文作者签名： 日期： 年 月 日 指导教师签名： 日期： 年 月 日 杭州电子科技大学硕 杭州电子科技大学硕士学位论文 摘要 近年来，由于智能优化算法相对于传统优化算法具有很多优点，如优化效果好、具有全 局性、可用性强、并且不需要了解问题的具体参数等，从而在计算机技术，工程设计、运输 优化等领域得到广大科研工作者的关注与应用，取得了很大的社会反响。智能优化算法这种 基于微粒集体协作的寻优算法，如粒子群，入侵杂草等越来越多的受到人们的关注。然而， 智能优化算法本身还存在着很多问题，并且实际问题越来越复杂，需要更高性能的算法。因 此，设计一个速度快，鲁棒性好，精确度高，性能稳定的智能优化算法仍是迫在眉睫的研究 课题。本文基于入侵杂草算法的演化机制，对粒子群算法和标准入侵杂草算法做了适当的改 进，然后把得到的新算法运用在天线的设计，取得了较好的效果，并为解决此类问题提供了 一个好的办法。论文的主要研究成果如下： (1)由于入侵杂草算法具有较好的局部搜索能力，而粒子群算法具有较好的全局搜索能力， 本文将这两种算法融合，入侵杂草算法以及粒子群算法理论。算法将入侵杂草算法和粒子群 优化算法互相结合并融入文化框架，能够各自发挥算法粒子群和入侵杂草算法在全局搜索和 局部搜索中的优势。算法在文化框架下，上层知识空间按照入侵杂草算法演化，下层按照粒 子群算法演化，两层通过设置好的通信协议进行群体信息的交流，提高了种群的多样性和算 法的收敛速度，以及算法跳出局部最优的能力也得到了很大的加强。 (2)针对标准入侵杂草算法收敛速度较慢，对解决复杂高维问题仍难跳出局部最优，本文 提出基于佳点集原理的多维竞争文化入侵杂草算法。首先，该算法采用佳点集原理，并适当 改进使种群的初始化更均匀，从而提高初始解的质量；其次，对于入侵杂草算法仅仅只是根 据适应度值大小进行淘汰的不足，本文采用多维竞争的机制，使算法更容易跳出局部最优； 然后，将改进的入侵杂草算法嵌入到文化框架中，通过不断更新的信念空间知识对种群进行 全局指导，提高算法收敛速度。通过 5 个经典测试函数的测试表明，本文算法不仅收敛速度 快，而且跳出局部最优的能力也得到很大的提升。 (3)对于阵列天线的方向图综合，提出一种新的解决方案，将改进的入侵杂草算法应用到 阵列天线的方向图综合的波瓣控制和方向图形状控制两个方面，并取得了较好的效果。 关键字：入侵杂草算法，佳点集原理，多维竞争，粒子群算法，文化框架，阵列天线综 合 I ABSTRACT In recent years, the intelligent optimization algorithm has many advantages, such as good results, global, availability, and no need to understand the specific parameters, which is the focus of research workers in the field of computer technology, engineering design, transportation optimization, and has achieved gre