《计算机应用》唯一官方网站 ›› 2022, Vol. 42 ›› Issue (6): 1844-1851.DOI: 10.11772/j.issn.1001-9081.2021040574

• 人工智能 • 上一篇    

考虑距离因素与精英进化策略的平衡优化器

张伟康, 刘升(), 黄倩, 郭雨鑫   

  1. 上海工程技术大学 管理学院,上海 201620
  • 收稿日期:2021-04-13 修回日期:2021-06-28 接受日期:2021-06-29 发布日期:2022-06-22 出版日期:2022-06-10
  • 通讯作者: 刘升
  • 作者简介:张伟康(1996—),男,山东临沂人,硕士研究生,主要研究方向:商务统计、智能计算
    黄倩(1995—),女,江苏常州人,硕士研究生,主要研究方向:智能计算、商务统计
    郭雨鑫(1996—),女,山东潍坊人,硕士研究生,主要研究方向:智能计算、技术经济管理。
  • 基金资助:
    国家自然科学基金资助项目(61075115);上海市自然科学基金资助项目(19ZR1421600)

Equilibrium optimizer considering distance factor and elite evolutionary strategy

Weikang ZHANG, Sheng LIU(), Qian HUANG, Yuxin GUO   

  1. School of Management,Shanghai University of Engineering Science,Shanghai 201620,China
  • Received:2021-04-13 Revised:2021-06-28 Accepted:2021-06-29 Online:2022-06-22 Published:2022-06-10
  • Contact: Sheng LIU
  • About author:ZHANG Weikang,born in 1996,M. S. candidate. His research interests include business statistics,intelligent computing.
    HUANG Qian,born in 1995,M. S. candidate. Her research interests include intelligent computing,business statistics.
    GUO Yuxin,born in 1996,M. S. candidate. Her research interests include intelligent computing,technical economic management.
  • Supported by:
    National Natural Science Foundation of China(61075115);Shanghai Municipal Natural Science Foundation(19ZR1421600)

摘要:

针对平衡优化器(EO)存在寻优精度低、收敛速度慢、容易陷入局部最优的不足,提出一种考虑距离因素与精英进化策略的平衡优化器(E-SFDBEO)。该算法首先在平衡池候选解的选择中引入距离因素,通过自适应权重平衡适应度值和距离,调节算法在不同迭代时期的探索和开发能力;其次引入精英进化策略(EES),以精英自然进化和精英随机变异两种方式提升算法的收敛速度和精度;最后使用自适应t分布变异策略对部分个体施加扰动,并以贪心策略对个体进行保留,使算法能够有效跳出局部最优。在仿真实验中对所提算法与4种基本算法和2种改进算法在10个基准测试函数进行比较,并对算法进行Wilcoxon秩和检验,结果表明所提算法具有更好的收敛性和更高的求解精度。

关键词: 平衡优化器, 距离因素, 精英进化策略, 自适应权重, 全局优化

Abstract:

Aiming at the shortcomings of Equilibrium Optimizer (EO) such as low optimization accuracy, slow convergence and being easy to fall into local optimum, a new EO in consideration with distance factor and Elite Evolutionary Strategy (EES) named E-SFDBEO was proposed. Firstly, the distance factor was introduced to select the candidate solutions of the equilibrium pool, and the adaptive weight was used to balance the fitness value and distance, thereby adjusting the exploration and development capabilities of the algorithm in different iterations. Secondly, the EES was introduced to improve the convergence speed and accuracy of the algorithm by both elite natural evolution and elite random mutation. Finally, the adaptive t-distribution mutation strategy was used to perturb some individuals, and the individuals were retained with greedy strategy, so that the algorithm was able to jump out of the local optimum effectively. In the simulation experiment, the proposed algorithm was compared with 4 basic algorithms and 2 improved algorithms based on 10 benchmark test functions and Wilcoxon rank sum test was performed to the algorithms. The results show that the proposed algorithm has better convergence and higher solution accuracy.

Key words: Equilibrium Optimizer (EO), distance factor, Elite Evolutionary Strategy (EES), adaptive weight, global optimization

中图分类号: