Computer Engineering and Applications ›› 2021, Vol. 57 ›› Issue (24): 83-89.DOI: 10.3778/j.issn.1002-8331.2012-0080

• Theory, Research and Development • Previous Articles     Next Articles

Grey Wolf Optimization Algorithm Based on Sine Factor and Quantum Local Search

XU Chenhua, LUO Zhuguang, WU Guanhong, LIU Bin   

  1. 1.School of Electrical Engineering, Guangxi University, Nanning 530004, China
    2.School of Automation, Guangdong Normal University of Technology, Guangzhou 510630, China
  • Online:2021-12-15 Published:2021-12-13



  1. 1.广西大学 电气工程学院,南宁 530004
    2.广东技术师范大学 自动化学院,广州 510630


In order to solve complex problems, the gray wolf optimization algorithm has some shortcomings, such as relying on the initial population, low convergence accuracy and getting easily trapped into local optima. An improved grey wolf optimization algorithm (Quantum Gray Wolf Optimization Algorithm, QGWO) combining sinusoidal control factor and quantum local search is proposed. The control factors of Gray Wolf algorithm are changed according to the curve with sine change. The improved algorithm accelerates the convergence speed in the early stage of iteration to complete the global exploration quickly, and slows down the convergence speed in the late iteration to improve the accuracy of the algorithm. At the same time, quantum local search is introduced to reduce the probability of the algorithm falling into local optimum. Then, twelve standard test functions are selected to verify the performance of QGWO algorithm, and the single peak, multi peak and fixed dimension test functions are compared. The experimental results show that compared with GWO, WOA, SCA and CGWO, QGWO has higher accuracy and stability in solving test functions. Finally, an engineering example is used to optimize KELM for classification experiments. The results show that QGWO has better optimization performance.

Key words: improved grey wolf optimization algorithm, sine factor, quantum local search, test function



关键词: 改进灰狼优化算法, 正弦因子, 量子局部搜索, 测试函数