Computer Science ›› 2022, Vol. 49 ›› Issue (10): 118-125.doi: 10.11896/jsjkx.210800008

• Database & Big Data & Data Science • Previous Articles     Next Articles

Adaptive Grouping Fusion Improved Arithmetic Optimization Algorithm and Its Application

LIU Cheng-han, HE Qing   

  1. College of Big Data& Information Engineering,Guizhou University,Guiyang 550025,China
    Guizhou Big Data Academy,Guizhou University,Guiyang 550025,China
  • Received:2021-08-01 Revised:2022-02-20 Online:2022-10-15 Published:2022-10-13
  • About author:LIU Cheng-han,born in 1997,postgra-duate.His main research interests include evolutionary computing and deep learning.
    HE Qing,born in 1982,Ph.D.His main research interests include big data applications and evolutionary computing.
  • Supported by:
    Major Special Projects of Guizhou Science and Technology Planning Project(Major Special Projects of Guizhou Science and Technology Cooperation [2018] 3002,Major Special Projects of Guizhou Science and Technology Cooperation [2016] 3022) and Open Project of Guizhou Provincial Key Laboratory of Public Big Data(2017BDKFJJ004).

Abstract: The arithmetic optimization algorithm(AOA) has slow convergence speed and low convergence accuracy,and is easy to fall into local extremum.In order to solve these problems,an adaptive grouping fusion improved arithmetic optimization algorithm(AG-AOA) is proposed.Firstly,Halton sequence is used to initialize individual positions to improve the diversity of algorithm at the initial iteration stage.Then,an adaptive grouping strategy is introduced to group the population,and the adaptive individuals are divided into dominant group,equilibrium group and inferior group according to the fitness value.Finally,the teaching and learning optimization strategy,elite reverse learning strategy and oscillating disturbance operator are used to update the position of each group of individuals to improve the searching ability of AOA and reduce the influence of local extreme points on the algorithm.The performance of AG-AOA is validated using test suites containing problems of wide varieties of complexities.Various analyses are conducted,including benchmark function,Wilcoxon ranksum test for statistical significance and part of CEC2014 test function.Finally,AG-AOA is applied to two practical engineering optimization problems,the obtained results are then analysed and compared and with other metaheuristics algorithms to show the superiority of the proposed AG-AOA.

Key words: Arithmetic optimization algorithm, Halton sequence, Adaptive grouping, Teaching and learning optimization, Elite reverse learning, Oscillating disturbance operator

CLC Number: 

  • TP301
[1]CHENG M Y,NI Z W,ZHU X H.A Review of Theory Re-search on Firefly Optimization Algorithm[J].Computer Scien-ce,2015,42(4):19-24.
[2]KENNEDY J,EBERHART R.Particle swarm optimization[C]//Proceedings of ICNN'95-International Conference on Neural Networks.IEEE,1995,4:1942-1948.
[3]MIRJALILI S,LEWIS A.The whale optimization algorithm[J].Advances in Engineering Software,2016,95:51-67.
[4]FARAMARZI A,HEDARINEJAD M,STEPHENS B,et al.Equilibrium optimizer:A novel optimization algorithm[J/OL].Knowledge-Based Systems.https://doi.org/10.1016/j.knosys.2019.105190.
[5]ZHAO W,WANG L,ZHANG Z.Atom search optimization and its application to solve a hydrogeologic parameter estimation problem[J].Knowledge-Based Systems,2019,163:283-304.
[6]MIRJALILI S.SCA:a sine cosine algorithm for solving optimization problems[J].Knowledge-based Systems,2016,96:120-133.
[7]THARWAT A,ELHOSENY M,HASSANIEN A E,et al.Intelligent Bézier curve-based path planning model using Chaotic Particle Swarm Optimization algorithm[J].Cluster Computing,2019,22(2):4745-4766.
[8]GUHA D,ROY P K,BANEIJEE S.Load frequency control of interconnected power system using grey wolf optimization[J].Swarm and Evolutionary Computation,2016,27:97-115.
[9]ABUALIGAH L,DIABAT A,MIRJALIILI S,et al.The arithmetic optimization algorithm[J/OL].Computer Methods in Applied Mechanics and Engineering.https://doi.org/10.1016/j.cma.2020.113609.
[10]KHATIR S,TIACHACHT S,LETHANH C,et al.An im-proved Artificial Neural Network using Arithmetic Optimization Algorithm for damage assessment in FGM composite plates[J/OL].Composite Structures.https://doi.org/10.1016/j.compstruct.2021.114287.
[11]ABUALIGAH L,DIABAT A,SUMARI P,et al.A Novel Evolutionary Arithmetic Optimization Algorithm for Multilevel Thresholding Segmentation of COVID-19 CT Images[J/OL].Processes.https://doi.org/10.3390/pr9071155.
[12]XU Y P,TAN J W,ZHU D J,et al.Model identification of the Proton Exchange Membrane Fuel Cells by Extreme Learning Machine and a developed version of Arithmetic Optimization Algorithm[J].Energy Reports,2021,7:2332-2342.
[13]PREMKUMAR M,JANGIR P,KUMAR B S,et al.A NewArithmetic Optimization Algorithm for Solving Real-World Multiobjective CEC-2021 Constrained Optimization Problems:Diversity Analysis and Validations[J].IEEE Access,2021,778:44-58.
[14]BANSAL P,GEHLOT K,SINGHAL A.Automatic Detection of Osteosarcoma Based on Integrated Features and Feature Selection Using Binary Arithmetic Optimization Algorithm[J]. Multimedia Tools & Applications,2021,88:524-531.
[15]RAMYA V J,LAKSHMI S.Enhanced Deep CNN based Arithmetic Optimization Algorithm for Acute Myelogenous Leukemia Detection[J].Annals of the Romanian Society for Cell Biology,2021,25(5):2999-3021.
[16]WANG B,LIU L S,HAN S H,et al.Hybrid multi-target locust optimization Algorithm Based on Multi-strategy Fusion [J].Computer Applications,2020,40(9):2670-2676.
[17]RAO R V,SAVSANI V J,VAKHARIA D P.Teaching-lear-ning-based optimization:a novel method for constrained mechanical design optimization problems[J].Computer-Aided Design,2011,43(3):303-315.
[18]WANG H,WU Z,LIU Y,et al.Space transformation search:a new evolutionary technique[M]//Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation.2009:537-544.
[19]ZHANG X M,WANG X,KANG Q.Improved grey wolf optimizer and its application to high dimension alfunction and FCM optimization[J].Control and Decision,2019,10(8):1-10.
[20]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[J/OL].Computational Intelligence Laboratory,Zhengzhou University,Zhengzhou China and Technical Report,Nanyang Technological University,Singapore.http://www.ntu.edu.sg/home/EPNSugan/index_files/CEC2014.
[21]KAUR M,KAUR R,SINGH N,et al.SChoA:an newly fusion of sine and cosine with chimp optimization algorithm for HLS of datapaths in digital filters and engineeringapplications[J].Engineering with Computers,2021,42:1-29.
[22]LAMBORA A,GUPTA K,CHOPRA K.Genetic algorithm-A literature review[C]//2019 International Conference on Machine Learning,Big Data,Cloud and Parallel Computing(COMITCon).IEEE,2019:380-384.
[23]GEEM Z W,KIM J H,LOGANATH G V.A new heuristic optimization algorithm:harmony search[J].Simulation,2001,76(2):60-68.
[24]KAVEH A,KHAYATAZAD M.A new meta-heuristic me-thod:ray optimization[J].Computers & Structures,2012,112:283-294.
[25]RASHEDI E,NEZAMABADI-POUR H,SARYAZDI S.GSA:a gravitational search algorithm[J].Information Sciences,2009,179(13):2232-2248.
[26]MIRJALILI S,MIRJALILI S M,HATAMLOU A.Multi-verse optimizer:a nature-inspired algorithm for global optimization[J].Neural Computing and Applications,2016,27(2):495-513.
[27]KHISHE M,MOSAVI M R.Chimp optimization algorithm[J/OL].Expert Systems with Applications.https://doi.org/10.1016/j.eswa.2020.113338.
[1] LU Chen-yang, DENG Su, MA Wu-bin, WU Ya-hui, ZHOU Hao-hao. Federated Learning Based on Stratified Sampling Optimization for Heterogeneous Clients [J]. Computer Science, 2022, 49(9): 183-193.
[2] SHAO Zi-hao, YANG Shi-yu, MA Guo-jie. Foundation of Indoor Information Services:A Survey of Low-cost Localization Techniques [J]. Computer Science, 2022, 49(9): 228-235.
[3] ZHANG Yuan, KANG Le, GONG Zhao-hui, ZHANG Zhi-hong. Related Transaction Behavior Detection in Futures Market Based on Bi-LSTM [J]. Computer Science, 2022, 49(7): 31-39.
[4] SUN Gang, WU Jiang-jiang, CHEN Hao, LI Jun, XU Shi-yuan. Hidden Preference-based Multi-objective Evolutionary Algorithm Based on Chebyshev Distance [J]. Computer Science, 2022, 49(6): 297-304.
[5] WANG Yong, CUI Yuan. Cutting Edge Method for Traveling Salesman Problem Based on the Shortest Paths in Optimal Cycles of Quadrilaterals [J]. Computer Science, 2022, 49(6A): 199-205.
[6] LI Dan-dan, WU Yu-xiang, ZHU Cong-cong, LI Zhong-kang. Improved Sparrow Search Algorithm Based on A Variety of Improved Strategies [J]. Computer Science, 2022, 49(6A): 217-222.
[7] LU Chen-yang, DENG Su, MA Wu-bin, WU Ya-hui, ZHOU Hao-hao. Clustered Federated Learning Methods Based on DBSCAN Clustering [J]. Computer Science, 2022, 49(6A): 232-237.
[8] HU Cong, HE Xiao-hui, SHAO Fa-ming, ZHANG Yan-wu, LU Guan-lin, WANG Jin-kang. Traffic Sign Detection Based on MSERs and SVM [J]. Computer Science, 2022, 49(6A): 325-330.
[9] YANG Jian-nan, ZHANG Fan. Classification Method for Small Crops Combining Dual Attention Mechanisms and Hierarchical Network Structure [J]. Computer Science, 2022, 49(6A): 353-357.
[10] ZHANG Jia-hao, LIU Feng, QI Jia-yin. Lightweight Micro-expression Recognition Architecture Based on Bottleneck Transformer [J]. Computer Science, 2022, 49(6A): 370-377.
[11] WANG Fang-hong, FAN Xing-gang, YANG Jing-jing, ZHOU Jie, WANG De-en. Strong Barrier Construction Algorithm Based on Adjustment of Directional Sensing Area [J]. Computer Science, 2022, 49(6A): 612-618.
[12] TIAN Zhen-zhen, JIANG Wei, ZHENG Bing-xu, MENG Li-min. Load Balancing Optimization Scheduling Algorithm Based on Server Cluster [J]. Computer Science, 2022, 49(6A): 639-644.
[13] LIU Jian-mei, WANG Hong, MA Zhi. Optimization for Shor's Integer Factorization Algorithm Circuit [J]. Computer Science, 2022, 49(6A): 649-653.
[14] CHEN Bo-chen, TANG Wen-bing, HUANG Hong-yun, DING Zuo-hua. Pop-up Obstacles Avoidance for UAV Formation Based on Improved Artificial Potential Field [J]. Computer Science, 2022, 49(6A): 686-693.
[15] ZHANG Zhi-long, SHI Xian-jun, QIN Yu-feng. Diagnosis Strategy Optimization Method Based on Improved Quasi Depth Algorithm [J]. Computer Science, 2022, 49(6A): 729-732.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!