引用本文:顾清华,李学现,卢才武,等.求解高维复杂函数的遗传-灰狼混合算法[J].控制与决策,2020,35(5):1191-1198
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载 本文二维码信息
码上扫一扫!
分享到: 微信 更多
求解高维复杂函数的遗传-灰狼混合算法
顾清华,李学现,卢才武,阮顺领
(西安建筑科技大学管理学院,西安710055)
摘要:
高维函数优化一般是指维数超过100维的函数优化问题,由于“维数灾难”的存在,求解起来十分困难.针对灰狼算法迭代后期收敛速度慢,求解高维函数易陷入局部最优的缺点,在基本灰狼算法中引入3种遗传算子,提出一种遗传-灰狼混合算法(hybrid genetic grey wolf algorithm,HGGWA).混合算法能够充分发挥两种算法各自的优势,提高算法的全局收敛性,针对精英个体的变异操作有效防止算法陷入局部最优值.通过13个标准测试函数和10个高维测试函数验证算法的性能,并将优化结果与PSO、GSA、GWO三种基本算法以及9种改进算法进行比较.仿真结果表明,所提算法在收敛精度方面得到了极大改进,验证了HGGWA算法求解高维函数的有效性.
关键词:  高维复杂函数优化  灰狼优化算法  遗传算子  反向学习  种群划分
DOI:10.13195/j.kzyjc.2018.1253
分类号:TP301.6
基金项目:国家自然科学基金项目(51774228,51404182);陕西省自然科学基金项目(2017JM5043);陕西省教育厅专项科研计划项目(17JK0425).
Hybrid genetic grey wolf algorithm for high dimensional complex function optimization
GU Qing-hua,LI Xue-xian,LU Cai-wu,RUAN Shun-ling
(School of Management,Xián University of Architecture and Technology,Xián710055,China)
Abstract:
High-dimensional function optimization usually refers to the function optimization problem with dimension over 100, which is difficult to be solved for the existence of “dimension disaster”. In this paper, three genetic operators are embedded into the basic grey wolf algorithm, and a hybrid genetic-grey wolf algorithm(HGGWA) is proposed. The global convergence of the HGGWA is greatly improved by combining the advantages of the GWO and GA. The current three optimal individuals are disturbed by the diversity mutation operator in the process of the search so as to avoid the possibility of falling into local optimum. The performance of the algorithm is verified using 13 standard benchmark functions and 10 high dimensional functions, and the optimization results are compared with the PSO、GSA、GWO and 9 improved algorithms. Simulation results show that the HGGWA is greatly improved in convergence accuracy, which verify the effectiveness of the HGGWA in solving high-dimensional functions.
Key words:  high dimensional function optimization algorithm  grey wolf optimizer  genetic operator  opposition-based learning  population partition

用微信扫一扫

用微信扫一扫