应用反向学习和差分进化的群搜索优化算法

计算机科学 ›› 2018, Vol. 45 ›› Issue (6A): 124-129.

应用反向学习和差分进化的群搜索优化算法

邹华福¹,谢承旺²,周杨萍¹,王立平³

江西工业工程职业技术学院信息工程学院江西萍乡337055¹
广西师范学院科学计算与智能信息处理广西高校重点实验室南宁530023²
萍乡学院信息与计算机工程学院江西萍乡 337055³

出版日期:2018-06-20 发布日期:2018-08-03
作者简介:邹华福(1979-),男,硕士,副教授,主要研究方向为智能计算;谢承旺(1974-),男,博士,副教授,主要研究方向为智能计算;周杨萍(1978-),女,硕士,高级实验师,主要研究方向为智能计算;王立平(1979-),男,博士,副教授,主要研究方向为智能计算,E-mail:wlp8631@163.com。
基金资助:
国家自然科学基金(61763010),科学计算与智能信息处理广西高校重点实验室开放课题(GXSCIIP201604),江西省高校人文社会科学重点基地项目(JD17127),江西省重点研发计划项目(20071BBE50049)资助。
邹华福(1979-),男,硕士,副教授,主要研究方向为智能计算;谢承旺(1974-),男,博士,副教授,主要研究方向为智能计算;周杨萍(1978-),女,硕士,高级实验师,主要研究方向为智能计算;王立平(1979-),男,博士,副教授,主要研究方向为智能计算,E-mail:wlp8631@163.com。应用反向学习和差分进化的群搜索优化算法
邹华福¹ 谢承旺² 周杨萍¹ 王立平³
(江西工业工程职业技术学院信息工程学院江西萍乡337055)¹
(广西师范学院科学计算与智能信息处理广西高校重点实验室南宁530023)²
(萍乡学院信息与计算机工程学院江西萍乡 337055)³

摘要针对标准群搜索优化算法在解决一些复杂优化问题时容易陷入局部最优且收敛速度较慢的问题,提出一种应用反向学习和差分进化的群搜索优化算法(Group Search Optimization with Opposition-based Learning and Diffe-rential Evolution,OBDGSO)。该算法利用一般动态反向学习机制产生反向种群,扩大算法的全局勘探范围;对种群中较优解个体实施差分进化的变异操作,实现在较优解附近的局部开采,以改善算法的求解精度和收敛速度。这两种策略在GSO算法中相互协同,以更好地平衡算法的全局搜索能力和局部开采能力。将OBDGSO算法和另外4种群智能算法在12个基准测试函数上进行实验,结果表明OBDGSO算法在求解精度和收敛速度上具有较显著的性能优势

Group Search Optimization with Opposition-based Learning and Differential Evolution

ZOU Hua-fu¹,XIE Cheng-wang²,ZHOU Yang-ping¹,WANG Li-ping³

Information Engineering College,Jiangxi Vocational College of Industry & Engineering,Pingxiang,Jiangxi 337055,China¹
Science Computing and Intelligent Information Processing of Guangxi Higher Education Key Laboratory,Guangxi Teachers Education University,Nanning 530023,China²
School of Information and Computer Engineering,Pingxiang University,Pingxiang,Jiangxi 337055,China³

Online:2018-06-20 Published:2018-08-03

摘要/Abstract

摘要： 针对标准群搜索优化算法在解决一些复杂优化问题时容易陷入局部最优且收敛速度较慢的问题,提出一种应用反向学习和差分进化的群搜索优化算法(Group Search Optimization with Opposition-based Learning and Diffe-rential Evolution,OBDGSO)。该算法利用一般动态反向学习机制产生反向种群,扩大算法的全局勘探范围;对种群中较优解个体实施差分进化的变异操作,实现在较优解附近的局部开采,以改善算法的求解精度和收敛速度。这两种策略在GSO算法中相互协同,以更好地平衡算法的全局搜索能力和局部开采能力。将OBDGSO算法和另外4种群智能算法在12个基准测试函数上进行实验,结果表明OBDGSO算法在求解精度和收敛速度上具有较显著的性能优势。

关键词: 差分进化, 反向学习, 群搜索优化算法

Abstract: In general,the standard group search optimization algorithm (GSO) is easy to fall into the local optimum and its convergence speed is slow when solving some complex optimization problems.A group search optimization algorithm based on opposition-based leaning and differential evolution (OBDGSO) was proposed in this paper.The OBDGSO uses the opposition-based learning operator to generate the opposite population to expand the global exploration range.In addition,the operator of differential evolution (DE) is utilized to perform local exploitation to improve the solution accuracy.These two strategies are integrated into the GSO to better balance the abilities of the global convergence and local search.The OBDGSO is tested on 12 benchmark functions along with four other peering algorithms,and the experimental results show that the OBDGSO has significant performance advantages in solution accuracy and convergence speed.

Key words: Differential evolution, Group search optimizationalgorithm, Opposition-based learning

中图分类号:

TP301

邹华福,谢承旺,周杨萍,王立平. 应用反向学习和差分进化的群搜索优化算法[J]. 计算机科学, 2018, 45(6A): 124-129. https://doi.org/

ZOU Hua-fu,XIE Cheng-wang,ZHOU Yang-ping,WANG Li-ping. Group Search Optimization with Opposition-based Learning and Differential Evolution[J]. Computer Science, 2018, 45(6A): 124-129. https://doi.org/

参考文献

[1]HE S,WU Q H,SAUNDERS J R.A Novel Group Search Optimizer Inspired by Animal Behavioural Ecology[C]∥IEEE Congress on Evolutionary Computation.2006:1272-1278.
[2]SAUNDERS J R,LI X.Application of a group search optimization based artificial neural network to machine condition monitoring[C]∥The 13^th IEEE International Conference on Emerging Technologies and Factory Automation.Hamburg,2008:15-18.
[3]TANG W J,LI M S,HE S,et al.Optimal power flow with dynamic loads using bacterial foraging algorithm[C]∥Internatio-nal Conference on Power Systems Technology.2006,10:22-26.
[4]李丽娟,徐小通,刘锋.基于群智能的群搜索算法及其在离散变量设计中的应用[J].钢结构,2008(增刊):592-596.
[5]李丽娟,张雯雯,徐小通,等.改进的群搜索优化算法及其应用[J].空间结构,2016,16(2):13-24.
[6]庞艳娟.混合群搜索优化算法及其应用[D].太原:太原科技大学,2010.
[7]易卜拉欣.基于文化框架的群搜索和粒子群的混合算法及其应用[D].上海:华东理工大学,2014.
[8]汪慎文,丁立新,谢承旺,等.群搜索优化算法中角色分配策略的研究[J].小型微型计算机系统,2012,33(9):1938-1943.
[9]汪慎文,丁立新,谢大同,等.应用反向学习策略的群搜索优化算法[J].计算机科学,2012,39(9):183-187.
[10]TIZHOOSH H.Opposition-based learning:A new scheme for machine intelligence[C]∥Proceedings of the International Conference on Computational Intelligence for Modeling Control and Automation.2005:695-701.
[11]王立平,谢承旺.一种带反向学习机制的自适应烟花爆炸算法[J].计算机科学,2016,43(11A):103-107.
[12]STORN R,PRICE K.Differential evolution:A simple and efficient adaptive scheme for global optimization over continuous spaces:Technical Report TR-95-012[R].ICSI,USA,1995.
[13]周新宇,吴志健,王晖,等.一种精英反向学习的粒子群优化算法[J].电子学报,2013,11(8):1647-1652.
[14]周新宇,吴志健,王明文.基于正交实验设计的人工蜂群算法[J].软件学报,2015,26(9):2167-2190.
[15]TANG K,LI X D,SUGANTHAN P N,et al.Benchmark Functions for the CEC’s 2010 Special Session and Competition on Large-Scale Global Optimization[D].Hefei:Nature Inspired Computation and Applications Laboratory,USTC,2009.

相关文章 15

[1]	刘宝宝, 杨菁菁, 陶露, 王贺应. 基于DE-LSTM模型的教育统计数据预测研究 Study on Prediction of Educational Statistical Data Based on DE-LSTM Model 计算机科学, 2022, 49(6A): 261-266. https://doi.org/10.11896/jsjkx.220300120
[2]	俞家珊, 吴雷. 双领导者樽海鞘群算法 Two Types of Leaders Salp Swarm Algorithm 计算机科学, 2021, 48(4): 254-260. https://doi.org/10.11896/jsjkx.200600181
[3]	刘奇, 陈红梅, 罗川. 基于改进的蝗虫优化算法的红细胞供应预测方法 Method for Prediction of Red Blood Cells Supply Based on Improved Grasshopper Optimization Algorithm 计算机科学, 2021, 48(2): 224-230. https://doi.org/10.11896/jsjkx.200600016
[4]	张志强, 鲁晓锋, 隋连升, 李军怀. 集成随机惯性权重和差分变异操作的樽海鞘群算法 Salp Swarm Algorithm with Random Inertia Weight and Differential Mutation Operator 计算机科学, 2020, 47(8): 297-301. https://doi.org/10.11896/jsjkx.190700063
[5]	侯改, 何朗, 黄樟灿, 王占占, 谈庆. 基于差分进化的金字塔演化策略求解一维下料问题 Pyramid Evolution Strategy Based on Differential Evolution for Solving One-dimensional Cutting Stock Problem 计算机科学, 2020, 47(7): 166-170. https://doi.org/10.11896/jsjkx.190500014
[6]	李章维,王柳静. 基于群体分布的自适应差分进化算法 Population Distribution-based Self-adaptive Differential Evolution Algorithm 计算机科学, 2020, 47(2): 180-185. https://doi.org/10.11896/jsjkx.181202356
[7]	王瑄, 毛莺池, 谢在鹏, 黄倩. 基于差分进化的推断任务卸载策略 Inference Task Offloading Strategy Based on Differential Evolution 计算机科学, 2020, 47(10): 256-262. https://doi.org/10.11896/jsjkx.190800159
[8]	张娜,滕赛娜,吴彪,包晓安. 基于粒子群优化算法的测试用例生成方法 Test Case Generation Method Based on Particle Swarm Optimization Algorithm 计算机科学, 2019, 46(7): 146-150. https://doi.org/10.11896/j.issn.1002-137X.2019.07.023
[9]	董明刚,刘宝,敬超. 模糊自适应排序变异多目标差分进化算法 Multi-objective Differential Evolution Algorithm with Fuzzy Adaptive Ranking-based Mutation 计算机科学, 2019, 46(7): 224-232. https://doi.org/10.11896/j.issn.1002-137X.2019.07.034
[10]	肖鹏, 邹德旋, 张强. 一种高效动态自适应差分进化算法 Efficient Dynamic Self-adaptive Differential Evolution Algorithm 计算机科学, 2019, 46(6A): 124-132.
[11]	倪洪杰, 彭春祥, 周晓根, 俞立. 一种阶段性策略自适应差分进化算法 Differential Evolution Algorithm with Stage-based Strategy Adaption 计算机科学, 2019, 46(6A): 106-110.
[12]	张煜培, 赵知劲, 郑仕链. 融合学习差分进化和粒子群优化算法的认知决策引擎 Cognitive Decision Engine of Hybrid Learning Differential Evolution and Particle Swarm Optimization 计算机科学, 2019, 46(6): 95-101. https://doi.org/10.11896/j.issn.1002-137X.2019.06.013
[13]	赵云涛, 谌竟成, 李维刚. 融合自适应差分进化机制的多目标灰狼优化算法 Multi-objective Grey Wolf Optimization Hybrid Adaptive Differential Evolution Mechanism 计算机科学, 2019, 46(11A): 83-88.
[14]	杨晓花, 高海云. 基于改进贝叶斯的书目自动分类算法 Improved Bayesian Algorithm Based Automatic Classification Method for Bibliography 计算机科学, 2018, 45(8): 203-207. https://doi.org/10.11896/j.issn.1002-137X.2018.08.036
[15]	余伟伟,谢承旺. 一种多策略混合的粒子群优化算法 Hybrid Particle Swarm Optimization with Multiply Strategies 计算机科学, 2018, 45(6A): 120-123.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed