一种改进的新型元启发式花朵授粉算法
本文选题:花朵授粉算法 + 寻优性能 ; 参考:《计算机应用研究》2016年01期
【摘要】:受自然界花朵授粉过程的启发,Yang提出了一种新的元启发式群智能算法——花朵授粉算法,该算法融合了现有其他智能算法的优点。首先阐述了花朵授粉的特征,从机理上描述了该算法的实现步骤,同时对该算法的寻优性能进行了剖析。其次,针对花朵授粉算法寻优精度低、收敛速度慢、易陷入局部极小的不足,提出一种基于差分进化策略的花朵授粉算法,该算法引入差分进化中的变异、交叉及选择操作,使缺乏变异机制的花朵授粉算法具有变异能力,增加种群的多样性,提高算法的全局寻优能力和避免种群个体陷入局部最优。通过十个标准测试函数进行测试,仿真结果表明,改进算法的寻优能力明显优于基本的花朵授粉算法、蝙蝠算法、粒子群算法及改进的粒子群算法。
[Abstract]:Inspired by the natural flower pollination process, Yang proposed a new meta-heuristic swarm intelligence algorithm, the flower pollination algorithm, which combines the advantages of other existing intelligent algorithms.Firstly, the characteristics of flower pollination are described, the implementation steps of the algorithm are described from the mechanism, and the optimization performance of the algorithm is analyzed.Secondly, a flower pollination algorithm based on differential evolution strategy is proposed, which introduces mutation, crossover and selection operations in differential evolution, aiming at the shortcomings of low precision, slow convergence speed and easy to fall into local minima of flower pollination algorithm.The flower pollination algorithm, which lacks mutation mechanism, has the ability to mutation, increase the diversity of population, improve the ability of global optimization and avoid the population individual falling into local optimum.The simulation results show that the improved algorithm is superior to the basic flower pollination algorithm, bat algorithm, particle swarm optimization algorithm and improved particle swarm optimization algorithm.
【作者单位】: 江西财经大学信息管理学院;河池学院计算机与信息工程学院;
【基金】:国家自然科学基金资助项目(61173146) 广西自然科学基金资助项目(2013GXNSFBA019022) 广西高校科学技术研究资助项目(KY2015LX332,KY2015LX334) 江西省研究生创新基金资助项目(YC2015-B054) 河池学院计算机网络与软件新技术重点实验室资助项目(院科研(2013)3号) 校级资助项目(XJ2015QN003)
【分类号】:TP18
【参考文献】
相关期刊论文 前2条
1 李明;曹德欣;;混合CS算法的DE算法[J];计算机工程与应用;2013年09期
2 乔莹莹;宋威;马伟;;基于GA优化QPSO算法的文本聚类[J];计算机应用研究;2014年10期
【共引文献】
相关期刊论文 前8条
1 肖辉辉;段艳明;;基于DE算法改进的蝙蝠算法的研究及应用[J];计算机仿真;2014年01期
2 肖辉辉;段艳明;;基于差分进化的布谷鸟搜索算法[J];计算机应用;2014年06期
3 李爱菊;钮文良;王廷梅;;改进布鸟搜索算法最大熵值的医学图像分割[J];计算机仿真;2014年08期
4 肖辉辉;万常选;段艳明;钟青;;基于模拟退火的花朵授粉优化算法[J];计算机应用;2015年04期
5 任璐;李海洋;贺兴时;;基于逐维改进的自适应步长布谷鸟搜索算法[J];河北科技大学学报;2015年05期
6 兰少峰;刘升;;布谷鸟搜索算法研究综述[J];计算机工程与设计;2015年04期
7 肖辉辉;段艳明;;改进的蝙蝠算法在数值积分中的应用研究[J];智能系统学报;2014年03期
8 肖辉辉;万常选;段艳明;;一种基于复合形法的花朵授粉算法[J];小型微型计算机系统;2015年06期
相关硕士学位论文 前2条
1 刘瀛;求解随机期望值模型的差分进化算法[D];渤海大学;2014年
2 郑巧燕;布谷鸟搜索算法的改进及其在优化问题中的应用[D];广西民族大学;2014年
【二级参考文献】
相关期刊论文 前6条
1 曾毅;浮点遗传算法在非线性方程组求解中的应用[J];华东交通大学学报;2005年01期
2 龙海侠;须文波;孙俊;;基于QPSO的数据聚类[J];计算机应用研究;2006年12期
3 唐槐璐;须文波;龙海侠;;基于量子行为的微粒群优化算法的数据聚类[J];计算机应用研究;2007年11期
4 刘韬;殷锋;陈建英;何蔚林;;基于量子行为的粒子群优化算法分类规则获取[J];计算机应用研究;2009年02期
5 杨启文,蒋静坪,曲朝霞,张国宏;应用逻辑操作改善遗传算法性能[J];控制与决策;2000年04期
6 方伟;孙俊;谢振平;须文波;;量子粒子群优化算法的收敛性分析及控制参数研究[J];物理学报;2010年06期
【相似文献】
相关期刊论文 前10条
1 吴燕玲;卢建刚;孙优贤;;基于免疫原理的差分进化[J];控制与决策;2007年11期
2 杨启文;蔡亮;薛云灿;;差分进化算法综述[J];模式识别与人工智能;2008年04期
3 许小健;黄小平;钱德玲;;自适应加速差分进化算法[J];复杂系统与复杂性科学;2008年01期
4 宁桂英;周永权;;基于优进策略的新差分进化算法动力学模型参数的估计[J];计算机与应用化学;2008年05期
5 谭跃;谭冠政;涂立;;一种新的混沌差分进化算法[J];计算机工程;2009年11期
6 王培崇;钱旭;王月;虎晓红;;差分进化计算研究综述[J];计算机工程与应用;2009年28期
7 肖术骏;朱学峰;;一种改进的快速高效的差分进化算法[J];合肥工业大学学报(自然科学版);2009年11期
8 周萧;王万良;徐新黎;;解决作业车间调度问题的混合差分进化算法[J];轻工机械;2010年05期
9 王艳宜;;改进差分进化算法及其应用[J];机械设计与研究;2010年05期
10 张照生;罗健旭;;基于差分进化算法的模糊神经网络控制器[J];计算机与应用化学;2011年12期
相关会议论文 前10条
1 陆丝馨;肖健梅;王锡淮;;基于改进差分进化算法的舰船电网重构[A];第二十九届中国控制会议论文集[C];2010年
2 楼洋;李均利;陈刚;;基于个体排序的差分进化算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
3 张倩;李海港;;多目标问题的差分进化算法研究[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
4 裴振奎;刘真;赵艳丽;;差分进化算法在多目标路径规划中的应用[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
5 刘国帅;杨侃;陈静;周景舒;周冉;郑姣;;差分进化算法在三峡电站厂内经济运行中的应用[A];中国水文科技新发展——2012中国水文学术讨论会论文集[C];2012年
6 刘潇;桂卫华;王雅琳;王晓丽;阳春华;;一种改进的多目标差分进化算法研究[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
7 赵娟;蔡涛;邓方;杨红伟;;基于改进差分进化算法的脉冲控制方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
8 袁沈坚;顾幸生;;基于差分进化的膜计算优化算法[A];上海市化学化工学会2010年度学术年会论文集(自动化专题)[C];2010年
9 姜立强;郭铮;刘光斌;;差分进化算法缩放因子取值策略研究[A];2007'仪表,,自动化及先进集成技术大会论文集(二)[C];2007年
10 倪惠康;杜文莉;钱锋;;基于改进差分进化算法的PID参数优[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
相关博士学位论文 前10条
1 孙浩;差分进化多目标优化算法及其在铝热连轧轧制规程中应用[D];燕山大学;2015年
2 陈盈果;面向任务的快速响应空间卫星部署优化设计方法研究[D];国防科学技术大学;2014年
3 贾东立;改进的差分进化算法及其在通信信号处理中的应用研究[D];上海大学;2011年
4 刘荣辉;多阶段自适应差分进化算法及应用研究[D];东华大学;2012年
5 郭鹏;差分进化算法改进研究[D];天津大学;2012年
6 王旭;改进差分进化算法及其在可逆逻辑综合中的应用[D];东华大学;2013年
7 董明刚;基于差分进化的优化算法及应用研究[D];浙江大学;2012年
8 王天意;大地电磁迭代有限元与改进差分进化正反演算法研究[D];中国地质大学(北京);2015年
9 陈亮;改进自适应差分进化算法及其应用研究[D];东华大学;2012年
10 徐斌;基于差分进化算法的多目标优化方法研究及其应用[D];华东理工大学;2013年
相关硕士学位论文 前10条
1 高静;量子差分进化算法在油田开发中的应用研究[D];浙江大学;2015年
2 万婧;基于离散微粒群算法和混合差分进化算法的复杂生产调度问题求解[D];昆明理工大学;2015年
3 张转;基于差分进化算法的混凝土德拜模型的研究[D];长安大学;2015年
4 江华;差分进化算法的改进及其在K-means聚类算法中的应用[D];华中师范大学;2015年
5 周志刚;基于差分进化算法的信用风险度量模型研究[D];华中师范大学;2015年
6 宁桂英;差分进化算法及其应用研究[D];广西民族大学;2008年
7 刘俊梅;混合差分进化算法及应用研究[D];北方民族大学;2010年
8 王洪波;基于差分进化计算的聚类算法研究[D];山东师范大学;2012年
9 呼忠权;差分进化算法的优化及其应用研究[D];燕山大学;2013年
10 王久杰;改进的混沌差分进化算法及其应用[D];长安大学;2014年
本文编号:1749665
本文链接:https://www.wllwen.com/kejilunwen/zidonghuakongzhilunwen/1749665.html