首页 > 编程语言 >【智能算法】减法平均优化器(SABO)原理及实现

【智能算法】减法平均优化器(SABO)原理及实现

时间:2024-04-08 12:31:39浏览次数:116  
标签:代理 算法 搜索 SABO new 减法 智能算法

在这里插入图片描述

目录


1.背景

2023年,P Trojovský等人受到数学计算启发,提出了减法平均优化器(Subtraction-Average-Based Optimizer,SABO)。

2.算法原理

2.1算法思想

SABO利用多个智能体的减法平均值来更新种群成员在搜索空间中的位置,如平均值、搜索代理位置的差异以及目标函数两个值的差异符号,使用所有搜索代理的算术平均位置。

2.2算法过程

SABO基于特殊运算“-v”,称为从搜索代理A减去搜索代理B的v-减法,表述为:
A − v B = s i g n   ( F ( A ) − F ( B ) ) ( A − v → ∗ B ) (1) A-_vB=\mathrm{sign~}(F(A)-F(B))(A-\overrightarrow{v}*B)\tag{1} A−v​B=sign (F(A)−F(B))(A−v ∗B)(1)
通过每个搜索代理Xj的v-减法的算术平均值来计算搜索空间中的任何搜索代理Xi的位移:
X i n e w = X i + r ⁡ → i ∗ 1 N ∑ j = 1 N ( X i − v X j ) , i = 1 , 2 , … , N (2) X_i^{new}=X_i+\overset{\to}{\operatorname*{r}}_i*\frac1N\sum_{j=1}^N(X_i-_vX_j),i=1,2,\ldots,N\tag{2} Xinew​=Xi​+r→i​∗N1​j=1∑N​(Xi​−v​Xj​),i=1,2,…,N(2)
判断是否接受新代理:
X i = { X i n e w , F i n e w < F i ; X i , e l s e , (3) X_i=\begin{cases}X_i^{new},&F_i^{new}<F_i;\\X_i,&else,\end{cases}\tag{3} Xi​={Xinew​,Xi​,​Finew​<Fi​;else,​(3)
在这里插入图片描述

伪代码:
在这里插入图片描述
流程图:
在这里插入图片描述

3.结果展示

在这里插入图片描述

4.参考文献

[1] Trojovský P, Dehghani M. Subtraction-average-based optimizer: a new swarm-inspired metaheuristic algorithm for solving optimization problems[J]. Biomimetics, 2023, 8(2): 149.

标签:代理,算法,搜索,SABO,new,减法,智能算法
From: https://blog.csdn.net/Logic_9527/article/details/137490813

相关文章

  • ACTL5105人工智能算法
    ACTL5105分配到期时间:2024年4月15日星期日下午5点这是一项个人课业。总分为100分,占总分的20%球场标记。工作分配任务作为一名人寿精算师,你的任务是完成以下两项任务。任务I(25分)创建列出Ax、¨Ax、,2Ax、(IA)x和(IA¨)x假设excel文件“A-population-2020”中人群的年利率为5%。(说明:您......
  • 数学建模智能算法
    模拟退火算法%生成初始解,求目标函数f(x)=x1^2+x2^2+8在x1^2-x2>0;-x1-x2^2+2=0约束下的最小值问题sol_new2=1;%(1)解空间(初始解)sol_new1=2-sol_new2^2;sol_current1=sol_new1;sol_best1=sol_new1;sol_current2=sol_new2;sol_best2=sol_new2;E_c......
  • 【智能算法改进】混沌映射策略--一网打尽
    目录1.引言2.混沌映射3.分布特征4.混沌映射函数调用5.改进智能算法1.引言基本种群初始化是在整个空间内随机分布,具有较高的随机性和分布不均匀性,会导致种群多样性缺乏,搜索效率低等问题。许多学者利用混沌映射机制来增加种群的多样性,以改善算法的性能,其非线性特性......
  • 【智能算法】野马优化算法(WHO)原理及实现
    目录1.背景2.算法原理2.1算法思想2.2算法过程3.结果展示4.参考文献1.背景2021年,Naruei等人受到野马自然社会行为启发,提出了野马优化算法(Wildhorseoptimization,WHO)。2.算法原理2.1算法思想WHO来源于野马的社会生活行为,主要包括小马驹的放牧行为、马的交配行......
  • 【智能算法】乌鸦搜索算法(CSA)原理及实现
    目录1.背景2.算法原理2.1算法思想2.2算法过程3.结果展示4.参考文献1.背景2016年,Askarzadeh等人受到乌鸦觅食自然行为启发,提出了乌鸦搜索算法(CrowSearchAlgorithm,CSA)。2.算法原理2.1算法思想CSA模拟了乌鸦进行觅食和藏匿食物的两种行为,CSA具有控制参数较少......
  • 【智能算法】秃鹰搜索算法(BES)原理及实现
    目录1.背景2.算法原理2.1算法思想2.2算法过程3.结果展示4.参考文献1.背景2020年,Alsattar等人受到秃鹰猎食自然行为启发,提出了秃鹰搜索算法(BaldEagleSearch,BES)。2.算法原理2.1算法思想BES主要分为三个阶段选择搜索空间、搜索空间猎物和俯冲捕获猎物。2.2......
  • 「POI2017」 Sabotaż
    题意给定一棵大小为\(n\)的树,树上有一个未知节点被染色。对于任意一个节点,若它的子树中被染色的比例超过实数\(x\),则它也被染色。给定整数\(k\),求出最小的\(x\),使得被染色节点最多不超过\(k\)个。分析比较明显的树形DP,可以在DFS里面求出每个节点的子树大小\(siz\)。......
  • 蓝桥杯 X进制减法
    注意,一定不要给(A[i]-B[i])*w取模,因为它可能是负数!!!这个错误我检查了俩小时,呜呜呜呜呜呜呜除此之外这题只要思路对了,难度是比较小的题目思路:1.反向输入,因为权重和题目顺序是相反的      2.B数组的大小要和A一样,因为A长度比较大,或者二者一样长  ......
  • 基于减法平均算法改进的随机森林分类算法 - 附代码
    基于减法平均算法改进的随机森林分类算法-附代码文章目录基于减法平均算法改进的随机森林分类算法-附代码1.数据集2.RF模型3.基于减法平均算法优化的RF4.测试结果5.Matlab代码摘要:为了提高随机森林数据的分类预测准确率,对随机森林中的树木个数和最小叶子点数参......
  • c++高精度减法的方法和示例代码
    C++中的高精度减法指的是在处理大数时,执行减法操作的方法。通常情况下,C++内置的数据类型(如int、long、double等)可能无法满足大数运算的需求,因为它们的范围有限。在这种情况下,需要使用自定义的数据结构或者字符串来表示大数,并实现相应的算术操作。以下是执行高精度减法的基本思......