混合蛙跳算法研究与改进-计算机应用技术专业论文.docxVIP

学校代码 分 类 号  10701 TP30 学 号 1203121839 密 级 公开 TN82西安电子科技大学 TN82 硕士学位论文 混合蛙跳算法研究与改进 作者姓名： 王龙斌 领 域： 计算机技术 学位类别： 工程硕士 学校导师姓名、职称： 企业导师姓名、职称： 姜建国 教授 黄战武 高工 提交日期： 2014 年 11 月 Research and Improvement on Shuffled Frog-Leaping Algorithm A thesis submitted to XIDIAN UNIVERSITY in partial fulfillment of the requirements for the degree of Master in Computer Technology By Wang longbin Supervisor: Jiang jianguo Huang zhanwu November 2014 西安电子科技大学 学位论文独创性（或创新性）声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说 明并表示了谢意。 学位论文若有不实之处，本人承担一切法律责任。 本人签名： 日 期： 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属于西安电子科技大学。学校有权 保留送交论文的复印件，允许查阅、借阅论文；学校可以公布论文的全部或部分 内容，允许采用影印、缩印或其它复制手段保存论文。同时本人保证，获得学位 后结合学位论文研究成果撰写的文章，署名单位为西安电子科技大学。 保密的学位论文在 年解密后适用本授权书。 本人签名： 导师签名： 日 期： 日 期： 摘要 摘要 西安电子科技大学硕士学位论文 西安电子科技大学硕士学位论文 摘要 近些年来，随着实际生活中大量工程优化问题的复杂度和求解要求越来越 高，传统的优化算法已经很难满足，因此元启发式优化算法在其高效性与智能性 方面所表现出的优越性，致使对该类算法的研究步入到一个新纪元。混合蛙跳算 法是一种开创性的群体进化算法，其原理是通过模拟青蛙觅食行为，寻找最优解。 该算法具有概念简单、寻优能力强、求解精度高以及收敛速度快等诸多优点。然 而对于一些复杂问题的求解，该算法依然无法避免寻优精度不足、进化后期收敛 速度过慢以及易于出现局部最优值等缺点。 本文在深入研究混合蛙跳算法的基础上，以提升算法的求解精度、收敛速度 以及避免算法陷入局部最优为目标，从种群初始化、子种群划分和局部搜索等多 个角度对原始算法展开了全面的优化，提出了一种改进的混合蛙跳算法。通过基 于扰动因子的对立策略进行种群初始化，使初始的候选解适应度函数值普遍较 优，加快算法的收敛速度，同时引入扰动因子，丰富了种群的多样性，提高了候 选解在可行域内学习的能力；设计了首尾同步分配法来划分子种群，缩小了子群 间差异，深化了子群间沟通，丰富了子种群的多样性；提出了一种自适应惯性因 子与梯度信息结合的局部搜索机制，提高了算法的收敛速度，改善了算法容易陷 入局部最优的弊端。 通过多组经典测试函数对本文改进算法的仿真可得出如下结论：改进后的混 合蛙跳算法能以更高的收敛速度得到更精确的全局最优解，与此同时也有效地解 决了算法早熟收敛的问题。 在接下来对混合蛙跳算法的研究工作中，首先，应当进一步深入对其自身的 研究与分析；其次，考虑到算法参数对其结果的重要性，应当从基本参数的初始 入手，提升算法的性能；最后，可以考虑将其他算法与混合蛙跳算法相结合，进 一步提升算法的性能，从而解决现实生活中规模越来越大、复杂度越来越高的实 际问题。 关 键 词：混合蛙跳算法， 扰动因子， 对立策略， 惯性因子， 梯度信息 论文类型：应用基础技术 I PAGE PAGE IV III III ABSTRAC ABSTRACT 西安电子科技大学硕士学位论文 西安电子科技大学硕士学位论文 ABSTRACT Recently, with the higher complexity of numerous projects optimization and solving problems, traditional optimization algorithm cannot mee