一种随机调整控制参数的鲸鱼优化算法

2024-01-28 13:30

本文主要是介绍一种随机调整控制参数的鲸鱼优化算法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

  • 一、理论基础
    • 1、基本鲸鱼优化算法
    • 2、改进鲸鱼优化算法
      • (1)佳点集方法初始化
      • (2)随机调整控制参数策略
      • (3)正态变异算法
      • (4)算法步骤
  • 二、仿真实验及分析
  • 三、参考文献

一、理论基础

1、基本鲸鱼优化算法

请参考这里。

2、改进鲸鱼优化算法

(1)佳点集方法初始化

佳点集是一种能均匀取点、有效的实验方法,与随即方法相比,利用佳点集方法所取的点能均匀的分布在该对象中。为了使种群个体尽可能表征解空间的信息,本文采用佳点集方法进行种群初始化,其具体步骤如算法1所示。
在这里插入图片描述

(2)随机调整控制参数策略

本文提出一种随机分布调整控制参数策略,即 a ( t ) = ( a max ⁡ − a min ⁡ ) r a n d ( ) + r a n d n ( ) (1) \boldsymbol a(t)=(\boldsymbol a_{\max}-\boldsymbol a_{\min})rand()+randn()\tag{1} a(t)=(amaxamin)rand()+randn()(1)其中, a max ⁡ \boldsymbol a_{\max} amax a min ⁡ \boldsymbol a_{\min} amin分别为控制参数 a \boldsymbol a a的最大值和最小值,本文取值分别为2和1, r a n d ( ) rand() rand() [ 0 , 1 ] [0,1] [0,1]均匀分布的随机数, r a n d n ( ) randn() randn()为标准正态分布的随机数。由式(1)可知,控制参数 a \boldsymbol a a在进化过程中随机变化,从而下调WOA算法的探索和开发能力。

(3)正态变异算法

在WOA算法进化后期,群体中所有个体均向最优个体区域靠拢,导致群体多样性下降,易陷入早熟收敛。为了有效地避免算法陷入局部最优,引入变异算子是一种常见的方式。
本文引入一个服从正态分布的随机扰动项,对当前最优个体进入解空间的其他区域进行搜索,扩大搜索范围,提高群体多样性,从而避免算法陷入局部最优,其定义为 X best j = X best j + N ( 0 , 1 ) X best j (2) X_{\text{best}}^j=X_{\text{best}}^j+N(0,1)X_{\text{best}}^j\tag{2} Xbestj=Xbestj+N(0,1)Xbestj(2)其中, X best j X_{\text{best}}^j Xbestj为当前最优个体的第 j j j维, N ( 0 , 1 ) N(0,1) N(0,1)为服从均值为0、方差为1的标准正态分布。

(4)算法步骤

提出的EWOA算法步骤如算法2所示。
在这里插入图片描述

二、仿真实验及分析

为了验证本文提出的EWOA算法的性能,将其与PSO、WOA进行对比,以文献[1]中表1的100维的6个测试函数为例。为了公平的比较,三种算法的种群规模均设置为30,最大迭代次数为500,每个算法独立运行30次。
结果显示如下:
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

函数:F1
PSO:最差值: 4168.1914,最优值:2549.7401,平均值:3312.2413,标准差:467.4723
WOA:最差值: 4.1546e-69,最优值:7.7006e-84,平均值:1.3857e-70,标准差:7.5851e-70
EWOA:最差值: 1.5996e-248,最优值:3.3765e-293,平均值:5.332e-250,标准差:0
函数:F2
PSO:最差值: 2358.7347,最优值:1427.654,平均值:1994.3298,标准差:201.0428
WOA:最差值: 4.0477e-48,最优值:1.0576e-58,平均值:3.7102e-49,标准差:9.7964e-49
EWOA:最差值: 8.1487e-131,最优值:4.4095e-166,平均值:2.7162e-132,标准差:1.4877e-131
函数:F3
PSO:最差值: 1588920.4223,最优值:305049.0953,平均值:722922.2431,标准差:270199.4621
WOA:最差值: 98.4631,最优值:97.647,平均值:98.1266,标准差:0.20438
EWOA:最差值: 98.1888,最优值:96.6434,平均值:97.3015,标准差:0.4216
函数:F4
PSO:最差值: 717.0873,最优值:531.3977,平均值:597.0659,标准差:41.8365
WOA:最差值: 0,最优值:0,平均值:0,标准差:0
EWOA:最差值: 0,最优值:0,平均值:0,标准差:0
函数:F5
PSO:最差值: 10.285,最优值:7.9942,平均值:8.9432,标准差:0.57565
WOA:最差值: 7.9936e-15,最优值:8.8818e-16,平均值:5.033e-15,标准差:2.3012e-15
EWOA:最差值: 8.8818e-16,最优值:8.8818e-16,平均值:8.8818e-16,标准差:0
函数:F6
PSO:最差值: 40.8385,最优值:22.3594,平均值:30.5305,标准差:4.2563
WOA:最差值: 0.25556,最优值:0,平均值:0.0085186,标准差:0.046658
EWOA:最差值: 0,最优值:0,平均值:0,标准差:0

结果表明,本文提出的EWOA算法具有较高的寻优精度和较快的收敛速度。

三、参考文献

[1] 钟明辉, 龙文. 一种随机调整控制参数的鲸鱼优化算法[J]. 科学技术与工程, 2017, 17(12): 68-73.

这篇关于一种随机调整控制参数的鲸鱼优化算法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/653756

相关文章

小白也能轻松上手! 路由器设置优化指南

《小白也能轻松上手!路由器设置优化指南》在日常生活中,我们常常会遇到WiFi网速慢的问题,这主要受到三个方面的影响,首要原因是WiFi产品的配置优化不合理,其次是硬件性能的不足,以及宽带线路本身的质... 在数字化时代,网络已成为生活必需品,追剧、游戏、办公、学习都离不开稳定高速的网络。但很多人面对新路由器

python生成随机唯一id的几种实现方法

《python生成随机唯一id的几种实现方法》在Python中生成随机唯一ID有多种方法,根据不同的需求场景可以选择最适合的方案,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起学习学习... 目录方法 1:使用 UUID 模块(推荐)方法 2:使用 Secrets 模块(安全敏感场景)方法

MySQL深分页进行性能优化的常见方法

《MySQL深分页进行性能优化的常见方法》在Web应用中,分页查询是数据库操作中的常见需求,然而,在面对大型数据集时,深分页(deeppagination)却成为了性能优化的一个挑战,在本文中,我们将... 目录引言:深分页,真的只是“翻页慢”那么简单吗?一、背景介绍二、深分页的性能问题三、业务场景分析四、

Linux进程CPU绑定优化与实践过程

《Linux进程CPU绑定优化与实践过程》Linux支持进程绑定至特定CPU核心,通过sched_setaffinity系统调用和taskset工具实现,优化缓存效率与上下文切换,提升多核计算性能,适... 目录1. 多核处理器及并行计算概念1.1 多核处理器架构概述1.2 并行计算的含义及重要性1.3 并

Java中的雪花算法Snowflake解析与实践技巧

《Java中的雪花算法Snowflake解析与实践技巧》本文解析了雪花算法的原理、Java实现及生产实践,涵盖ID结构、位运算技巧、时钟回拨处理、WorkerId分配等关键点,并探讨了百度UidGen... 目录一、雪花算法核心原理1.1 算法起源1.2 ID结构详解1.3 核心特性二、Java实现解析2.

MyBatisPlus如何优化千万级数据的CRUD

《MyBatisPlus如何优化千万级数据的CRUD》最近负责的一个项目,数据库表量级破千万,每次执行CRUD都像走钢丝,稍有不慎就引起数据库报警,本文就结合这个项目的实战经验,聊聊MyBatisPl... 目录背景一、MyBATis Plus 简介二、千万级数据的挑战三、优化 CRUD 的关键策略1. 查

SpringBoot中HTTP连接池的配置与优化

《SpringBoot中HTTP连接池的配置与优化》这篇文章主要为大家详细介绍了SpringBoot中HTTP连接池的配置与优化的相关知识,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一... 目录一、HTTP连接池的核心价值二、Spring Boot集成方案方案1:Apache HttpCl

使用雪花算法产生id导致前端精度缺失问题解决方案

《使用雪花算法产生id导致前端精度缺失问题解决方案》雪花算法由Twitter提出,设计目的是生成唯一的、递增的ID,下面:本文主要介绍使用雪花算法产生id导致前端精度缺失问题的解决方案,文中通过代... 目录一、问题根源二、解决方案1. 全局配置Jackson序列化规则2. 实体类必须使用Long封装类3.

PyTorch高级特性与性能优化方式

《PyTorch高级特性与性能优化方式》:本文主要介绍PyTorch高级特性与性能优化方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、自动化机制1.自动微分机制2.动态计算图二、性能优化1.内存管理2.GPU加速3.多GPU训练三、分布式训练1.分布式数据

MySQL中like模糊查询的优化方案

《MySQL中like模糊查询的优化方案》在MySQL中,like模糊查询是一种常用的查询方式,但在某些情况下可能会导致性能问题,本文将介绍八种优化MySQL中like模糊查询的方法,需要的朋友可以参... 目录1. 避免以通配符开头的查询2. 使用全文索引(Full-text Index)3. 使用前缀索