计算机集成制造系统 ›› 2021, Vol. 27 ›› Issue (7): 1884-1897.DOI: 10.13196/j.cims.2021.07.004

• 当期目次 • 上一篇    下一篇

改进鲸鱼算法求解工程设计优化问题

刘景森1,2,马义想1,李煜3+   

  1. 1.河南大学软件学院
    2.河南大学河南省智能数据处理工程研究中心
    3.河南大学管理科学与工程研究所
  • 出版日期:2021-07-31 发布日期:2021-07-31
  • 基金资助:
    国家自然科学基金资助项目(71601071);河南省重点研发与推广专项资助项目(182102310886);河南大学研究生教育创新与质量提升资助项目(SYL18060145,SYL19050104)。

Improved whale algorithm for solving engineering design optimization problems

  • Online:2021-07-31 Published:2021-07-31
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.71601071),the Key Research & Development and Promotion Program in Henan Province,China(No.182102310886),and the Graduate Education Innovation and Quality Improvement Program of Henan University,China(No.SYL18060145,SYL19050104).

摘要: 为了更好求解工程设计优化问题,提升鲸鱼算法的寻优性能和应用能力,提出一种基于分段式随机惯性权重和最优反馈机制的鲸鱼优化算法。在随机游走觅食策略中引入基于当前全局最优解的反馈机制,加快算法收敛速度,增强求解稳定性;在收缩包围策略和螺旋气泡网捕食策略中引入分段式随机惯性权重,提高算法的寻优精度和跳出局部极值的能力;对越界处理进行修正和改进,消除了进化成果可能丢失的隐患。通过理论分析证明了该改进算法与基本鲸鱼算法的时间复杂度相同。6种代表性对比算法在12个复杂基准测试函数和3个工程优化设计问题上的实验结果表明,该改进算法的寻优性能、求解稳定性、对不同问题的适用性和有效性均明显优于其他5种对比算法。

关键词: 工程设计, 优化, 鲸鱼优化算法, 反馈机制, 越界处理, 时间复杂度

Abstract: To better solve the engineering design optimization problems and improve the optimization performance and application ability of the whale optimization algorithm,the whale optimization algorithm based on piecewise random inertia weight and optimal feedback mechanism was proposed.For the random walk foraging strategy,a feedback mechanism based on the current global optimal solution was introduced to speed up the algorithm's convergence speed and enhance the stability of the solution.The piecewise random inertia weight was introduced into the shrinkage encirclement strategy and the spiral bubble net predation strategy,which improved the optimization accuracy and enhanced the ability of algorithm to jump out of the local extremum.The Cross-border processing was modified and improved to eliminate the potential loss of evolution results.Theoretical analysis proved that the improved algorithm had the same time complexity as the basic whale optimization algorithm.The experimental results of 6 representative comparison algorithms on 12 complex benchmark test functions and 3 engineering optimization design problems showed that the proposed algorithm had significantly better optimization performance,solution stability,applicability and effectiveness to different problems by comparing with 5 other comparison algorithms.

Key words: engineering design, optimization, whale optimization algorithm, feedback mechanism, cross-border handling, time complexity

中图分类号: