一种新型基于算术交叉和全局搜索的人工蜂群算法及其有效性分析
发布时间:2021-02-19 08:40
近年来,基于蜜蜂群觅食行为而设计的一种群智能算法“人工蜂群”算法——简称为ABC算法引起了人们的关注.ABC算法是出于功能优化目的而开发的优化算法,并且已被证明对于解决高维优化问题特别有效.然而,ABC算法也存在着一些问题,如为了寻找个体的多样性,需要在收敛到一个最优解之前进行大量的迭代运算.为了解决这一问题,人们对混合进化计算方法进行了大量的研究,通过增加多种搜索方法来克服传统的问题。本文提出了一种基于算术交叉的ABC算法(Arithmetic Crossover based ABC algorithm:AC-ABC)和全局搜索型 ABC 算法(Global Search type ABC algorithm:GS-ABC).前者是包括算术交叉的提高搜索速度的有效方法、后者将GA中交叉和变异的随机搜索处理用作ABC算法中变量选择过程的一部分,提高了搜索性能.为了验证上述算法的有效性,用六个基准函数进行了模拟.
【文章来源】:内蒙古民族大学内蒙古自治区
【文章页数】:39 页
【学位级别】:硕士
【文章目录】:
摘要
Abstract
1 引言
1.1 研究背景
1.2 研究现状
1.3 研究目的和意义
2 算法的文献综述
2.1 遗传算法文献综述
2.2 人工蜂群算法文献综述
3 基于算术交叉的人工蜂群算法
3.1 基于算术交叉的人工蜂群算法
3.2 仿真实验
4 全局搜索的人工蜂群算法
4.1 全局搜索的人工蜂群算法
4.2 仿真实验
5 总结
5.1 讨论
5.2 结论
参考文献
致谢
作者简介
【参考文献】:
期刊论文
[1]基于正交实验设计的人工蜂群算法[J]. 周新宇,吴志健,王明文. 软件学报. 2015(09)
[2]具有人工蜂群搜索策略的差分进化算法[J]. 黄玲玲,刘三阳,高卫峰. 控制与决策. 2012(11)
[3]用于多峰函数优化的小生境人工蜂群算法[J]. 毕晓君,王艳娇. 系统工程与电子技术. 2011(11)
本文编号:3040876
【文章来源】:内蒙古民族大学内蒙古自治区
【文章页数】:39 页
【学位级别】:硕士
【文章目录】:
摘要
Abstract
1 引言
1.1 研究背景
1.2 研究现状
1.3 研究目的和意义
2 算法的文献综述
2.1 遗传算法文献综述
2.2 人工蜂群算法文献综述
3 基于算术交叉的人工蜂群算法
3.1 基于算术交叉的人工蜂群算法
3.2 仿真实验
4 全局搜索的人工蜂群算法
4.1 全局搜索的人工蜂群算法
4.2 仿真实验
5 总结
5.1 讨论
5.2 结论
参考文献
致谢
作者简介
【参考文献】:
期刊论文
[1]基于正交实验设计的人工蜂群算法[J]. 周新宇,吴志健,王明文. 软件学报. 2015(09)
[2]具有人工蜂群搜索策略的差分进化算法[J]. 黄玲玲,刘三阳,高卫峰. 控制与决策. 2012(11)
[3]用于多峰函数优化的小生境人工蜂群算法[J]. 毕晓君,王艳娇. 系统工程与电子技术. 2011(11)
本文编号:3040876
本文链接:https://www.wllwen.com/kejilunwen/sousuoyinqinglunwen/3040876.html