Journal of Computer Applications ›› 2022, Vol. 42 ›› Issue (2): 534-541.DOI: 10.11772/j.issn.1001-9081.2021020265

• Advanced computing • Previous Articles     Next Articles

Several novel intelligent optimization algorithms for solving constrained engineering problems and their prospects

Mengjian ZHANG1, Deguang WANG1,2, Min WANG1, Jing YANG1,2()   

  1. 1.Electrical Engineering College,Guizhou University,Guiyang Guizhou 550025,China
    2.Key Laboratory of Internet+ Intelligent Manufacturing in Guizhou Province (Guizhou University),Guiyang Guizhou 550025,China
  • Received:2021-02-19 Revised:2021-04-17 Accepted:2021-04-22 Online:2022-02-11 Published:2022-02-10
  • Contact: Jing YANG
  • About author:ZHANG Mengjian, born in 1996, M. S. candidate. His research interests include swarm intelligent computing, wireless sensor network.
    WANG Deguang, born in 1991, Ph. D., lecturer. His research interests include supervisory control theory, fault diagnosis, artificial intelligence.
    WANG Min, born in 1993, M. S. candidate. Her research interests include intelligent optimization algorithm, load decomposition and identification.
    YANG Jing, born in 1973, Ph. D., professor. His research interests include intelligent computing and multi-objective optimization, internet of things.
  • Supported by:
    National Natural Science Foundation of China(61861007);Industrial Project of Guizhou Province (Qiankehe Zhicheng [2019]2152), Innovation Group of Guizhou Education Department (Qianjiaohe Zhicheng [2021]012), Science and Technology Foundation of Guizhou Province (Qiankehe Jichu [2020]1Y266), Science and Technology Foundation of Guizhou University(Guidateganghezi [2021]04)

求解工程约束问题的新型智能优化算法及展望

张孟健1, 王德光1,2, 汪敏1, 杨靖1,2()   

  1. 1.贵州大学 电气工程学院, 贵阳 550025
    2.贵州省互联网+协同智能制造重点实验室(贵州大学), 贵阳 550025
  • 通讯作者: 杨靖
  • 作者简介:张孟健(1996—),男,安徽芜湖人,硕士研究生,CCF会员,主要研究方向:群体智能计算、无线传感器网络;
    王德光(1991—),男,山西侯马人,讲师,博士,主要研究方向:监督控制理论、故障诊断、人工智能;
    汪敏(1993—),女(苗族);贵州六盘水人,硕士研究生,主要研究方向:智能优化算法、负荷分解与辨识;
    杨靖(1973—),男,贵州贵阳人,教授,博士,主要研究方向:智能计算及多目标优化、物联网。
  • 基金资助:
    国家自然科学基金资助项目(61861007);贵州省工业攻关项目(黔科合支撑[2019]2152);贵州省教育厅创新群体(黔科合支撑[2021]012);贵州省科技基金资助项目(黔科合基础[2020]1Y266);贵州大学科研基金资助项目(贵大特岗合字[2021]04号)

Abstract:

To study the performance and application prospects of novel intelligent optimization algorithms, six bionic intelligent optimization algorithms proposed in the past few years were analyzed, concluding Harris Hawks Optimization (HHO) algorithm, Equilibrium Optimizer (EO), Marine Predators Algorithm (MPA), Political Optimizer (PO), Slime Mould Algorithm (SMA), and Heap-Based Optimizer (HBO). Their performance and applications in different constrained engineering optimization problems were compared and analyzed. Firstly, the basic principles of six optimization algorithms were introduced. Secondly, the optimization tests were performed on ten standard benchmark functions for six optimization algorithms. Thirdly, six optimization algorithms were applied to solve three engineering optimization problems with constraints. Experimental results show that the convergence accuracy of PO is the best for the optimization of unimodal and multimodal test functions and can reach the theoretical optimal value zero many times. The EO and MPA are better for solving constrained engineering problems with fast optimization speed, high stability and standard deviation of a small order of magnitude. Finally, the improvement methods and development potentials of six optimization algorithms were analyzed.

Key words: Harris Hawks Optimization (HHO) algorithm, Equilibrium Optimizer (EO), Marine Predators Algorithm (MPA), Political Optimizer (PO), Slime Mould Algorithm (SMA), Heap-Based Optimizer (HBO), constrained engineering problem

摘要:

为了研究新型智能优化算法的性能和应用前景,选择了近几年提出的6种仿生智能优化算法:哈里斯鹰优化(HHO)算法、平衡优化(EO)算法、海洋捕食者算法(MPA)、政治优化(PO)算法、黏液霉菌算法(SMA)和堆阵优化(HBO)算法,对其性能和在不同带约束的工程优化问题上的应用进行对比分析。首先,对6种优化算法的基本原理进行介绍;然后,用6种优化算法对10个基准测试函数进行寻优测试;接着,将6种优化算法用于求解3种带约束的工程优化问题。实验结果表明,对于单峰和多峰测试函数的寻优,PO的收敛精度最佳,能够多次达到理论最优值0,且收敛速度较快;对于求解工程约束问题,EO和MPA较好,因为的标准差的数量级较小,且寻优速度较快,稳定性高。最后,分析了6种优化算法的改进方法及其发展潜力。

关键词: 哈里斯鹰优化算法, 平衡优化算法, 海洋捕食者算法, 政治优化算法, 黏液霉菌算法, 堆阵优化算法, 工程约束问题

CLC Number: