【智能算法】寄生捕食算法(PPA)原理及实现

2024-04-23 00:12

本文主要是介绍【智能算法】寄生捕食算法(PPA)原理及实现,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

在这里插入图片描述

目录

    • 1.背景
    • 2.算法原理
      • 2.1算法思想
      • 2.2算法过程
    • 3.结果展示
    • 4.参考文献


1.背景

2020年,AAA Mohamed等人受到自然界乌鸦-布谷鸟-猫寄生系统启发,提出了寄生捕食算法(Parasitism – Predation Algorithm, PPA)。

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

2.算法原理

2.1算法思想

PPA是受乌鸦和布谷鸟寄生互动启发,寄生系统中乌鸦允许布谷鸟在其巢中寄生,而布谷鸟幼鸟会分泌恶臭物质以保护自身及乌鸦幼鸟免受猫科动物的捕食。PPA主要分为三个阶段:筑巢阶段、寄生阶段和捕食阶段

2.2算法过程

筑巢阶段

刚开始乌鸦的数量会随着时间的推移而减少,筑巢阶段通过两种状态来模拟乌鸦的飞行:
X i t + 1 = X i t + F ( X r 1 − X i t ) ∀ i ∈ n c r o w (1) X_i^{t+1}=X_i^t+F(X_{r1}-X_i^t)\quad\forall i\in n_{crow}\tag{1} Xit+1=Xit+F(Xr1Xit)incrow(1)
其中,F是莱维飞行步长。在筑巢阶段,通过Levy飞行,利用当前最优的巢群来更新新的解决方案,从而发现鸟巢:
X i , o u t n e w = X i , o u t m i n + ( X i , o u t m a x − X i , o u t m i n ) (2) X_{i,out}^{new}=X_{i,out}^{min}+\begin{pmatrix}X_{i,out}^{max}-X_{i,out}^{min}\end{pmatrix}\tag{2} Xi,outnew=Xi,outmin+(Xi,outmaxXi,outmin)(2)

寄生阶段

布谷鸟根据适合度选择被寄生的巢穴,巢穴越好,被寄生的几率越高:
X i , n e w c u c k o o = X i , o l d c u c k o o + S G . k S G = ( X r 2 − X r 3 ) r a n d [ 0 , 1 ] (3) \begin{aligned}&X_{i,new}^{cuckoo}=X_{i,old}^{cuckoo}+S_{G}.k\\&S_{G}=(X_{r2}-X_{r3})rand[0,1]\end{aligned}\tag{3} Xi,newcuckoo=Xi,oldcuckoo+SG.kSG=(Xr2Xr3)rand[0,1](3)

捕食阶段

初始阶段,由于猫的高捕食效率,导致其数量迅速增加,而乌鸦数量减少,进而无法提供足够资源支持布谷鸟生存。此时,布谷鸟幼鸟会分泌特殊化合物来驱赶猫,而猫则倾向于追踪那些未被布谷鸟占据且无恶臭分泌的巢穴:
v k , d = v k , d + r . c . ( x b e s t , d − x k , d ) , d = 1 , 2 , ⋯ . . , M (4) v_{k,d}=v_{k,d}+r.c.(x_{best,d}-x_{k,d}),d=1,2,\cdots..,M\tag{4} vk,d=vk,d+r.c.(xbest,dxk,d),d=1,2,..,M(4)
位置更新:
x k , d = x k , d + v k , d (5) x_{k,d}=x_{k,d}+v_{k,d}\tag{5} xk,d=xk,d+vk,d(5)

伪代码

在这里插入图片描述

3.结果展示

使用测试框架,测试PPA性能 一键run.m

  • 【智能算法】省时方便,智能算法统计指标——一键运行~

CEC2017-F2
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.参考文献

[1] Mohamed A A A, Hassan S A, Hemeida A M, et al. Parasitism–Predation algorithm (PPA): A novel approach for feature selection[J]. Ain Shams Engineering Journal, 2020, 11(2): 293-308.

这篇关于【智能算法】寄生捕食算法(PPA)原理及实现的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

c++ 类成员变量默认初始值的实现

《c++类成员变量默认初始值的实现》本文主要介绍了c++类成员变量默认初始值,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录C++类成员变量初始化c++类的变量的初始化在C++中,如果使用类成员变量时未给定其初始值,那么它将被

Qt使用QSqlDatabase连接MySQL实现增删改查功能

《Qt使用QSqlDatabase连接MySQL实现增删改查功能》这篇文章主要为大家详细介绍了Qt如何使用QSqlDatabase连接MySQL实现增删改查功能,文中的示例代码讲解详细,感兴趣的小伙伴... 目录一、创建数据表二、连接mysql数据库三、封装成一个完整的轻量级 ORM 风格类3.1 表结构

基于Python实现一个图片拆分工具

《基于Python实现一个图片拆分工具》这篇文章主要为大家详细介绍了如何基于Python实现一个图片拆分工具,可以根据需要的行数和列数进行拆分,感兴趣的小伙伴可以跟随小编一起学习一下... 简单介绍先自己选择输入的图片,默认是输出到项目文件夹中,可以自己选择其他的文件夹,选择需要拆分的行数和列数,可以通过

Python中将嵌套列表扁平化的多种实现方法

《Python中将嵌套列表扁平化的多种实现方法》在Python编程中,我们常常会遇到需要将嵌套列表(即列表中包含列表)转换为一个一维的扁平列表的需求,本文将给大家介绍了多种实现这一目标的方法,需要的朋... 目录python中将嵌套列表扁平化的方法技术背景实现步骤1. 使用嵌套列表推导式2. 使用itert

Python使用pip工具实现包自动更新的多种方法

《Python使用pip工具实现包自动更新的多种方法》本文深入探讨了使用Python的pip工具实现包自动更新的各种方法和技术,我们将从基础概念开始,逐步介绍手动更新方法、自动化脚本编写、结合CI/C... 目录1. 背景介绍1.1 目的和范围1.2 预期读者1.3 文档结构概述1.4 术语表1.4.1 核

在Linux中改变echo输出颜色的实现方法

《在Linux中改变echo输出颜色的实现方法》在Linux系统的命令行环境下,为了使输出信息更加清晰、突出,便于用户快速识别和区分不同类型的信息,常常需要改变echo命令的输出颜色,所以本文给大家介... 目python录在linux中改变echo输出颜色的方法技术背景实现步骤使用ANSI转义码使用tpu

Python使用python-can实现合并BLF文件

《Python使用python-can实现合并BLF文件》python-can库是Python生态中专注于CAN总线通信与数据处理的强大工具,本文将使用python-can为BLF文件合并提供高效灵活... 目录一、python-can 库:CAN 数据处理的利器二、BLF 文件合并核心代码解析1. 基础合

Python使用OpenCV实现获取视频时长的小工具

《Python使用OpenCV实现获取视频时长的小工具》在处理视频数据时,获取视频的时长是一项常见且基础的需求,本文将详细介绍如何使用Python和OpenCV获取视频时长,并对每一行代码进行深入解析... 目录一、代码实现二、代码解析1. 导入 OpenCV 库2. 定义获取视频时长的函数3. 打开视频文

golang版本升级如何实现

《golang版本升级如何实现》:本文主要介绍golang版本升级如何实现问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录golanwww.chinasem.cng版本升级linux上golang版本升级删除golang旧版本安装golang最新版本总结gola

SpringBoot中SM2公钥加密、私钥解密的实现示例详解

《SpringBoot中SM2公钥加密、私钥解密的实现示例详解》本文介绍了如何在SpringBoot项目中实现SM2公钥加密和私钥解密的功能,通过使用Hutool库和BouncyCastle依赖,简化... 目录一、前言1、加密信息(示例)2、加密结果(示例)二、实现代码1、yml文件配置2、创建SM2工具