水循环算法与引力搜索算法的改进

《水循环算法与引力搜索算法的改进》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号ＴＰ３０１＿密级公开学号１３１５３１■■二战ｉ誦，漏Ｍ硕±学位论文（学术型）题目水循环算法与引力搜索算法的改进作者郭洁給指导教师高兴宝教授—级学科名称数学二级学科名称运筹学与控制论提交日期二０—六年五月学位论文独创性声明本人声明所呈交的学位论文是我在导师的指导下进行研究工作所取得的研究成果．尽我所知，除文中已经注明引用的内容和致谢的地方外，本论文不包含其他个人或集体已经发表或撰写过的研究成果，也不包含本人或他人已

2、申请学位或其他用途使用过的成果．对本文的研究做出重要贡献的个人和集体均已在文中作了明确说明并表示谢意．，本学位论文若有不实或者侵犯他人权利的本人愿意承担一，切相关的法律责任作者荐名：ｔ苗韦巧參日期：义）／文年＾月义心日ｆ学位论文知识产权及使用授权声明书本人在导师指导下所完成的学位论文及相关成果，知识产权归属陕西师范大学。本人完全了解陕西师范大学有关保存、使用学位论文的规定，允许本论文被查阅和借阅，学校有权保留学位论文并向国家有关部口或机构送交论文的纸质版和

3、电子版，有权将本论文的全部或部分内容编入有关数据库进行＾检索可１＾采用任何复制手段保存和汇编本论文．本人保证毕业离校后表，，发本论文或使用本论文成果时署名单位仍为陕西师范大学．保密论文解密后适用本声明。作者答名：Ｉ戶Ｖ令巧含曰期：必化年会月＆日摘要一群体智能优化算法是种新型的随机优化算法，它模拟了自然界中生物通过无意识的寻优行为来优化生存状态的过程．群体智能优化算法其简单，易操作，，实用性强，逐渐受到了不同领域的广泛关注成为求解多种复杂优化，问题的有效工具．作

4、为新兴的群体智能优化算法水循环算法和引力搜索算法由于参数少，收敛速度快等优点，在解决复杂的优化问题中表现出了较好的性能．然而，算法在搜索后期易陷入局部最优，为了改善算法的性能，本文通过分析水循环算法和引力搜索算法的基本原理，对这两种算法分别进行了改进，主要内容如下．１．考虑到自然界中水的流动受重力的影响和引力搜索算法全局搜索能力一强的优点，将引力搜索算法与水循环算法进行恰当地融合，设计了种基于引力搜索的混沛水循环算法．在该算法中，粒子携带的信息首先根据引为搜索算法

5、在组内进行了充分地分享，其次，在水循环算法的框架下，粒子的信一．息在组与组之间有效地传递，从而增强了算法的搜索能力另外，定义了个一新的混沛映射，并采用组漏浊公式对溪流和河流的位置进行更新，确保了算法在迭代过程中保持较好的多样性，避免了算法早熟收敛．２．为了改善算法的收敛速度和精度，在基本引力搜索算法中，引入粒子群算法中全局最优解的概念，改进了算法的更新公式并构造了信息摘模型来刻画种群的寻优程度一，提出了种基于信息赌的混合引力搜索算法．新算法通过增加粒子的记忆功能来提高

6、算法的搜索能力，并根据不同的信息摘阀值动态选择权重，从而平衡了算法的全局搜索能力和局部搜索能力．３，．为了提高算法的性能引入混沛繁殖策略和自适应ｆ分布变异策略，提一出了种基于混沛繁殖策略的引力搜索算法．新算法利用混浊映射的优点，使算法产生的解可レッ遍历整个空间，提高了种群多样性，并对种群中的粒子执行自适应ｆ分布变异操作，从而提高了算法的探索和开发能力．数值实验结果说明了改进算法具有较好的收敛精度和速度．关键词：水循环；引力搜索；混巧映射；信息搁；变异．ＩＡｂｓ

7、ｔｒａｃｔＳｗａｒｍｌｌｌｉｋｉｉｉｉｚａ？ｉｎｔｅｉｇｅｎｃｅｏｐｔｉｍｉｚａｔｉｏｎａｇｏｒｉｔｈｍｓａｎｄｏｆｓｔｏｃｈａｓｔｃｏｐｔｍｔｉｏｎａｌｏｒｉｔｈｍｓｗｈｉｃｈｓｉｍｕｌａｔｅｔｈｅｒｏｃｅｓｓｏｆｌｉｖｉｎｓｔａｔｅｓｏｆｃｒｅａｔｕｒｅｉｎｎａｔｕｒｅｇ，ｐｇｂｏｔｉｍｉｚｉｎａｔｕｎｃｏｎｓｃｉｏｕｓｂｅｈａｖｉｏｒ．Ｄｕｅｔｏｉｔｓｓｉｍｌｉｃｉｔｅａｓｏｅｒａｔｉｏｎａｎｄｙ，ｐｇｐｙｙｐ

8、ｓｒｏｎｒａｃｉｃａｂｉｌｉｉｈａｓｒａｄｕａｌｌａａｃｅｄｗｉｄｅａｅｎｉ－ｔｇｐｔｔｙｔｇｔｔｒｔｔｔｔｉｏｎｉｎｖａｒｏｕｓｆｉｅｌｄ，ｙｓａｎｄｂｅｃｏｍｅｓａｎｅｆｆｅｃｖｅｔｏｏｌｔｏｏｌｖｅｍａｎｃｏｍｌｅｘｏｉｍｉｚａｉｏｎｒｏｂｌｅｍ－ｔｉｓｙｔｔｐｐｐｓｉ．Ａｓｎｅｗｓｗａｒｍｉｎｔｅｌｌｅｎｃｅｏｔｉｍｉｚａｔｉｏｎａｌｏｒｉｔｈｍｓｗａｔｅｒｃｃｌｅａｌｏｒｉｈｍｇｐｇ，ｙｇｔａｎｄｒａｖ化ａｔｉｏｎ