基于鸽群算法的函数优化问题求解

《基于鸽群算法的函数优化问题求解》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、０研２０１４１０２４７４学校代码：１０２０究生学号：分类号；亞Ｍ密级：垂戀：．东於作谊Ａ違硕ｄｒ学位论文墓于媒雌其法的逆教化化问双乂解－ＡＰｉｅｏｎＩｎｓｐｉｒｅｄＡｌｇｏｒｉｔｈｍｆｏｒＦｉｍｃｔｉｏｎｇＯｐｔｉｍｉｚａｔｉｏｎＰｒｏｂｌｅｍｓ作者；周雨巧指导教师：罗娜副教授一级学科：计算妍巧学技术二级学种！计３１机软件与理论研究方向：人工智能学位类型；学术硕±东北师范大学学位评定委员会２０１６年６月独创性声明本人郑重声明：所提交的学位论文是本人在导师指导下独立进巧研巧

2、工作所取，论文中不包含其他人ｂ得的成栗。据我所知，除了特别加臥标注和致谢的地方外经发巧或撰写过的硏巧成果。对本人的研究做出重要贡献的个人和集体，巧。在文中作了巧确的说明。本声明的法律结果本人承担。ｊ苗＾巧赔曰期：学位论文作者签名：巧学位论文使用授权书本学位论文作者完全了解东北师范大学巧关保留、使用学位论文的规Ｉ定，即：东北师范火学有权保留并向国家有关部口或机构送交学位论文的复印件和电子版。，允许论文被査阅和借阅本人授权东北师范大学可从将’＾学位论文的全部或部分内容编入有关数据库进行检浩，可＾＾采用影印、缩印或巧

3、它复制手段保存、汇编本学位论文。）（保密的学位论文在解密后适用本授权书南司的备：：Ｊ指导教师签啼学位论文作者签名名：：日期日期学位讼文作者毕业后去向：；】二作单位：电话：通讯地址：：邮编学校代码：10200研究生学号：2014102474分类号：TP31密级：无硕士学位论文基于鸽群算法的函数优化问题求解APigeon-InspiredAlgorithmforFunctionOptimizationProblems作者：周雨鹏指导教师：罗娜副教授一级学科：计算机科学技术二级学科：计算机软件与理论研究方向：人工智能学

4、位类型：学术硕士东北师范大学学位评定委员会2016年5月摘要随着科技的发展与新兴技术的出现，人类生产生活中的许多困难问题在逐渐被解决，然而，在解决方法经历了从无到有以后，如何高效地解决这类问题，成为了国内外学者不断追求与研究的新目标。现实世界中的优化问题往往都有大规模，非线性，非凸性等特点，具有NP难度。所以作为现实问题的抽象，函数优化问题特别是昂贵优化问题正成为研究的热点问题。目前，已经有许多群体智能优化算法被应用到函数优化问题当中，这也从侧面证明了群体智能算法对这类连续优化问题的有效性。本文中，我们将通过改进鸽群算法来求解函数优化问题。鸽群算法由段海

5、滨教授于2014年提出，最初应用于航空航天领域。由于该算法发展历史较短，因此它还存在求解精度较差，收敛速度较慢，应用领域狭窄等弊端。针对这些问题，我们提出了一种改进鸽群算法，通过在算法的不同阶段实施不同的改进策略来提高算法效率。首先，在初始化过程中采用混沌加反向初始化，使得解的多样性得以保证，加快收敛速度；其次，在迭代过程中引入带有柯西扰动的重分布策略，在一定程度上跳出局部最优；最后，采用自适应参数设置来平衡局部搜索和全局搜索，提高收敛速度。在20个多维度的经典测试用例上的实验结果表明，该算法比原始鸽群算法、CLPSO（综合学习粒子群算法）、CMAES（

6、协方差适应进化策略）更有效。关键词：函数优化问题；鸽群算法；混沌；反向；柯西扰动；自适应参数IAbstractWiththedevelopmentofscienceandtheemergenceofnewtechnology,alotofdifficultproblemsinourdailylifearegenerallysolved.However,afterthemethodhasgrownoutofnothing,solvingproblemsefficientlyhasbecomeanewtargetcontinuouslypursuedandi

7、nvestigatedbydomesticandforeignscholars.Intherealisticworld,Optimizationproblemsarecharacterizedaslargescale,nonlinearandnon-convexitywhicharealwaysNP-hard.Therefore,thefunctionoptimizations,especiallythecomputationallyexpensiveoptimizationproblemswhicharetreatedastheabstractofre

8、alproblemsarebecomingahotspotissueofrese