计算机科学 ›› 2022, Vol. 49 ›› Issue (10): 118-125.doi: 10.11896/jsjkx.210800008
刘成汉, 何庆
LIU Cheng-han, HE Qing
摘要: 针对算数优化算法(Arithmetic Optimization Algorithm,AOA)寻优速度慢、精度低和易受局部极值点影响的问题,提出了一种自适应分组融合改进算数优化算法(Adaptive Grouping Fusion Improved Arithmetic Optimization Algorithm,AG-AOA)。首先,采用Halton序列初始化个体位置,提高迭代初期算法的多样性;然后,引入自适应分组策略对种群进行分组操作,根据适应度值大小把个体自适应分为优势组、均势组和劣势组;最后,对各组个体分别采用教与学优化策略、精英反向学习策略和振荡扰动算子进行位置更新,以提高AOA的搜索能力,减小局部极值点对算法的影响。通过包含各种复杂程度的测试函数对AG-AOA的性能进行验证,包括基准测试函数、统计显著性的Wilcoxon秩和检验以及部分CEC2014测试函数。将AG-AOA应用于两个实际工程优化问题,并将所得结果与其他元启发式算法进行了比较和分析,验证了AG-AOA的优越性。
中图分类号:
[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] | 鲁晨阳, 邓苏, 马武彬, 吴亚辉, 周浩浩. 基于分层抽样优化的面向异构客户端的联邦学习 Federated Learning Based on Stratified Sampling Optimization for Heterogeneous Clients 计算机科学, 2022, 49(9): 183-193. https://doi.org/10.11896/jsjkx.220500263 |
[2] | 邵子灏, 杨世宇, 马国杰. 室内信息服务的基础——低成本定位技术研究综述 Foundation of Indoor Information Services:A Survey of Low-cost Localization Techniques 计算机科学, 2022, 49(9): 228-235. https://doi.org/10.11896/jsjkx.210900260 |
[3] | 张源, 康乐, 宫朝辉, 张志鸿. 基于Bi-LSTM的期货市场关联交易行为检测方法 Related Transaction Behavior Detection in Futures Market Based on Bi-LSTM 计算机科学, 2022, 49(7): 31-39. https://doi.org/10.11896/jsjkx.210400304 |
[4] | 孙刚, 伍江江, 陈浩, 李军, 徐仕远. 一种基于切比雪夫距离的隐式偏好多目标进化算法 Hidden Preference-based Multi-objective Evolutionary Algorithm Based on Chebyshev Distance 计算机科学, 2022, 49(6): 297-304. https://doi.org/10.11896/jsjkx.210500095 |
[5] | 王永, 崔源. 基于四边形最优圈内最短路径的旅行商问题割边方法 Cutting Edge Method for Traveling Salesman Problem Based on the Shortest Paths in Optimal Cycles of Quadrilaterals 计算机科学, 2022, 49(6A): 199-205. https://doi.org/10.11896/jsjkx.210400065 |
[6] | 李丹丹, 吴宇翔, 朱聪聪, 李仲康. 基于多种改进策略的改进麻雀搜索算法 Improved Sparrow Search Algorithm Based on A Variety of Improved Strategies 计算机科学, 2022, 49(6A): 217-222. https://doi.org/10.11896/jsjkx.210700032 |
[7] | 鲁晨阳, 邓苏, 马武彬, 吴亚辉, 周浩浩. 基于DBSCAN聚类的集群联邦学习方法 Clustered Federated Learning Methods Based on DBSCAN Clustering 计算机科学, 2022, 49(6A): 232-237. https://doi.org/10.11896/jsjkx.211100059 |
[8] | 胡聪, 何晓晖, 邵发明, 张艳武, 卢冠林, 王金康. 基于极大极稳定区域及SVM的交通标志检测 Traffic Sign Detection Based on MSERs and SVM 计算机科学, 2022, 49(6A): 325-330. https://doi.org/10.11896/jsjkx.210300117 |
[9] | 杨健楠, 张帆. 一种结合双注意力机制和层次网络结构的细碎农作物分类方法 Classification Method for Small Crops Combining Dual Attention Mechanisms and Hierarchical Network Structure 计算机科学, 2022, 49(6A): 353-357. https://doi.org/10.11896/jsjkx.210200169 |
[10] | 张嘉淏, 刘峰, 齐佳音. 一种基于Bottleneck Transformer的轻量级微表情识别架构 Lightweight Micro-expression Recognition Architecture Based on Bottleneck Transformer 计算机科学, 2022, 49(6A): 370-377. https://doi.org/10.11896/jsjkx.210500023 |
[11] | 王方红, 范兴刚, 杨静静, 周杰, 王德恩. 一种基于有向感知区域调整的强栅栏构建算法 Strong Barrier Construction Algorithm Based on Adjustment of Directional Sensing Area 计算机科学, 2022, 49(6A): 612-618. https://doi.org/10.11896/jsjkx.210300291 |
[12] | 田真真, 蒋维, 郑炳旭, 孟利民. 基于服务器集群的负载均衡优化调度算法 Load Balancing Optimization Scheduling Algorithm Based on Server Cluster 计算机科学, 2022, 49(6A): 639-644. https://doi.org/10.11896/jsjkx.210800071 |
[13] | 刘建美, 王洪, 马智. Shor整数分解算法的线路优化 Optimization for Shor's Integer Factorization Algorithm Circuit 计算机科学, 2022, 49(6A): 649-653. https://doi.org/10.11896/jsjkx.210600149 |
[14] | 陈博琛, 唐文兵, 黄鸿云, 丁佐华. 基于改进人工势场的未知障碍物无人机编队避障 Pop-up Obstacles Avoidance for UAV Formation Based on Improved Artificial Potential Field 计算机科学, 2022, 49(6A): 686-693. https://doi.org/10.11896/jsjkx.210500194 |
[15] | 张志龙, 史贤俊, 秦玉峰. 基于改进准深度算法的诊断策略优化方法 Diagnosis Strategy Optimization Method Based on Improved Quasi Depth Algorithm 计算机科学, 2022, 49(6A): 729-732. https://doi.org/10.11896/jsjkx.210700076 |
|