基于多精英单纯形和双种群综合学习的人工蜂群算法

发布时间：2019-10-12 15:48

【摘要】：人工蜂群(Artificial Bee Colony, ABC)算法作为一种群体智能随机搜索优化算法,具有结构简单,设置参数少,易与其他算法结合等特点.但ABC算法和其他群智能算法一样,在求解无约束优化问题时存在易早熟、局部搜索能力弱、寻优精度低等问题.本文主要针对ABC算法局部搜索能力弱、难以平衡全局搜索和局部寻优能力等缺点,借助单纯形方法和多种群的思想提出了两个改进的人工蜂群算法.算法1是基于多精英单纯形和定向选择的人工蜂群算法(MENM-DS-ABC).受粒子群启发的多精英人工蜂群(PS-MEABC)优化算法利用蜂群中的精英个体和全局最优个体增强解的局部寻优能力.算法1在PS-MEABC算法基础上,通过引入定向选择策略和基于蜜源目标函数值排序改进跟随蜂选择概率公式,并利用多精英Nelder-Mead单纯形方法增强蜜源的局部开采,进一步平衡蜂群的全局搜索和局部寻优能力.数值实验表明,改进的算法不仅在寻优精度和收敛速度上均有明显提高,并在高维的优化问题上寻优性能更加稳定.算法2是基于综合学习的双种群人工蜂群算法(DPCLABC).算法将整个种群划分成两个子种群,分别为全局搜索子群(子种群1)和局部寻优子群(子种群2).受粒子群算法的启发将蜜源随机一维的更新调整为所有维同时更新.同时利用综合学习策略生成两个子种群的学习样本,增强蜜源的搜索能力.此外,还运用反向学习改进初始种群,学习乘性权重更新算法用于跟随蜂选择概率公式的更新.数值实验在18个单峰、多峰和旋转基准测试函数上进行,数值结果表明新算法能更好地平衡种群的全局搜索和局部寻优能力,能够防止算法过早收敛并提高收敛精度.
【图文】：

Ｆｏｏｄ邋Ｓｏｕｒｃｅ逦Ｆｏｏｄ邋Ｓｏｕｒｃｅ逡逑图３．２：蜜源排序前和选择概率公式（２．１．４）的关系逡逑Ｓｐｈｅｒｅ邋ｉｔｅｒ＝１逦Ｓｐｈｅｒｅ邋ｉｔｅｒ＝ｍａｘＣｙｃｌｅ逡逑０．０３１逦，逦■逦邋０．０２５逦■逦１逦逡逑０．０２８逦Ｊ逡逑０．０２６邋？逦｜逦°＇０２＇邋ｊ逡逑公邋０．０２４邋＿逦ｆ邋■邋＾逡逑１逦NB逦１邋０．０１５邋－逡逑ｆ邋０－０２２邋■逦／逦？邋

Ｆｏｏｄ邋ｓｏｕｒｃｅ邋ｓｅｑｕｅｎｃｅ逦Ｆｏｏｄ邋ｓｏｕｒｃｅ邋ｓｅｑｕｅｎｃｅ逡逑图３．３：蜜源排序后和选择概率公式（２．１．４）的关系逡逑１６逡逑
【学位授予单位】：南京师范大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP18

【相似文献】

相关期刊论文 前10条

1 欧阳普仁,杨叔子;一种改进的Marple算法[J];南京理工大学学报(自然科学版);1988年01期

2 黄小蓓;隆永红;;分布式数据库管理系统中的N&发控制——算法及其性能分析[J];计算技术与自动化;1988年02期

3 冯成进;;0—1规划新算法的改进[J];曲阜师范大学学报(自然科学版);1988年02期

4 曾秀;魏振华;;猴群算法及其改进综述[J];电脑知识与技术;2017年32期

5 段艳明;肖辉辉;林芳;;新授粉方式的花授粉算法[J];计算机工程与应用;2018年23期

6 沈桂芹;;如何避免数学教学中学生两极分化的问题[J];内蒙古教育;2016年35期

7 ;传承下邳文化 培养创新人才——江苏省睢宁县古邳中学下邳文化综合学习课程基地建设[J];江苏教育;2016年59期

8 王军;;基于综合学习设计观下的初中信息技术教学实践研究[J];中小学电教;2017年06期

9 冯睦兹;;综合学习 积极体验[J];课程教育研究;2017年22期

10 符秀金;阎勋亮;;关于小学数学启发式教学实验的探索[J];课程教育研究;2017年36期

相关会议论文 前10条

1 冯文山;;综合学习法刍议[A];基础教育理论研究论文精选（上卷一）[C];2004年

2 苗强;刘晓琳;王仲奇;;随机球重叠判断算法改进研究工作进展[A];中国原子能科学研究院年报 2013[C];2014年

3 徐大林;张绍礼;范巍;;体育院校综合学习课程自主合作探究教学模式建构研究[A];第九届全国体育科学大会论文摘要汇编(2)[C];2011年

4 李超;余昭平;;基于矩阵的Apriori算法改进研究[A];第二届全国信息检索与内容安全学术会议（NCIRCS-2005）论文集[C];2005年

5 张晓艳;;浅谈如何在小学语文教学中做好综合学习指导[A];第三届世纪之星创新教育论坛论文集[C];2016年

6 易桂莲;隋允康;孟令图;;梯度投影单纯形法求解线性规划[A];北京力学会第17届学术年会论文集[C];2011年

7 王蓬;宋明玉;张林芳;王新远;;广义自适应相干累积算法改进及其在线谱增强中的应用[A];中国声学学会2007年青年学术会议论文集（上）[C];2007年

8 辛存芳;;培养高中生物学科与综合学习能力的教学策略研究[A];国家教师科研基金十一五阶段性成果集（青海卷）[C];2010年

9 李玉石;;用智慧点亮语文综合学习活动课[A];全国智慧型教师培养体系建构模式学术会议一等奖论文集[C];2016年

10 郝红星;吴玲达;宋汉辰;;一种残损图像修补算法改进与实现[A];第18届全国多媒体学术会议（NCMT2009）、第5届全国人机交互学术会议（CHCI2009）、第5届全国普适计算学术会议（PCC2009）论文集[C];2009年

相关重要报纸文章 前7条

1 记者 宛霞;风云卫星云导风算法改进[N];中国气象报;2018年

2 罗朝猛;研究性学习在日本[N];中国教育报;2002年

3 北京师范大学教育学部课程与教学研究院 王辉;回归生活与实践[N];中国教师报;2018年

4 黄利锋;研究性学习在国外（二）[N];中国教师报;2003年

5 本报记者 柯进;日本：统一学校标准 尊重学生差异[N];中国教育报;2011年

6 记者 董少校;上海140万中小学生刷卡免费进60家场馆[N];中国教育报;2014年

7 王世停;麋鹿种群异地迁居首获成功[N];新华日报;2008年

相关博士学位论文 前10条

1 张代雨;多学科优化算法及其在水下航行器中的应用[D];西北工业大学;2017年

2 钟林峰;复杂网络中关键节点的挖掘算法研究[D];电子科技大学;2018年

3 邱实;多光谱卫星遥感影像云及云阴影精准检测算法研究[D];电子科技大学;2018年

4 孙宁;人工免疫优化算法及其应用研究[D];哈尔滨工业大学;2006年

5 陆楠;关联规则的挖掘及其算法的研究[D];吉林大学;2007年

6 胡铟;基于单目视觉的运动目标检测与跟踪算法研究[D];南京理工大学;2008年

7 王珏;生物地理学优化算法的研究及应用[D];哈尔滨工程大学;2013年

8 黄松;面向多应用场景的粒子群优化算法研究[D];江南大学;2017年

9 安琦;信号侦收中的识别与分类理论与算法研究[D];电子科技大学;2017年

10 张治国;青岛百合（Lilium tsingtauense）复合种群研究[D];华东师范大学;2002年

相关硕士学位论文 前10条

1 王加翠;基于多精英单纯形和双种群综合学习的人工蜂群算法[D];南京师范大学;2017年

2 李志明;飞蛾优化算法及其应用研究[D];广西民族大学;2017年

3 杨笑;基于SQP局部搜索的改进花朵授粉算法研究[D];辽宁工程技术大学;2016年

4 杨晓荣;基于混合群智能算法的液压矫直机PID参数优化[D];燕山大学;2018年

5 王燕君;基于k-shell的社区发现算法研究[D];燕山大学;2018年

6 李莹莹;基于扩展变换的数字水印算法研究[D];东南大学;2018年

7 杨小东;混合算法求解作业车间调度问题研究[D];云南大学;2017年

8 赵斯琦;基于Spark的大规模复杂网络的社区发现算法的研究与改进[D];吉林大学;2018年

9 付雅晴;基于复杂网络的社区检测算法研究与实现[D];华南理工大学;2018年

10 雷何兵;横向剪切移相干涉相位恢复算法的研究[D];哈尔滨工业大学;2017年

，

本文编号：2548143