Improved self-organized criticality optimized gray wolf optimizer metaheuristic algorithm

doi:10.11772/j.issn.1001-9081.2016.06.1588

Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (6): 1588-1593.DOI: 10.11772/j.issn.1001-9081.2016.06.1588

Previous Articles Next Articles

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-08 Published:2016-06-10
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).

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

徐达宇^1,2, LIU Renping²

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

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

Abstract

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

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

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

CLC Number:

TP301.6

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

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

References

[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.

[1]	Dong LIU, Chenhang LI, Changmao WU, Faxin RU, Yuanyuan XIA. Automatic design of optical systems based on correctable reinforced search genetic algorithm [J]. Journal of Computer Applications, 2024, 44(9): 2838-2847.
[2]	Yun OU, Kaiqing ZHOU, Pengfei YIN, Xuewei LIU. Improved grey wolf optimizer algorithm based on dual convergence factor strategy [J]. Journal of Computer Applications, 2023, 43(9): 2679-2685.
[3]	Zhihao XIAO, Zhihua HU, Lin ZHU. Hybrid adaptive large neighborhood search algorithm for solving time-dependent vehicle routing problem in cold chain logistics [J]. Journal of Computer Applications, 2022, 42(9): 2926-2935.
[4]	Weikang ZHANG, Sheng LIU, Qian HUANG, Yuxin GUO. Equilibrium optimizer considering distance factor and elite evolutionary strategy [J]. Journal of Computer Applications, 2022, 42(6): 1844-1851.
[5]	XU Feixue, LIU Qinming, OUYANG Hailing, YE Chunming. Optimization of maintenance strategy model for multi-component system based on performance-based contract [J]. Journal of Computer Applications, 2021, 41(4): 1184-1191.
[6]	XIE Benming, HAN Mingming, ZHANG Pan, ZHANG Wei. Optimization algorithm of dynamic time warping for speech recognition of aircraft towing vehicle [J]. Journal of Computer Applications, 2018, 38(6): 1771-1776.
[7]	WANG Xiaojing, PENG Hu, DENG Changshou, HUANG Haiyan, ZHANG Yan, TAN Xujie. Firefly algorithm based on uniform local search and variable step size [J]. Journal of Computer Applications, 2018, 38(3): 715-721.
[8]	LI Wei, LYU Naiguang, DONG Mingli, LOU Xiaoping. Robot hand-eye calibration by convex relaxation global optimization [J]. Journal of Computer Applications, 2017, 37(5): 1451-1455.
[9]	LI Ning, LI Gang, DENG Zhongliang. Application of improved grey wolf optimizer algorithm in soil moisture monitoring and forecasting system [J]. Journal of Computer Applications, 2017, 37(4): 1202-1206.
[10]	CHEN Chuang, Ryad CHELLALI, XING Yin. Improved grey wolf optimizer algorithm using dynamic weighting and probabilistic disturbance strategy [J]. Journal of Computer Applications, 2017, 37(12): 3493-3497.
[11]	YANG Binhua, ZHAO Gaopeng, LIU Lujiang, BO Yuming. Global point cloud registration algorithm based on translation domain estimating [J]. Journal of Computer Applications, 2016, 36(6): 1664-1667.
[12]	YU Qun, ZHANG Min, CAO Na, HE Qing, SHI Liang. Power grid fault evolution model based on fuzzy cellular automata [J]. Journal of Computer Applications, 2015, 35(9): 2682-2686.
[13]	HUANG Hao, TANG Hao, ZHOU Lei, CHENG Wenjuan. Robust optimal control of single conveyor-serviced production station with uncertain service rate [J]. Journal of Computer Applications, 2015, 35(7): 2067-2072.
[14]	LIU Jie, WANG Ling, WANG Shan, FENG Wei, LI Wen. Minimum MPR set selection algorithm based on OLSR protocol [J]. Journal of Computer Applications, 2015, 35(2): 305-308.
[15]	HE Ye, LI Guangyao, XIAO Mang, XIE Li, PENG Lei, TANG Ke. Image completion algorithm based on depth information [J]. Journal of Computer Applications, 2015, 35(10): 2955-2958.

Improved self-organized criticality optimized gray wolf optimizer metaheuristic algorithm

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics