混合策略改进的金豺优化算法

doi:10.3778/j.issn.1002-8331.2306-0099

摘要/Abstract

摘要： 针对金豺优化算法（golden jackal optimization, GJO）在求解复杂优化问题时存在收敛速度慢和易陷入局部最优等不足，提出一种混合策略改进的金豺优化算法（improved golden jackal optimization, IGJO）。在算法的最优解停滞更新时，引入柯西变异策略，增强种群多样性和提升算法陷入局部最优的逃逸能力；提出一种基于权重的决策策略，通过对金豺个体赋予不同权重进行种群位置更新的决策，加快算法的收敛速度。对8个基准测试函数以及部分CEC2017测试函数进行寻优实验，结果表明改进算法具有更好的优化性能和收敛速度；进一步地，将改进算法应用于支持向量回归（support vector regression, SVR）模型的参数优化，并在选取的5个UCI（University of California, Irvine）数据集上进行实验，验证了改进算法的有效性。

关键词: 金豺优化算法, 优化问题, 柯西变异, 权重

Abstract: In view of the shortcomings of the golden jackal optimization (GJO) in solving complex optimization problems, such as slow convergence speed and being easy to fall into local optimum, a hybrid-strategy improved golden jackal optimization (IGJO) is proposed. Firstly, when the optimal solution of the algorithm stagnates updating, the Cauchy variation strategy is introduced to enhance the population diversity and improve the global search capability of the algorithm to avoid falling into local optimum. Then, a decision strategy based on weight is proposed to accelerate the convergence of the algorithm by assigning different weights to golden jackal individuals. Experiments with eight benchmark functions and some CEC2017 test functions show that the improved algorithm has better optimization performance and convergence speed. Furthermore, the improved algorithm is applied to optimize the parameters of support vector regression(SVR) model, and its effectiveness is verified by experiments on 5 UCI (University of California, Irvine) datasets.

Key words: golden jackal optimization, optimization problem, Cauchy variation, weight

朱兴淋, 汪廷华, 赖志勇. 混合策略改进的金豺优化算法[J]. 计算机工程与应用, 2024, 60(4): 99-112.

ZHU Xinglin, WANG Tinghua, LAI Zhiyong. Hybrid-Strategy Improved Golden Jackal Optimization[J]. Computer Engineering and Applications, 2024, 60(4): 99-112.

参考文献

[1] FARSHI T R. Battle royale optimization algorithm[J]. Neural Computing and Applications, 2021, 33(4): 1139-1157.
[2] GEETHA K, ANITHA V, ELHOSENY M, et al. An evolutionary lion optimization algorithm-based image compression technique for biomedical applications[J]. Expert Systems, 2021, 38(1): e12508.
[3] YADAV R K, MAHAPATRA R P. Hybrid metaheuristic algorithm for optimal cluster head selection in wireless sensor network[J]. Pervasive and Mobile Computing, 2022, 79: 101504.
[4] CANO O A, SáNCHEZ S F J, HERNáNDEZ J. Power factor compensation using teaching learning based optimization and monitoring system by cloud data logger[J]. Sensors, 2019, 19(9): 2172.
[5] YANG B, LI J, LI Y, et al. A critical survey of proton exchange membrane fuel cell system control: summaries, advances, and perspectives[J]. International Journal of Hydrogen Energy, 2022, 47(17): 9986-10020.
[6] SUN X X, PAN J S, CHU S C, et al. A novel pigeon-inspired optimization with QUasi-affine transformation evolutionary algorithm for DV-Hop in wireless sensor networks[J]. International Journal of Distributed Sensor Networks, 2020, 16(6). DOI:10.1177/1550147720932749.
[7] 蒋丽, 叶润舟, 梁昌勇, 等. 改进的二阶振荡粒子群算法[J]. 计算机工程与应用, 2019, 55(9): 130-138.
JIANG L, YE R Z, LIANG C Y, et al. Improved second-order oscillatory particle swarm optimization[J]. Computer Engineering and Applications, 2019, 55(9): 130-138.
[8] 张水平, 王丽娜. 果蝇优化算法的进展研究分析[J]. 计算机工程与应用, 2021, 57(6): 22-29.
ZHANG S P, WANG L N. Research and analysis on progress of fruit fly optimization algorithm[J]. Computer Engineering and Applications, 2021, 57(6): 22-29.
[9] 丁瑞成, 周玉成. 引入莱维飞行与动态权重的改进灰狼算法[J]. 计算机工程与应用, 2022, 58(23): 74-82.
DIN R C, ZHOU Y C. Improved grey wolf optimization algorithm based on levy flight and dynamic weight strategy[J]. Computer Engineering and Applications, 2022, 58(23): 74-82.
[10] MIRJALILI S. The ant lion optimizer[J]. Advances in Engineering Software, 2015, 83: 80-98.
[11] 秋兴国, 王瑞知, 张卫国, 等. 基于混合策略改进的鲸鱼优化算法[J]. 计算机工程与应用, 2022, 58(1): 70-78.
QIU X G, WANG R Z, ZHANG W G, et al. Improved whale optimizer algorithm based on hybrid strategy[J]. Computer Engineering and Applications, 2022, 58(1): 70-78.
[12] HEIDARI A A, MIRJALILI S, FARIS H, et al. Harris hawks optimization: algorithm and applications[J]. Future Generation Computer Systems, 2019, 97: 849-872.
[13] CHOPRA N, ANSARI M M. Golden jackal optimization: a novel nature-inspired optimizer for engineering applications[J]. Expert Systems with Applications, 2022, 198: 116924.
[14] 谢国民,王润良.基于改进金豺算法的短期负荷预测[J/OL]. 电力系统及其自动化学报(2023-05-22) [2023-06-06]. https://doi.org/10.19635/j.cnki.csu-epsa.001268.
XIE G M, WANG R L. Short-term power load prediction based on improved golden jackal[J/OL]. Proceedings of the CSU-EPSA (2023-05-22) [2023-06-06]. https://doi.org/10. 19635/j.cnki.csu-epsa.001268.
[15] HOUSSEIN E H, ABDELKAREEM D A, EMAM M M, et al. An efficient image segmentation method for skin cancer imaging using improved golden jackal optimization algorithm[J]. Computers in Biology and Medicine, 2022, 149: 106075.
[16] NANDA K S, MOHANTY N K. Modified golden jackal optimization assisted adaptive fuzzy PIDF controller for virtual inertia control of micro grid with renewable energy[J]. Symmetry, 2022, 14(9): 1946.
[17] YUAN P L, ZHANG T H, YAO L, et al. A hybrid golden jackal optimization and golden sine algorithm with dynamic lens-imaging learning for global optimization problems[J]. Applied Sciences, 2022, 12(19): 9709.
[18] MOHAPATRA S, MOHAPATRA P. Fast random opposition-based learning golden jackal optimization algorithm[J]. Knowledge-Based Systems, 2023, 275: 110679.
[19] ZHANG J Z, ZHANG G, KONG M, et al. Adaptive infinite impulse response system identification using an enhanced golden jackal optimization[J]. The Journal of Supercomputing, 2023, 79: 10823-10848.
[20] HUI L C, DANG M Y, WANG J Y. Magnetic levitation system control and multi-objective optimization using golden jackal optimization[C]//Proceedings of the 2022 2nd International Conference on Electrical Engineering and Mechatronics Technology, 2022: 193-197.
[21] DEVI R M, PREMKUMAR M, KIRUTHIGA G, et al. IGJO: an improved golden jackel optimization algorithm using local escaping operator for feature selection problems[J]. Neural Processing Letters, 2023, 55: 6443-6531.
[22] WOLPERT D H, MACREADY W G. No free lunch theorems for optimization[J]. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 67-82.
[23] CORTES C, VAPNIK V. Support-vector networks[J]. Machine Learning, 1995, 20: 273-297.
[24] DUA D, GRAFF C. UCI machine learning repository[DB/OL]. Irvine: University of California. School of Information and Computer Science (2019) [2023-06-06]. http://archive.ics.uci.edu/ml.
[25] MIRJALILI S, MIRJALILI S M, HATAMLOU A. Multi-verse optimizer: a nature-inspired algorithm for global optimization[J]. Neural Computing and Applications, 2016, 27: 495-513.