基于改进自组织临界优化的元启发式灰狼优化算法

doi:10.11772/j.issn.1001-9081.2016.06.1588

计算机应用 ›› 2016, Vol. 36 ›› Issue (6): 1588-1593.DOI: 10.11772/j.issn.1001-9081.2016.06.1588

基于改进自组织临界优化的元启发式灰狼优化算法

徐达宇^1,2, LIU Renping²

1. 浙江省林业智能监测与信息技术研究重点实验室(浙江农林大学), 杭州 311300;
2. 澳大利亚联邦科学与工业研究组织计算机与通信技术研究中心, 悉尼 2122

收稿日期:2015-10-19 修回日期:2016-01-28 出版日期:2016-06-10 发布日期:2016-06-08
通讯作者: 徐达宇
作者简介:徐达宇(1985-),男,浙江杭州人,讲师,博士,主要研究方向:云计算、数据挖掘;LIU Renping(1963-),男,澳大利亚人,教授,博士,主要研究方向:无线网络、感知网络、网络安全。
基金资助:
国家自然科学基金资助项目(71131002);浙江农林大学人才启动项目(2014FR082)。

Improved self-organized criticality optimized gray wolf optimizer metaheuristic algorithm

XU Dayu^1,2, LIU Renping²

1. Zhejiang Provincial Key Laboratory of Intelligent Monitoring in Forestry and Information Technology(Zhejiang A & F University), Hangzhou Zhejiang 311300, China;
2. Computer and Communication Technologies Centre, Commonwealth Scientific and Industrial Research Organization, Sydney 2122, Australia

Received:2015-10-19 Revised:2016-01-28 Online:2016-06-10 Published:2016-06-08
Supported by:
This work is partially supported by the National Natural Science Foundation of China (71131002), the Talents Startup Project of Zhejiang A&F University (2014FR082).

摘要/Abstract

摘要： 针对新型元启发式算法灰狼优化(GWO)算法在寻优过程中易陷入局部最优这一问题,提升该算法获取全局最优解的能力。介绍了该算法的基本原理和建模过程,并在此基础上,结合自组织临界性理论的优点,提出了改进的极值优化(IEO)算法,将IEO融入到GWO模型中,构建基于自组织临界(SOC)优化的改进GWO算法(IEO-GWO)。通过与传统优化算法对于23个基准测试函数在寻优性能上的综合比较,验证了IEO-GWO模型在获取全局最优解性能上的优越性。

关键词: 元启发式算法, 灰狼优化算法, 自组织临界, 全局最优化

Abstract: Focusing on the issue that the novel metaheuristic optimization algorithm-Gray Wolf Optimizer (GWO) is easy to fall into local optimum when it is searching for the global optimal solution, thereby its ability was enhanced to obtain the global optimal solution. The fundamental principles and modeling processes of GWO were introduced firstly. On this basis, combined with the advantages of self-organized criticality theory, the Improved Extremes Optimization (IEO) algorithm was proposed. Then the IEO was integrated into the GWO model to construct the Self-Organized Critical (SOC) optimization algorithm named IEO-GWO. By adopting 23 benchmark test functions to implement a comprehensive comparison with traditional optimization algorithms in optimization performance, the superior ability of IEO-GWO model in searching global optimal values was verified.

Key words: metaheuristic algorithm, Grey Wolf Optimizer (GWO) algorithm, Self-Organized Criticality (SOC), global optimization

中图分类号:

TP301.6

徐达宇, LIU Renping. 基于改进自组织临界优化的元启发式灰狼优化算法[J]. 计算机应用, 2016, 36(6): 1588-1593.

XU Dayu, LIU Renping. Improved self-organized criticality optimized gray wolf optimizer metaheuristic algorithm[J]. Journal of Computer Applications, 2016, 36(6): 1588-1593.

参考文献

[1] TANG K S, MAN K F, KWONG S, et al. Genetic algorithms and their applications[J]. IEEE Signal Processing Magazine, 1996, 13(6): 22-37.
[2] STORN R, PRICE K. Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces[J]. Journal of Global Optimization, 1997, 11(4): 341-359.
[3] KENNEDY J, EBERHART R. Particle swarm optimization[C]//Proceedings of the 1995 IEEE International Conference on Neural Networks. Piscataway, NJ: IEEE, 1995, 4: 1942-1948.
[4] DORIGO M, BIRATTARI M, STUTZLE T. Ant colony optimization[J]. IEEE Computational Intelligence Magazine, 2006, 1(4): 28-39.
[5] MIRJALILI S, MIRJALILI S M, LEWIS A. Grey wolf optimizer[J]. Advances in Engineering Software, 2014, 69(3): 46-61.
[6] MUANGKOTE N, SUNAT K, CHIEWCHANWATTANA S. An improved grey wolf optimizer for training q-Gaussian radial basis functional-link nets[C]//Proceedings of the2014 International Computer Science and Engineering Conference. Piscataway, NJ: IEEE, 2014: 209-214.
[7] BAK P, TANG C, WIESENFELD K. Self-organized criticality: an explanation of the 1/f noise[J]. Physical Review Letters, 1987, 59(4): 381-384.
[8] WATKINS N W, PRUESSNER G, CHAPMAN S C, et al. 25 years of self-organized criticality: concepts and controversies[J]. Space Science Reviews, 2016, 198(1): 3-44.
[9] LI L M, LU K D, ZENG G Q, et al. A novel real-coded population-based extremal optimization algorithm with polynomial mutation: a non-parametric statistical study on continuous optimization problems[J]. Neurocomputing, 2016, 174(Part B): 577-587.
[10] DE FALCO I, LASKOWSKI E, OLEJNIK R, et al. Extremal optimization applied to load balancing in execution of distributed programs[J]. Applied Soft Computing, 2015, 30: 501-513.
[11] ZENG G Q, CHEN J, CHEN M R, et al. Design of multivariable PID controllers using real-coded population-based extremal optimization[J]. Neurocomputing, 2015, 151(Part 3): 1343-1353.
[12] BOETTCHER S, PERCUS A G, GRIGNI M. Optimizing through co-evolutionary avalanches[C]//Proceedings of the 20006th International Conference on Parallel Problem Solving from Nature PPSN VI, LNCS 1917. Berlin: Springer, 2000: 447-456.
[13] MIDDLETON A A. Improved extremal optimization for the Ising spin glass[J]. Physical Review E, Statistical, Nonlinear, and Soft Matter Physics, 2004, 69(5 Pt 2): 055701.
[14] SOUSA F L D, RAMOS F M, PAGLIONE P, et al. New stochastic algorithm for design optimization[J]. AIAA Journal, 2003, 41(9): 1808-1818.

基于改进自组织临界优化的元启发式灰狼优化算法

Improved self-organized criticality optimized gray wolf optimizer metaheuristic algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

[1]	许飞雪, 刘勤明, 欧阳海玲, 叶春明. 基于性能合同的多部件系统维修策略模型优化[J]. 计算机应用, 2021, 41(4): 1184-1191.
[2]	郝芃斐, 池瑞, 屈志坚, 涂宏斌, 池学鑫, 张地友. 求解铁路物流配送中心选址问题的改进灰狼优化算法[J]. 计算机应用, 2021, 41(10): 2905-2911.
[3]	李宁, 李刚, 邓中亮. 改进灰狼算法在土壤墒情监测预测系统中的应用[J]. 计算机应用, 2017, 37(4): 1202-1206.
[4]	陈闯, Ryad Chellali, 邢尹. 采用动态权重和概率扰动策略改进的灰狼优化算法[J]. 计算机应用, 2017, 37(12): 3493-3497.
[5]	石峰, 楼文高, 张博. 基于灰狼群智能最优化的神经网络PM_2.5浓度预测[J]. 计算机应用, 2017, 37(10): 2854-2860.
[6]	龙文, 赵东泉, 徐松金. 求解约束优化问题的改进灰狼优化算法[J]. 计算机应用, 2015, 35(9): 2590-2595.
[7]	于群, 张敏, 曹娜, 贺庆, 石良. 基于模糊元胞自动机的电网故障演化模型[J]. 计算机应用, 2015, 35(9): 2682-2686.
[8]	路静顾军华. 改进和声搜索算法及其在连续函数优化中的应用[J]. 计算机应用, 2014, 34(1): 194-198.
[9]	王超董兴业. 求解护士排班问题的变邻域搜索算法[J]. 计算机应用, 2013, 33(02): 338-352.
[10]	鄢靖丰张泊平龚文引谭水木. 一种新型的差分演化算法及其应用研究[J]. 计算机应用, 2008, 28(3): 719-722.