吉首大学学报(自然科学版) ›› 2023, Vol. 44 ›› Issue (2): 24-32.DOI: 10.13438/j.cnki.jdzk.2023.02.004

• 计算机与通信 • 上一篇    下一篇

基于莱维飞行和布朗运动的鲸鱼优化算法

于存威,莫礼平,万润泽   

  1. (1.吉首大学计算机科学与工程学院,湖南 吉首 416000;2.75841部队,湖南 长沙 410005)
  • 出版日期:2023-03-25 发布日期:2023-04-25
  • 通讯作者: 莫礼平(1972—),女,湖南益阳人,吉首大学计算机科学与工程学院教授,硕导,硕士,主要从事自然语言处理、智能计算、Petri网及其应用研究.
  • 作者简介:于存威(1992—),男,山东烟台人,吉首大学计算机科学与工程学院硕士研究生,主要从事智能计算研究
  • 基金资助:
    国家自然科学基金资助项目(62266019)

An Improved Whale Optimization Algorithm Based on Levy Flight and Brownian Motion

YU Cunwei,MO Liping,WAN Runze   

  1. (1.College of Computer Science & Engineering,Jishou University,Jishou 416000,Hunan China;2.Unit 75841,Changsha 410005,China)
  • Online:2023-03-25 Published:2023-04-25

摘要:针对鲸鱼优化算法存在的求解精度不高、收敛速度较慢和易陷入局部最优等缺点,设计了一种基于莱维飞行和布朗运动的鲸鱼优化算法.先利用莱维飞行方法对鲸鱼种群进行初始化,以增加初始种群的多样性;再根据布朗运动原理对鲸鱼种群的位置更新进行随机扰动,以避免算法提前陷入局部最优.将改进的鲸鱼优化算法与鲸鱼优化算法、粒子群优化算法、遗传算法和蚁群优化算法在7个不同的基准测试函数上进行对比测试,结果表明,改进的鲸鱼优化算法在求解精度、收敛速度方面均优于其他4种算法.对初始化阶段采用莱维飞行策略的改进鲸鱼优化算法与采用随机搜索策略的鲸鱼优化算法的初始解探索范围进行仿真对比实验,结果表明,改进鲸鱼优化算法一定程度上可以避免陷入局部最优.

关键词: 群体智能, 鲸鱼优化算法, 莱维飞行, 布朗运动

Abstract: A whale optimization algorithm based on Levy flight and Brownian motion is designed to overcome the disadvantages of whale optimization algorithm such as low accuracy,slow convergence and easiness to fall into local optimum.First,Levy flight method is used to initialize the whale population to increase the diversity of the initial population.Then,according to the principle of Brownian motion,the position update of the whale population is randomly perturbed to avoid the algorithm falling into local optimization in advance.The improved whale optimization algorithm is compared with whale optimization algorithm,particle swarm optimization algorithm,genetic algorithm and ant colony optimization algorithm on seven different benchmark test functions.The experimental results show that the improved whale optimization algorithm is superior to the other four algorithms in terms of solution accuracy and convergence speed.At the same time,simulation and comparison experiments are carried out on the initial solution exploration range of the improved whale optimization algorithm using Levy flight strategy and the whale optimization algorithm using random search strategy in the initialization stage.The experimental results show that the improved whale optimization algorithm can avoid falling into local optimization in a certain program.

Key words: swarm intelligence, whale optimization algorithm, Levy flight, Brownian motion

公众号 电子书橱 超星期刊 手机浏览 在线QQ