【群智能算法】一种改进的樽海鞘算法ISSA【Matlab代码#3】

2024-03-16 10:10

本文主要是介绍【群智能算法】一种改进的樽海鞘算法ISSA【Matlab代码#3】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

    • 【`获取资源`请见文章第5节:资源获取】
    • 1. 基础樽海鞘算法
        • 1.1 种群初始化
        • 1.2 领导者位置更新
        • 1.3 追随者位置更新
    • 2. 改进的樽海鞘算法
        • 2.1 改进Tent映射的种群初始化
        • 2.2 领导者位置更新改进策略
        • 2.3 追随者位置更新改进策略
    • 3. 部分代码展示
    • 4. 结果展示
    • 5. 资源获取


获取资源请见文章第5节:资源获取】


1. 基础樽海鞘算法

樽海鞘算法是是根据海洋里樽海鞘链觅食的群体行为演化而来的一种群智能算法,在樽海鞘链中,分为领导者和追随者,领导者朝着食物移动并且指导着紧随其后的追随者移动。

1.1 种群初始化

樽海鞘算法中种群由维度为d的N个樽海鞘组成,即:
在这里插入图片描述
其中,ub和lb为搜索空间的上下限。

1.2 领导者位置更新

在樽海鞘算法中,食物源的位置是所有樽海鞘个体的目标位置,即搜索过程中的全局最优解,影响着领导者位置更新,领导者的位置更新公式为:
在这里插入图片描述
其中,xij是第i只樽海鞘在第j维的位置,Fj是食物源在第j维的位置,ubj和lbj分别表示第j维取值的上下限,c2和c3是均匀分布于0-1的随机数,c1与当前迭代次数有关。

1.3 追随者位置更新

第i只樽海鞘的位置只与它本身和第i-1只樽海鞘有关,公式如下:
在这里插入图片描述

2. 改进的樽海鞘算法

2.1 改进Tent映射的种群初始化

Tent映射的表达式为:
在这里插入图片描述
但是,分析Tent混沌迭代序列,能发现序列中饭存在小周期点和固定点。为使得Tent映射在达到小周期点或者固定点时再次进入混沌状态,可以在Tent映射表达式中加入一个随机变量 ,改进后的Tent映射的数学表达式为:
在这里插入图片描述

2.2 领导者位置更新改进策略

标准SSA在领导者位置更新阶段,个体在食物源附近移动,搜索范围不受限制,使得收敛后期个体不能在极值点进行精确搜索,甚至可能会跳出极值点。另外,领导者仅仅根据食物源做出自身位置的改变,一旦食物源位置陷入局部最优,则容易导致群体出现搜索停止,为了改善此问题,引入自适应权重因子和Levy飞行策略进行领导者位置的更新。

(1)自适应权重因子
针对SSA在领导者更新阶段搜索范围不受限的问题,给食物源添加自适应权重因子,使得食物源对领导者的影响随着迭代次数的增加而逐渐减小,收敛前期避免陷入局部极值,收敛后期越来越逼近最优值,达到更高的求解精度。
在这里插入图片描述
其中,wmax和wmin分别为0.9和0.4,小l和大L分别为当前迭代次数和总迭代次数。更迭开始阶段,较大的惯性权重是算法保持较好的探索能力,而后期较小的惯性权重有助于算法具有较好的开发能力。

(2)Levy飞行扰动策略
针对SSA算法容易陷入局部最优的问题,引入了Levy飞行扰动策略,使得算法能够在长短距离之间随机变化,最大限度地实现搜索域的多样化,增强了全局最优搜索能力。
加入了Levy飞行的领导者位置更新公式为:
在这里插入图片描述
其中,w为自适应权重因子,s为Levy运动步长,由特定公式生成。

2.3 追随者位置更新改进策略

标准SSA算法在追随者位置更新阶段,第 只樽海鞘个体会根据第 只和第 只樽海鞘位置进行更新操作,只依赖于先前的个体,缺乏与其他个体的学习交互,若先前的追随者位置是局部最优解,则算法容易陷入局部最优,出现停滞。另外,按照标准SSA算法更新后的追随者个体不论适应值好坏都取代原个体,具有盲目性。
为了克服这些缺点,在追随者位置更新阶段加入了非均匀高斯变异算子和贪婪选择策略。

(1)非均匀高斯变异算子
针对SSA算法追随者位置更新时,只依赖于先前的个体,缺少其他个体信息的不足,在原先追随者位置更新公式的基础上添加了非均匀高斯变异算子:
在这里插入图片描述
非均匀高斯变异算子的引入将食物源与当前个体位置之差进行高斯分布后,再自适应地调整变异步长,该方式既能保证追随者个体有足够的活力,又可以充分地利用食物源的信息,从而提高了搜索的精度,同时也避免个体陷入局部最优。

(2)贪婪选择
由于不能保证加入非均匀高斯变异算子后的追随者位置优于原先的位置,所以本文采用贪婪选择策略决定是否更新追随者的位置,即新位置的适应度值若优于原位置的适应度值则保留,否则舍弃,公式如下:
在这里插入图片描述

3. 部分代码展示

%非均匀高斯变异策略SalpPositions1 = SalpPositions(:,i);for j=1:1:dimc7=rand();GD=...; SalpPositions(j,i) = 0.5*(SalpPositions(j,i)+SalpPositions(j,i-1))+GD*(1-c7^((1-(l/Max_iter))^2));               endSalpPositions2 = SalpPositions(:,i);SalpPositions1=SalpPositions1';SalpPositions2=SalpPositions2';SalpPositions1Fitness=fobj(SalpPositions1);SalpPositions2Fitness=fobj(SalpPositions2);%贪婪选择,新位置的适应度值若优于原位置则保留,否则舍弃if SalpPositions1Fitness<=SalpPositions2FitnessSalpPositions(:,i) = SalpPositions1';elseSalpPositions(:,i) = SalpPositions2';end

4. 结果展示

在这里插入图片描述
在这里插入图片描述

The best optimal value of the objective funciton found by SSA is \n 9.8634e-08
The best optimal value of the objective funciton found by ISSA is \n 4.7405e-23

5. 资源获取

可以获取完整代码资源。

这篇关于【群智能算法】一种改进的樽海鞘算法ISSA【Matlab代码#3】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

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

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

Java中调用数据库存储过程的示例代码

《Java中调用数据库存储过程的示例代码》本文介绍Java通过JDBC调用数据库存储过程的方法,涵盖参数类型、执行步骤及数据库差异,需注意异常处理与资源管理,以优化性能并实现复杂业务逻辑,感兴趣的朋友... 目录一、存储过程概述二、Java调用存储过程的基本javascript步骤三、Java调用存储过程示

Visual Studio 2022 编译C++20代码的图文步骤

《VisualStudio2022编译C++20代码的图文步骤》在VisualStudio中启用C++20import功能,需设置语言标准为ISOC++20,开启扫描源查找模块依赖及实验性标... 默认创建Visual Studio桌面控制台项目代码包含C++20的import方法。右键项目的属性:

MySQL数据库的内嵌函数和联合查询实例代码

《MySQL数据库的内嵌函数和联合查询实例代码》联合查询是一种将多个查询结果组合在一起的方法,通常使用UNION、UNIONALL、INTERSECT和EXCEPT关键字,下面:本文主要介绍MyS... 目录一.数据库的内嵌函数1.1聚合函数COUNT([DISTINCT] expr)SUM([DISTIN

Java实现自定义table宽高的示例代码

《Java实现自定义table宽高的示例代码》在桌面应用、管理系统乃至报表工具中,表格(JTable)作为最常用的数据展示组件,不仅承载对数据的增删改查,还需要配合布局与视觉需求,而JavaSwing... 目录一、项目背景详细介绍二、项目需求详细介绍三、相关技术详细介绍四、实现思路详细介绍五、完整实现代码

Go语言代码格式化的技巧分享

《Go语言代码格式化的技巧分享》在Go语言的开发过程中,代码格式化是一个看似细微却至关重要的环节,良好的代码格式化不仅能提升代码的可读性,还能促进团队协作,减少因代码风格差异引发的问题,Go在代码格式... 目录一、Go 语言代码格式化的重要性二、Go 语言代码格式化工具:gofmt 与 go fmt(一)

HTML5实现的移动端购物车自动结算功能示例代码

《HTML5实现的移动端购物车自动结算功能示例代码》本文介绍HTML5实现移动端购物车自动结算,通过WebStorage、事件监听、DOM操作等技术,确保实时更新与数据同步,优化性能及无障碍性,提升用... 目录1. 移动端购物车自动结算概述2. 数据存储与状态保存机制2.1 浏览器端的数据存储方式2.1.

基于 HTML5 Canvas 实现图片旋转与下载功能(完整代码展示)

《基于HTML5Canvas实现图片旋转与下载功能(完整代码展示)》本文将深入剖析一段基于HTML5Canvas的代码,该代码实现了图片的旋转(90度和180度)以及旋转后图片的下载... 目录一、引言二、html 结构分析三、css 样式分析四、JavaScript 功能实现一、引言在 Web 开发中,

Python如何去除图片干扰代码示例

《Python如何去除图片干扰代码示例》图片降噪是一个广泛应用于图像处理的技术,可以提高图像质量和相关应用的效果,:本文主要介绍Python如何去除图片干扰的相关资料,文中通过代码介绍的非常详细,... 目录一、噪声去除1. 高斯噪声(像素值正态分布扰动)2. 椒盐噪声(随机黑白像素点)3. 复杂噪声(如伪

Java Spring ApplicationEvent 代码示例解析

《JavaSpringApplicationEvent代码示例解析》本文解析了Spring事件机制,涵盖核心概念(发布-订阅/观察者模式)、代码实现(事件定义、发布、监听)及高级应用(异步处理、... 目录一、Spring 事件机制核心概念1. 事件驱动架构模型2. 核心组件二、代码示例解析1. 事件定义