《计算机应用》唯一官方网站 ›› 2022, Vol. 42 ›› Issue (9): 2807-2815.DOI: 10.11772/j.issn.1001-9081.2021081438

• 先进计算 • 上一篇    

基于黄金莱维引导机制的阿基米德优化算法

陈俊, 何庆(), 李守玉   

  1. 贵州大学 大数据与信息工程学院,贵阳 550025
  • 收稿日期:2021-08-10 修回日期:2021-11-24 接受日期:2021-11-25 发布日期:2022-01-07 出版日期:2022-09-10
  • 通讯作者: 何庆
  • 作者简介:陈俊(1996—),男,贵州毕节人,硕士研究生,主要研究方向:进化计算、自然语言处理;
    李守玉(1996—),男,贵州安顺人,硕士研究生,主要研究方向:进化计算、自然语言处理。
  • 基金资助:
    贵州省科技计划项目重大专项(黔科合重大专项字[2018]3002);贵州省教育厅青年科技人才成长项目(黔科合KY字[2016]124);贵州大学培育项目(黔科合平台人才[2017]5788);贵州省公共大数据重点实验室开放课题(2017BDKFJJ004)

Archimedes optimization algorithm based on golden Levy guidance mechanism

Jun CHEN, Qing HE(), Shouyu LI   

  1. College of Big Data and Information Engineering,Guizhou University,Guiyang Guizhou 550025,China
  • Received:2021-08-10 Revised:2021-11-24 Accepted:2021-11-25 Online:2022-01-07 Published:2022-09-10
  • Contact: Qing HE
  • About author:CHEN Jun, born in 1996, M. S. candidate. His research interests include evolutionary computation, natural language processing.
    LI Shouyu, born in 1996, M. S. candidate. His research interests include evolutionary computation, natural language processing.
  • Supported by:
    Major Special Project of Guizhou Province Science and Technology Program (Qiankehe Major Special Item [2018]3002, Qiankehe Major Special Item [2016]3022), Young Science and Technology Talent Growth Project of Guizhou Provincial Department of Education (Qiankehe KY [2016]124), Guizhou University Cultivation Project (Qiankehe Platform Talent [2017]5788), Open Program of Guizhou Provincial Key Laboratory of Public Big Data(2017BDKFJJ004)

摘要:

针对标准阿基米德优化算法(AOA)在求解优化问题时存在全局探索能力弱、收敛速度慢和求解精度低等问题,提出一种多策略阿基米德优化算法(MSAOA)。首先,利用变区间初始化策略,使得初始种群尽可能地靠近全局最优解,从而提高初始解的质量;其次,提出黄金莱维引导机制,以提高算法在迭代后期的种群多样性;最后,在维持种群多样性的前提下,引入自适应波长算子,以达到提高算法搜索效率的目的。将所提算法与均衡器算法(EO)、正余弦算法(SCA)以及灰狼优化算法(GWO)在20个基准测试函数上进行比较实验。实验结果表明,所提算法具有更高的寻优精度和收敛速度,并将所提算法应用于4个机械设计实例中,再次验证了所提算法的有效性和优越性。

关键词: 阿基米德优化算法, 黄金正弦, 莱维飞行, 变区间初始化, 波长算子

Abstract:

Aiming at the problems of standard Archimedes Optimization Algorithm (AOA) in solving optimization problems, such as weak global exploration ability, slow convergence and low solution accuracy, a Multi-Strategy improved AOA (MSAOA) was proposed. Firstly, the variable interval initialization strategy was used to make initial population near to the global optimal solution as close as possible to improve the quality of initial solution. Secondly, the golden Levy guidance mechanism was proposed to improve the population diversity of the algorithm in later iteration stage. Thirdly, the adaptive wavelength operator was introduced to achieve the purpose of improving search efficiency of the algorithm while maintaining diversity of population. The proposed algorithm was compared with Equilibrium Optimizer (EO), Sine Cosine Algorithm (SCA) and Grey Wolf Optimizer (GWO) on 20 benchmark test functions. Experimental results show that the proposed algorithm has higher optimization accuracy and convergence speed. And the proposed algorithm was applied to four mechanical design examples to verify the effectiveness and superiority of the proposed algorithm again.

Key words: Archimedes Optimization Algorithm (AOA), golden sine, Levy flight, variable interval initialization, wavelength operator

中图分类号: