蝙蝠算法的改进与应用

《蝙蝠算法的改进与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、广东工业大学硕：ｔ学位论文（工程硕：ｔ）骗虫富算法的改进与应用何子旷１－．．．■－－，‘Ｖ．．．二—二〇六年五月－．１＇＇－—．立％－’？？—分类号：学校代号：１１８４５ＵＤＣ：密级：学号：２１１１３０５１０６广东工业大学硕±学位论文（工程硕±）骗幅算法的改进与应用何子旷校内导师姓名、职称：吴伟民教授校外导师姓名、职称：连耀华学科（专业）或领域名称：软件工程学生所属学院：计算机学院论文答辩日期—：二〇六年五月ＡＤｉｓｓｅｒｔａ

2、ｔｉｏｎＳｕｂｍｉｔｔｅｄｔｏＧｕａｎｇｄｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙｆｏｒ化ｅＤｅｇｒｅｅｏｆＭａｓｋｒＭａｓｔｅｒｏｆＥｎｉｎｅｅｒｉｎ（ｇｇ）ｒｔｔｎｏｆｒｔＩｍｐｏｖｅｍｅｎａｎｄａｐｐｌｉｃａｉｏｔｈｅｂａｔａｌｇｏｉｈｍＣａｎｄｉｄａｔｅ：ＨｅＺｉｋｕａｎｇＳｕｅｒｖｉｐｉｓｏｒ：Ｐｒｏｆ．ＷｕＷｅｉｍｎＭａｙ２０１６ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＧｕａｎｇｄｏｎｇＵｎｉ

3、ｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙＧｕａｎｚｈｏｕＧｕａｎｄｏｎＰ．Ｒ．Ｃｈｉｎａ５１０００６ｇ，ｇｇ，，＾摘要骗蜡算法（ＢａｔＡｌｇｏｒｉｔｈｍ，ＢＡ）是剑桥大学学者Ｙａｎｇ通过模拟骗幅回声定位一行为于２０１０提出的种新的元启发式搜索算法，ＢＡ的原理是通过把骗幅个体当成搜索空间的解，通过调整骗幅个体的响度和脉冲率，追随当前解空间中的最优骗幅，从而整个种群产生从无序到有序的搜索过程。骗蜡算法具有较强的全局一，，搜索能力和收敛速度但它也和其他全局优化算法样存在易陷入局部最优解，解精

4、度不高等问题。本文首先对骗幅算法的国内外研巧现状与算法原理，、流程进行了详细描述并通过实验数据分析了算法中的参数ａ和／。。、的作用，在分析的基础上，对骗幅，。工作主要有算法进行了改进提出了两种改进策略本文的研巧：（１）论文Ｗ求解最优化问题的描述作为引入，接着介绍了元启发式搜索算法的原理和特性，然后介绍了骗幅算法在国内外的研究现状，并详细说明了禍幅算法的流程和具体实现，。之后分析了骗幅算法中的相关参数ａ和／ｍａｘ的作用为后面两章的算法改进做了准备工作。（２）根据骗幅算法的缺陷，提出了变权混浊骗幅算法，通过变

5、惯性权因子调节骗幅的运动速度，而加入混浊机制的局部捜索，可ｔＵ増强算法的局部搜索能力。通过实验数据，对比了它和禍幅算法、基于差分进化的骗幅算法的求解能力，并分析了在不同维度下，Ｈ种算法的求解精度变化。（３）在变权混純骗蛹算法的基础上，把差分进化思想融入到骗幅算法中，一提出种基于二次差分进化的混合骗幅算法，两种不同的羞分方式分别增强了骗幅算法的全局搜索和局部搜索能力。通过实验表明了改进后的二次差分进化混合關幅算法有更优秀的求解能力，接着分析并对比了四种改进后的骗幅算法的函数收敛曲线。（４）将骗幅算法及其

6、改进算法应用到函数优化、组合优化和约束优化中，－通过求解非线性方程组、０１背包问题，比较了各个算法的优劣。最后，通过焊接条设计问题，说明了關幅算法在工程实践中的应用。一（５）论文的最后总结了研巧工作，并对下步的研究方向做了说明：尝试Ｉ广东工业大学巧壬学位论文把骗幅算法及其改进算法应用到不确定优化领域。关键词：骗幅算法；差分进化；组合优化；启发式算法。ＩＩＡＢＳＴＲＡＣＴＡＢＳＴＲＡＣＴａｔａｌ巧－ＢｏｒｉｔｈｍＢａｔＡｌｏｒｉｔｈｍＢＡｉｓａｎｅｗｍａｈｅｕｒｉｓｔｉｃｓｅａ

7、ｒｃｈｇ（ｇ，）ａｌｏｒｉｔｈｍｗｈｉｃｈｒａｉｓｅｄｂＣａｍｂｒｉｄｅｓｃｈｏｌａｒＹａｎｇｗｈｉｌｅｈｅｓｉｍｕｌａｔｅｄｅｃｈｏｌｏｃａｔｉｏｎｇ，ｙｇｂｅｈａｖｉｏｒｉｎ２０１０．ＢＡｉｎｒｍｃ：ｌｅｉｓｕｓｉｎｔｈｅｂａｔａｓｉｎｄｉｖｉｄｕａｌｓｏｌｕｔｉｏ打ｓｏｆｔｈｅｓｅａｒｃｈｐ＾ｇｓａｃｅｂａｄｕｓｔｉｎｉｎｔｈｅｌｏｕｄｎｅｓｓａ打ｄｕｋｅｒａｔｅｏｆｂａｔｓｆｏｌｌｏｗｔｈｅｃｕｒｒｅｎｔｏｔｉｍａｌｐ，ｙｇｐ，ｇ

8、ｐｊｂａｔｉｎｓｏｌｕｔｉｏｎｓｐａｃｅ，ｓｏｔｈａｔｔｈｅｅｎｔｉｒｅｐｏｐｕｌａｔｉｏ打ｇｅｎｅｒａｔｅ！ｆｒｏｍｄｉｓｏｒｄｅｒ化ｏｒｄｅｒｄｕｒｉｎｔｈｅｓｅａｒｃ