Journal of Guangxi Normal University(Natural Science Edition) ›› 2023, Vol. 41 ›› Issue (3): 105-117.doi: 10.16088/j.issn.1001-6600.2022110604

Previous Articles     Next Articles

Multi-stage Coyote Optimization Algorithm

WANG Qintian, SHEN Yanjun*   

  1. College of Electrical and New Energy, China Three Gorges University, Yichang Hubei 443000, China
  • Received:2022-11-06 Revised:2022-12-24 Online:2023-05-25 Published:2023-06-01

Abstract: In order to solve more complex optimization problem, the original algorithm of coyote is analyzed, and a kind of multi-stage coyotes optimization algorithm (MCOA)is proposed in this paper. The algorithm can be divided into before, while and post stages. Firstly, the coyote is allowed to grow normally in the early stage, and then the rotation strategy is introduced to enhance the search range of its exploration process to avoid falling into the local optimal solution prematurely. Secondly, in the middle stage, the strategy of “taking advantage of the advantages and taking advantage of the disadvantages” is proposed, and then the new regeneration method of the head wolf is adopted to update the head wolf, so as to better balance the exploration and exploitation process. Finally, in the late stage, a new type of late growth mode is proposed for coyote growth, and the convergence factor is avoided to solve the problem of late convergence. CEC2014 test function set is used for simulation. Compared with other advanced algorithms with the newly proposed Coyote algorithm, the results show that MCOA has better search efficiency, convergence accuracy, optimization performance and stability.

Key words: coyote optimization algorithm, swarm intelligence algorithm, test function, multi-stage, strategy

CLC Number:  TP18
[1] ZENG N Y, ZHANG H, CHEN Y P, et al. Path planning for intelligent robot based on switching local evolutionary PSO algorithm[J]. Assembly Automation, 2016,36(2): 120-126. DOI: 10.1108/AA-10-2015-079.
[2] DORIGO M, BIRATTARI M, STUTZLE T. Ant colony optimization[J]. IEEE Computational Intelligence Magazine, 2006, 1(4): 28-39. DOI: 10.1109/MCI.2006.329691.
[3] 张毅, 贺兴时, 杨新社. 基于模拟退火与高斯扰动的布谷鸟算法[J]. 纺织高校基础科学学报, 2015, 28(4): 515-521. DOI: 10.13338/j.issn.1006-8341.2015.04.023.
[4] XUE J K, SHEN B. A novel swarm intelligence optimization approach: sparrow search algorithm[J]. Systems Science & Control Engineering, 2020, 8(1): 22-34. DOI: 10.1080/21642583.2019.1708830.
[5] BRAIK M S. Chameleon swarm algorithm: a bio-inspired optimizer for solving engineering design problems[J]. Expert Systems with Applications, 2021, 174: 114685. DOI: 10.1016/j.eswa.2021.114685.
[6] 程萱, 付光杰, 张晓莹, 等. 基于改进鲸鱼算法虚拟电厂经济优化调度[J]. 电子设计工程, 2022, 30(8): 161-165. DOI: 10.14022/j.issn1674-6236.2022.08.034.
[7] 耿建平, 陈志炜. 基于三域特征提取和WOA-ELM的滚动轴承故障诊断[J]. 桂林电子科技大学学报, 2022, 42(6): 456-462. DOI: 10.16725/j.cnki.cn45-1351/tn.2022.06.005.
[8] WOLPERT D H, MACREADY W G. No free lunch theorems for optimization[J]. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 67-82. DOI: 10.1109/4235.585893.
[9] PIEREZAN J, DOS SANTOS COELHO L. Coyote optimization algorithm: a new metaheuristic for global optimization problems[C]//2018 IEEE Congress on Evolutionary Computation (CEC). Piscataway, NJ: IEEE, 2018: 1-8. DOI: 10.1109/CEC.2018.8477769.
[10] GÜVENÇ U, KAYMAZ E. Economic dispatch integrated wind power using coyote optimization algorithm[C]//2019 7th International Istanbul Smart Grids and Cities Congress and Fair (ICSG). Piscataway, NJ: IEEE, 2019: 179-183. DOI: 10.1109/SGCF.2019.8782354.
[11] PIEREZAN J, MAIDL G, YAMAO E M, et al. Cultural coyote optimization algorithm applied to a heavy duty gas turbine operation[J]. Energy Conversion and Management, 2019, 199: 111932. DOI: 10.1016/j.enconman.2019.111932.
[12] 雷兆明, 杨佳祺, 董砚. 基于改进郊狼算法的新能源制氢能量优化调度[J]. 现代电力, 2022, 39(5): 514-520. DOI: 10.19725/j.cnki.1007-2322.2021.0194.
[13] 郑一飞, 王亚赛. 基于改进郊狼算法的综合能源系统优化运行策略[J]. 节能, 2022, 41(8): 34-37. DOI: 10.3969/j.issn.1004-7948.2022.08.010.
[14] 何闰丰, 黄莺. 基于灰狼优化算法优化支持向量机的变压器故障诊断方法[J]. 红水河, 2022, 41(1): 84-88. DOI: 10.3969/j.issn.1001-408X.2022.01.017.
[15] 葛磊蛟, 刘航旭, 赵康, 等. 面向商业和居民混合的配电网短期负荷预测HGWOACOA-LSTMN方法[J]. 天津大学学报(自然科学与工程技术版), 2021, 54(12): 1269-1279. DOI: 10.11784/tdxbz202103075.
[16] 李双倩. 郊狼优化和粒子群算法的改进及在电力经济调度上应用[D]. 新乡: 河南师范大学, 2021. DOI: 10.27118/d.cnki.ghesu.2021.000648.
[17] 张新明, 王霞, 康强, 等. GWO与ABC的混合优化算法及其聚类优化[J]. 电子学报, 2018, 46(10): 2430-2442. DOI: 10.3969/j.issn.0372-2112.2018.10.017.
[18] 张新明, 姜云, 刘尚旺, 等. 灰狼与郊狼混合优化算法及其聚类优化[J]. 自动化学报, 2022, 48(11): 2757-2776. DOI: 10.16383/j.aas.c190617.
[19] TU Q, CHEN X C, LIU X C. Multi-strategy ensemble grey wolf optimizer and its application to feature selection[J]. Applied Soft Computing, 2019, 76: 16-30. DOI: 10.1016/j.asoc.2018.11.047.
[20] 张新明, 杨方圆, 刘国奇. 多策略的郊狼优化算法[J]. 计算机应用研究, 2022, 39(4): 1124-1131. DOI: 10.19734/j.issn.1001-3695.2021.08.0338.
[21] 张新明, 李双倩, 刘艳, 等. 信息共享模型和组外贪心策略的郊狼优化算法[J]. 计算机科学, 2020, 47(5): 217-224. DOI: 10.11896/jsjkx.190400039.
[22] 陈丹妮, 赵剑冬, 高静. 基于确定性拥挤的多模态郊狼优化算法[J]. 计算机工程与科学, 2021, 43(6): 1112-1120. DOI: 10.3969/j.issn.1007-130X.2021.06.022.
[23] 严逍亚, 王振雷, 王昕. 动态调整成长方式的郊狼优化算法及其应用[J]. 计算机工程, 2022, 48(7): 73-81. DOI: 10.19678/j.issn.1000-3428.0062074.
[24] CARBALLAL A, PAZOS-PÉREZ R I, RODRIGUEZ-FERNANDEZ N, et al. A point-based redesign algorithm for designing geometrically complex surfaces. A case study: Miralles's croissant paradox[J]. IET Image Process, 2020, 14(12): 2948-2956. DOI: 10.1049/iet-ipr.2020.0223.
[25] 张新明, 王豆豆, 陈海燕, 等. 强化最优和最差狼的郊狼优化算法及其二次指派问题应用[J]. 计算机应用, 2019, 39(10): 2985-2991. DOI: 10.11772/j.issn.1001-9081.2019030454.
[26] ZHANG X M, KANG Q, WANG X. Hybrid biogeography-based optimization with shuffled frog leaping algorithm and its application to minimum spanning tree problems[J]. Swarm and Evolutionary Computation, 2019, 49: 245-265. DOI: 10.1016/j.swevo.2019.07.001.
[27] LIANG J J, QU B Y, SUGANTHAN P N. Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization: Technical Report 201311[R]. Zhengzhou: Zhengzhou University, 2013.
[1] WANG Dangshu, YANG Yaqiang, YI Jiaan, DENG Xuan, DONG Zhen, WANG Xinxia. Improved SVPWM Strategy for VIENNA Rectifier with Midpoint Balance [J]. Journal of Guangxi Normal University(Natural Science Edition), 2023, 41(1): 67-75.
[2] WANG Yifan, WANG Hui, LI Xuyang, FANG Hang, WANG Baoquan, JIN Zirong. Survey of Capacity Allocation of Microgrid Hybrid Energy Storage System Based on Hydrogen Energy Storage [J]. Journal of Guangxi Normal University(Natural Science Edition), 2022, 40(6): 18-36.
[3] WANG Ximin, YUAN Jie, KOU Qiaoyuan. An Improved Slime Mould Algorithm Based on Multi-Strategy [J]. Journal of Guangxi Normal University(Natural Science Edition), 2022, 40(6): 98-108.
[4] WANG Dangshu, YI Jiaan, DONG Zhen, YANG Yaqiang, DENG Xuan. Research on Bridgeless Boost PFC Converter with Ripple Suppression Unit Based on Single Cycle Control [J]. Journal of Guangxi Normal University(Natural Science Edition), 2022, 40(4): 47-57.
[5] LU Miao, HE Dengxu, QU Liangdong. Grey Wolf Optimization Algorithm Based on Elite Learning for Nonlinear Parameters [J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(4): 55-67.
[6] DAI Yunfei, ZHU Longji. Research on Switch Quasi-Z Source Bidirectional DC/DC Converter Applied to Super Capacitor Energy Storage [J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(3): 11-19.
[7] YANG Yueqiang, ZHU Longji. Control Strategy of Microgrid Super Capacitor Hybrid Energy Storage System [J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(2): 71-80.
[8] LIN Jianzhong, LI Shengqiang, WANG Guohai, SHI Zepan, LIU Jia, WANG Zhenxing, ZHOU Qihai. Comparison of Hectare and Kilometer Grid Sampling Strategy with Camera Traps: a Case Study in Nonggang National Nature Reserve, China [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(3): 92-103.
[9] LIANG Bixia, HUANG Jinlong, HAN Lixia,WU Zhengjun. Winter Fertility of Pomacea canaliculata in Guilin,China [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(3): 166-173.
[10] HUANG Weiqi, JIN Wenzhou, HUANG Jingxiang, HAN Bowen. Pricing Problem of Customized Bus under Different Market Strategies [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(2): 8-17.
[11] ZHOU Xiudan, HU Zhihua, WEI Chen. A Quay Crane Scheduling of Group-based Strategy and DirectTransshipment at Automated Container Terminal [J]. Journal of Guangxi Normal University(Natural Science Edition), 2016, 34(2): 81-89.
[12] HE Quan-hao, FAN Xing-hua, ZHOU Peng. Text ClassificationBased on Experimental Study of Two-step Strategy [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(4): 35-38.
[13] YANG Hong, XIA Bin, XIE Hong, WANG Cong, XIAO Dian-yun. A Grouping Strategy of Motor Imagery for Multi-commands Output [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 179-182.
[14] QIN Ru-zhan, WANG Li-hu, ZHAO Ming. Traffic Flow Evolution Model Based on Geographic Structure and Behavioral Strategy [J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(2): 14-17.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] ZHANG Ru, ZHANG Bei, REN Hongrui. Spatio-temporal Dynamics Analysis and Its Affecting Factors of Cropland Loss in Xuangang Mining Area, Shanxi, China[J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(3): 121 -132 .
[2] LIANG Shi-chu, TIAN Hua-li, TIAN Feng, XIA Yi, QIN Ying-ying. Wetland Vegetation Types and Their Distribution Characteristics in Lijiang River[J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(4): 115 -119 .
[3] LI Juexuan,ZHAO Ming. Influence of Average Degree and Scale of Network on Partial Synchronization of Complex Networks[J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(1): 115 -124 .
[4] CHENG Rui, HE Mingxian, ZHONG Chunying, LUO Shuyi, WU Zhengjun. Comparison of Swimming Ability between Wild and Captive Breeding Shinisaurus crocodilurus[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(1): 79 -86 .
[5] ZHANG Xiaolei, ZHAO Wei, WANG Fanggui. On φ-flat Cotorsion Theory[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(2): 119 -124 .
[6] WU Kangkang, ZHOU Peng, LU Ye, JIANG Dan, YAN Jianghong, QIAN Zhengcheng, GONG Chuang. FIR Equalizer Based on Mini-batch Gradient Descent Method[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(4): 9 -20 .
[7] LUO Shuyi, LI Yongtai, WU Zhengjun, CHENG Rui, CHEN Yaohuan, HE Jiasong. Influencing Factors of Perch Height of Shinisaurus crocodilurus in Daguishan Mountain, China[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(5): 182 -189 .
[8] XU Lunhui, LIN Shicheng. Research on Full Coverage Path Planning Algorithm of Sweeping Robot Based on Divide and Conquer[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(6): 54 -62 .
[9] ZHOU Zihao, LIU Yuhan, TAN Yanhong, MENG Yuqing, WU Hongying, HUANG Jinlong, WU Zhengjun. Enzymatic Preparation of Antimicrobial Peptides from the Viscera of Pomacea canaliculata[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(6): 154 -161 .
[10] ZHANG Shiyan, XIE Qiang, HUANG Lijuan, HUANG Qing, FENG Xueyu, SU Hualong. Niche Analysis of Main Populations in Cyclobalanopsis glauca Community in Lingqu Basin of Guangxi, China[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(6): 162 -173 .