天牛须算法_碧龗的博客-程序员秘密

技术标签：算法

一、介绍

天牛须算法（Beetle Antennae search algorithm, BAS）是由 Jiang 等人于2017年提出的一种智能优化算法，该算法模拟了天牛寻食物时的搜索方式，是一种单体搜索算法，该算法原理简单、参数少、计算量少，在处理低维优化目标时具有优势。

天牛在觅食过程中，会被食物的气味吸引。天牛通过其两只触角对空气中的食物气味进行感知，由于食物距离两只触角的距离远近不同，因此触角所感知的气味浓度也有所差异。当食物处于天牛左侧时，左侧触角感知的气味浓度强于右侧触角感知的气味浓度，因此天牛可以根据两只触角所感知的浓度差，向着浓度强的一侧随机前进。多次迭代后最终找到食物的位置。

二、原理

介绍算法前可以先设定一些概念：

在 n 维空间中天牛的位置为：
$X(x_1,x_2,......,x_n)$
天牛左右两只触角的位置：
$\left\{\begin{matrix} X_r = X + l * \bar{d} \\ X_l = X - l * \bar{d} \end{matrix}\right.$
其中 $l$ 表示天牛质心与触须的距离， $\bar{d}$ 表示随机单位向量，需要对单位向量进行归一化操作：
$\bar{d}=\frac{rands(D,1)}{||rands(D,1)||}$
由于两只触角获得两个位置的目标函数信息，因此需要对两个位置择优前进：
$X_{t+1}=X_t+\delta_t*\bar{d}*sign[f(X_r)-f(X_l)]$
其中 $t$ 表示迭代次数， $f$ 函数为目标函数， $\delta_t$ 表示第 $t$ 次探索时的步长， $s i g n$ 为符号函数。通常在每次迭代过程中步长需要不断变小，因此可以将其设置为：
$\delta_{t+1}=\delta_t*\eta$
其中 $\eta$ 表示每次迭代步长缩短的速度，通常设定为 0.95 。

三、参考代码

function bas()
    clear all;
    % 初始化部分
    eta=0.95;
    c=1;% 步进和d0之间的比率
    step=5;% 初始步骤设置为最大输入范围
    n=100;% 迭代器
    k=4;% 空间维数
    x=rands(k,1);% 随机位置
    xbest=x;
    fbest=f(xbest);% f为目标函数
    fbest_store=fbest;
    x_store=[0;x;fbest];% 用于存储路径
    display(['0:','xbest=[',num2str(xbest'),'],fbest=',num2str(fbest)]);
    % 迭代部分
    for i=1:n
        d0=step/c;% d0表示质点与须之间的长度
        dir=rands(k,1); % 随机方向向量
        dir=dir/(eps+norm(dir));% 归一化
        xleft=x+dir*d0;% 左须
        fleft=f(xleft);
        xright=x-dir*d0;% 右须
        fright=f(xright);
        x=x+step*dir*sign(fleft-fright);% 判优
        flag=f(x);
        if flag>fbest
            xbest=x;
            fbest=flag;
        end
        x_store=cat(2,x_store,[i;x;f]);
        fbest_store=[fbest_store;fbest];
        display([num2str(i),':xbest=[',num2str(xbest'),'],fbest=',num2str(fbest)]);
        step=step*eta;
    end
    % 数据显示部分
    figure(1),clf(1);
    plot(x_store(1,:),x_store(end,:),'r-o');
    hold on;
    plot(x_store(1,:),fbest_store,'b-.');
    xlabel('iteration');
    ylabel('maximum value');
end

此代码为最大值模板，若要改为最小值，需要改变下面的代码：

x=x-step*dir*sign(fleft-fright);% 第24行，将加号改为减号

if flag<fbest% 第26行，将大于号改为小于号

本文链接：https://blog.csdn.net/qq_42375636/article/details/115095742

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

用控件(CMSComm)进行串口编程_串口控件编程_.少卿的博客-程序员秘密

1.建立项目 2.在项目中插入MSComm控件3.利用ClassWizard定义CMSComm类控制变量4.在对话框中添加控件 5.添加串口事件消息处理函数OnComm()6.打开和设置串口参数7.发送数据开始吧：1.建立项目：打开VC＋＋6.0，建立一个基于对话框的MFC应用程序SCommTest（与我源代码一致，等会你会方便一点）； 2.

fedora和ubantu哪个比较好呀_litong8765的博客-程序员秘密

<br />如题，想学习一下linux不知道哪个版本好入手，请教高手。

PWM 脉冲宽度调制_南方划水的banana的博客-程序员秘密

介绍：利用微处理器的数字输出来对模拟电路进行控制（很厉害哦）对模拟电平信号进行数字编码，只要带宽足够，任何模拟值都可以用PWM进行编码特点：简单灵活动态响应好应用：电动机控制（比如机器人内的电机控制，STM32中一个芯片可以控制很多电机）、功率控制、转换原理：将模拟的信号（连续的曲线）分割，计算每块地面积，转换成数字信号的面积（不同的面积有不同的宽度，这也就是宽度调制这个名字的由来）PWM输

Qt 应用程序的部署_qt deployment_ziyou飞翔的博客-程序员秘密

对于初学者，这个问题实在是太令人头疼了。Qt编译出来的程序在自己电脑上跑的好好的，可换到没装过Qt组件的电脑上就哑了火~各种奇葩错误啊！！！刚开始作为一个小白，自然是求助百度(不要问我为什么不用Google：家里网线翻墙太麻烦，所以我也只能呵呵了~)。百度出来的结果我也呵呵了~ 绝大多数都是瞎说+复制粘贴。最常搜到的是，让他报错，然后报错缺什么dll

从Empty Application新建项目（有xib）__0筱筱0_的博客-程序员秘密

新建一个Empty Application，再上面建一个viewController。 1.新建一个Empty Application，只有一个appDelegate类。 2.再新建一个group名叫first，在这个group下新建一个UIViewController的子类。 3.添加代码在AppDelegate.h中添加代

纠正骨盆前倾动作_yjreset的博客-程序员秘密

作者：戴剑松链接：https://www.zhihu.com/question/21251847/answer/65914932来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。骨盆前倾原因骨盆前倾矫正动作如何缓解腰部紧张，纠正下交叉综合征？通过合理的姿态调整以及运动康复是有可能矫正下交叉综合征。基本方法是对于比较紧张的肌肉，如髋前部髂腰肌、腰部肌肉放松，...

随便推点

文件云端备份恢复onedriver+SyncToy_weixin_30845171的博客-程序员秘密

文件云端备份恢复onedriver+SyncToy备份TOC文件云端备份恢复onedriver+SyncToy将电脑的文件备份到云端,并在可以恢复;使用的软件Onedriver+SyncToy;备份安装软件(百度即可找到):安装onedriver,使用微软账号登录,可以获得5G免费空间;安装SyncToy软件;备份流程...

4.配置解析_heaven_dad的博客-程序员秘密

4.配置解析4.1 核心配置文件mybati-config.xmlMyBatis 的配置文件包含了会深深影响 MyBatis 行为的设置和属性信息。配置文档的顶层结构如下：configuration（配置）properties（属性）settings（设置）typeAliases（类型别名）typeHandlers（类型处理器）objectFactory（对象工厂）plugins（插件）environments（环境配置）environment（环

如何系统的学习Java达到工作要求？_醉眼看君莫伤怀的博客-程序员秘密

1.制定好一下系统的学习规划，每天定量，学完什么知识点就掌握，能自己应用，而不是能看懂，写不出来东西。因为现在有很多人都是这样，表面上我是学会了，但是以上手去写但是怎么也写不出来。2.不要自己一个人闷头学，找一套质量不错的视频教程跟着去学习，听课的过程当中一定要把笔记记录下来。笔记当中只记忆重点的结论。把不懂的地方记下来，有时间就去解决。要学会在学习中记好笔记，一定要记得去复习。3.机会都是留给有准备的人，坚持每天学习也考验你的耐性和毅力，中途如果没有什么事情千万不能松懈，一天都不可以，保持一周6天的学