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

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

相关文章

Vue3 的 shallowRef 和 shallowReactive:优化性能

大家对 Vue3 的 ref 和 reactive 都很熟悉,那么对 shallowRef 和 shallowReactive 是否了解呢? 在编程和数据结构中,“shallow”(浅层)通常指对数据结构的最外层进行操作,而不递归地处理其内部或嵌套的数据。这种处理方式关注的是数据结构的第一层属性或元素,而忽略更深层次的嵌套内容。 1. 浅层与深层的对比 1.1 浅层(Shallow) 定义

不懂推荐算法也能设计推荐系统

本文以商业化应用推荐为例,告诉我们不懂推荐算法的产品,也能从产品侧出发, 设计出一款不错的推荐系统。 相信很多新手产品,看到算法二字,多是懵圈的。 什么排序算法、最短路径等都是相对传统的算法(注:传统是指科班出身的产品都会接触过)。但对于推荐算法,多数产品对着网上搜到的资源,都会无从下手。特别当某些推荐算法 和 “AI”扯上关系后,更是加大了理解的难度。 但,不了解推荐算法,就无法做推荐系

HDFS—存储优化(纠删码)

纠删码原理 HDFS 默认情况下,一个文件有3个副本,这样提高了数据的可靠性,但也带来了2倍的冗余开销。 Hadoop3.x 引入了纠删码,采用计算的方式,可以节省约50%左右的存储空间。 此种方式节约了空间,但是会增加 cpu 的计算。 纠删码策略是给具体一个路径设置。所有往此路径下存储的文件,都会执行此策略。 默认只开启对 RS-6-3-1024k

康拓展开(hash算法中会用到)

康拓展开是一个全排列到一个自然数的双射(也就是某个全排列与某个自然数一一对应) 公式: X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中,a[i]为整数,并且0<=a[i]<i,1<=i<=n。(a[i]在不同应用中的含义不同); 典型应用: 计算当前排列在所有由小到大全排列中的顺序,也就是说求当前排列是第

使用opencv优化图片(画面变清晰)

文章目录 需求影响照片清晰度的因素 实现降噪测试代码 锐化空间锐化Unsharp Masking频率域锐化对比测试 对比度增强常用算法对比测试 需求 对图像进行优化,使其看起来更清晰,同时保持尺寸不变,通常涉及到图像处理技术如锐化、降噪、对比度增强等 影响照片清晰度的因素 影响照片清晰度的因素有很多,主要可以从以下几个方面来分析 1. 拍摄设备 相机传感器:相机传

csu 1446 Problem J Modified LCS (扩展欧几里得算法的简单应用)

这是一道扩展欧几里得算法的简单应用题,这题是在湖南多校训练赛中队友ac的一道题,在比赛之后请教了队友,然后自己把它a掉 这也是自己独自做扩展欧几里得算法的题目 题意:把题意转变下就变成了:求d1*x - d2*y = f2 - f1的解,很明显用exgcd来解 下面介绍一下exgcd的一些知识点:求ax + by = c的解 一、首先求ax + by = gcd(a,b)的解 这个

综合安防管理平台LntonAIServer视频监控汇聚抖动检测算法优势

LntonAIServer视频质量诊断功能中的抖动检测是一个专门针对视频稳定性进行分析的功能。抖动通常是指视频帧之间的不必要运动,这种运动可能是由于摄像机的移动、传输中的错误或编解码问题导致的。抖动检测对于确保视频内容的平滑性和观看体验至关重要。 优势 1. 提高图像质量 - 清晰度提升:减少抖动,提高图像的清晰度和细节表现力,使得监控画面更加真实可信。 - 细节增强:在低光条件下,抖

【数据结构】——原来排序算法搞懂这些就行,轻松拿捏

前言:快速排序的实现最重要的是找基准值,下面让我们来了解如何实现找基准值 基准值的注释:在快排的过程中,每一次我们要取一个元素作为枢纽值,以这个数字来将序列划分为两部分。 在此我们采用三数取中法,也就是取左端、中间、右端三个数,然后进行排序,将中间数作为枢纽值。 快速排序实现主框架: //快速排序 void QuickSort(int* arr, int left, int rig

poj 3974 and hdu 3068 最长回文串的O(n)解法(Manacher算法)

求一段字符串中的最长回文串。 因为数据量比较大,用原来的O(n^2)会爆。 小白上的O(n^2)解法代码:TLE啦~ #include<stdio.h>#include<string.h>const int Maxn = 1000000;char s[Maxn];int main(){char e[] = {"END"};while(scanf("%s", s) != EO

MySQL高性能优化规范

前言:      笔者最近上班途中突然想丰富下自己的数据库优化技能。于是在查阅了多篇文章后,总结出了这篇! 数据库命令规范 所有数据库对象名称必须使用小写字母并用下划线分割 所有数据库对象名称禁止使用mysql保留关键字(如果表名中包含关键字查询时,需要将其用单引号括起来) 数据库对象的命名要能做到见名识意,并且最后不要超过32个字符 临时库表必须以tmp_为前缀并以日期为后缀,备份