基于共享因子的人工蜂群算法的研究与应用

《基于共享因子的人工蜂群算法的研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中图分类号：ＴＰ１８密ｍ：公开ＵＤＣ：本校编号：讀Ｗ交遺义＃工程硕±学位论文论文题目：基于共辜因子的人Ｘ蜂群算法的研究与店巧研究生姓名：孟凡明学号：０６１３０１６９学校指导教师姓名：火久元职称：副教授企业指导教师姓名；李春明职称；高级工程师申请学位工程领域名称：计算机拔术１６４；２０．０论义答辩日期６．０６论文提交日期：２０１独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研巧成果，除

2、了文中特别加巧标注和致谢之处外，论文中不包含其他人己经发表或撰写过的研巧成果，也不包含获得兰州交通大学或其他教育机构的学位或证书而使用过的材料一同工作的同志对本研巧所做的任何贾献均已在论文中作。与我了明确的说明并表示了谢意。学位论文作者签名曼签字日期：如ｆ如６月Ｗ日９学位论文版权使用授权书本学位论文作者完全了解兰州巧通大学有关保留、使用学位论文的规定。特授权兰州巧通大学可［＾将学位论文的全部或部分内容编入有关数据库进行检、、索，并采用影巧缩印或扫描等复制手段保存汇编Ｗ供查阅和借

3、阅。同意学校向国家有关部口或化构送交论文的复印件和磁盘。（保密的学位论文在解密后适用本授权说明）学位论文Ａ签作者签名：＾化气导师签名：字日期：＞値＾月）多日签字日期；分《年矣月日＾工程硕士学位论文基于共享因子的人工蜂群算法的研究与应用Theresearchandapplicationofartificialbeecolonyalgorithmbasedonsharedfactor作者姓名：孟凡明工程领域：计算机技术研究方向：智能计算学号：06130169校内导师：火久元企业导师：李春明

4、完成日期：2016.04兰州交通大学LanzhouJiaotongUniversity兰州交通大学硕士学位论文摘要作为一种新兴的元启发式优化算法，人工蜂群算法（ABC）已经受到了很多专家学者的关注。该算法是由土耳其学者Karaboga于2005年提出来的，其灵感来自于蜜蜂采蜜的过程。人工蜂群算法具有参数少、易实现、计算简单、收敛速度快等的优点，因而，已被广泛应用到诸多领域。但是，ABC算法在解决函数优化问题时表现出来的性能不佳，在算法实现过程中容易陷入局部最优，收敛速度较差。因此，本文就如何提高ABC算法的搜索

5、性能及其在新安江水文模型上的应用进行了研究，主要内容有：首先，对标准ABC算法的生物原理、数学模型、算法流程做了详细的分析，并根据ABC算法的特点，从相关文献中重点研究了一种改进的ABC算法，即朱国普等人提出的全局最优人工蜂群（GABC）算法。该算法针对标准ABC算法在搜索解时的随机性、盲目性，在ABC算法基础上增加了全局搜索部分，并将该算法与标准ABC算法在同一组测试函数中进行实验测试。测试结果表明，GABC算法比ABC算法的搜索精度更高，同时收敛速度更快。其次，经过研究发现GABC算法并没有使局部搜索能力和

6、全局搜索能力达到一种平衡，搜索精度和算法收敛速度仍然有很大的提升空间，因此，本文针对算法的搜索方程做了改进，提出了一种基于共享因子的全局最优人工蜂群（SF-GABC）算法。改进的方法是在搜索方程的局部搜索部分和全局搜索部分分别添加了两个共享因子，使得蜜蜂在搜索蜜源的过程不是盲目搜索而是有目的地搜索。因此，增强了SF-ABC算法的寻优能力。为证明改进算法的有效性，在参数设置相同的情况下，使ABC算法、GABC算法和SF-GABC算法分别对一组标准测试函数进行仿真实验，并对比分析了实验结果。实验结果表明，SF-GA

7、BC算法收敛速度更快，函数优化精度更高。最后，将改进的算法应用到新安江水文模型上，用于解决水文模型的参数估计问题。并与ABC算法、GABC算法参数估计结果进行实验对比分析。实验结果表明，与ABC算法和GABC算法相比，SF-GABC算法获得的水文模型参数优化结果精度更高，并且算法收敛速度更快。关键词：人工蜂群算法；GABC算法；共享因子；新安江水文模型论文类型：应用研究-I-基于共享因子的人工蜂群算法的研究与应用AbstractAsanewmeta-heuristicoptimizationalgorithm,

8、artificialbeecolony(ABC)algorithmhasbeentheconcernofmanyexpertsandscholars.ThealgorithmwasproposedbytheTurkishscholarKarabogain2005,inspiredbytheforagingprocessofhoneybees.Forartificialbeecolony