博舍

2023年最新优化算法 人工智能最新算法有哪些类型

2023年最新优化算法

前言

凡是机械、电子、计算机这一块,搞科研的小伙伴应该都知道,一个好的算法往往是科研论文的主要创新点。每年都会有许多层出不穷的算法,算法的相互融合和吸收各自的优点已不再是新鲜事!那么今天我就向大家推荐一种算法思路,目前还没有研究人员想到,哪怕用不到,也非常值得你收藏借鉴!具体细节请看正文部分:

文章目录前言1、智能优化算法:黑寡妇算法(蛛)1.1算法原理1.1.1初始化种群1.1.2蜘蛛运动1.1.3信息素1.2算法流程1.3参考文献2、智能优化算法:灰狼优化算法(母狼)2.1算法原理2.1.1包围猎物2.1.2狩猎2.1.3攻击猎物(开发)2.1.4搜索猎物(勘探)2.2算法流程图3、智能优化算法:人工蜂群算法(马蜂)3.1蜜蜂采蜜机理3.2ABC算法原理3.3控制参数3.4算法可能的改进方式重点:创新点融合方法1(混合式)方法2(并行式)方法3(串行式)总结1、智能优化算法:黑寡妇算法(蛛)

该算法来源于此篇博客➡(请点击此处:「智能算法研学社(Jack旭)」的原创文章),具体如下:

1.1算法原理1.1.1初始化种群

黑寡妇蜘蛛种群初始化与其他智能优化算法一致,在边界范围内随机初始化种群。

1.1.2蜘蛛运动

黑寡妇蜘蛛在网格内按照线性和螺旋的方式进行运动,位置更新可见公(1)。

1.1.3信息素

信息素在蜘蛛的求偶过程中起着非常重要的作用。蜘蛛的饮食和影响蛛丝质量和数量的信息素信号的变化之间的联系被显示出来。换句话说,吃得好的雌性蜘蛛比饥饿的雌性蜘蛛产的丝更多。雄性蜘蛛对营养充足的雌性蜘蛛分泌的性信息素更敏感,因为它们能提供更高的生育能力,但主要是为了避免与可能饥饿的雌性同类进行冒险交配的代价。雄性黑寡妇蜘蛛宁愿避免同类相食,也不愿寻找生育能力更强的雌性蜘蛛。仅性信息素就能洞察雌性的近期进食史,可能会降低雄性在田间表达选择的成本。因此,雄性蜘蛛不喜欢信息素含量低的雌性蜘蛛。黑寡妇蜘蛛的信息素率值可按公式(2)计算:

1.2算法流程

步骤1:初始化种群评估适应度函数值。

步骤2:随机生成参数m和β。

步骤3:生成随机数rand并更新黑寡妇位置由式(1)。

步骤4:计算信息素根据式(2).

步骤5:根据式(3)更新低信息数水平的黑寡妇位置。

步骤6:重新评估适应度函数值,并更新最优黑寡妇的位置及最优解。

步骤7:判断是否满足最大迭代次数,若满足,则输出最优黑寡妇位置和全局最优解,否则,返回步骤2重新迭代计算。

1.3参考文献

[1]AdriánF.Peña-Delgadoetal.ANovelBio-InspiredAlgorithmAppliedtoSelectiveHarmonicEliminationinaThree-PhaseEleven-LevelInverter[J].MathematicalProblemsinEngineering,Vol.2020,ArticleID8856040,10pages.

2、智能优化算法:灰狼优化算法(母狼)

该算法来源于此篇博客➡([请点击此处:「智能算法研学社(Jack旭)」的原创文章])

2.1算法原理

灰狼属于犬科动物,被认为是顶级的掠食者,它们处于生物圈食物链的顶端。灰狼大多喜欢群居,每个群体中平均有5-12只狼。特别令人感兴趣的是,它们具有非常严格的社会等级层次制度,如图1所示。金字塔第一层为种群中的领导者,称为α。在狼群中α是具有管理能力的个体,主要负责关于狩猎、睡觉的时间和地方、食物分配等群体中各项决策的事务。金字塔第二层是α的智囊团队,称为β。β主要负责协助α进行决策。当整个狼群的α出现空缺时,β将接替α的位置。β在狼群中的支配权仅次于α,它将α的命令下达给其他成员,并将其他成员的执行情况反馈给α起着桥梁的作用。金字塔第三层是δ,δ听从α和β的决策命令,主要负责侦查、放哨、看护等事务。适应度不好的α和β也会降为δ。金字塔最底层是ω,主要负责种群内部关系的平衡。下图是灰狼的社会等级制度此外,集体狩猎是灰狼的另一个迷人的社会行为。灰狼的社会等级在群体狩猎过程中发挥着重要的作用,捕食的过程在α的带领下完成。灰狼的狩猎包括以下3个主要部分:1)跟踪、追逐和接近猎物;2)追捕、包围和骚扰猎物,直到它停止移动;3)攻击猎物

2.1.1包围猎物

在狩猎过程中,将灰狼围捕猎物的行为定义如下:

2.1.2狩猎

灰狼能够识别猎物的位置并包围它们。当灰狼识别出猎物的位置后,β和δ在α的带领下指导狼群包围猎物。在优化问题的决策空间中,我们对最佳解决方案(猎物的位置)并不了解。因此,为了模拟灰狼的狩猎行为,我们假设α,β和δ更了解猎物的潜在位置。我们保存迄今为止取得的3个最优解决方案,并利用这三者的位置来判断猎物所在的位置,同时强迫其他灰狼个体(包括ω)依据最优灰狼个体的位置来更新其位置,逐渐逼近猎物。狼群内个体跟踪猎物位置的机制如下图所示。

2.1.3攻击猎物(开发)

2.1.4搜索猎物(勘探)

2.2算法流程图

3、智能优化算法:人工蜂群算法(马蜂)

该算法来源于此篇博客➡(请点击此处:CSDN博主「jiehaoxiang」的原创文章])

蜂群算法简介

人工蜂群算法是模仿蜜蜂行为所提出的一种优化方法,是集群体智能思想的一个具体应用。主要特点是不需要了解问题的特殊信息而只需要对问题进行优劣比较,通过每个人工蜂个体的局部寻优行为,最终在群体中使全局最优值突现出来,有着比较快的收敛速度。为了解决多变量函数优化问题,Karaboga在2005年提出了人工蜂群算法ABC模型。3.1蜜蜂采蜜机理

蜜蜂是一种群居昆虫,虽然单个昆虫的行为极其简单,但是由单个简单的个体所组成的群体却表现出极其复杂的行为。真实的蜜蜂种群能够在任何环境下,以极高的效率从食物源(花朵)中采集花蜜;同时,它们能适应环境的改变。蜂群产生群体智慧的最小搜索模型包含基本的三个组成要素:食物源、被雇佣的蜜蜂和未被雇佣的蜜蜂。两种最基本的行为模型:为食物源招募蜜蜂食物源招募蜜蜂和放弃某个食物源。

(1)食物源食物源的价值由多方面因素决定,如:离蜂巢的远近、包含花蜜的丰富程度和获得花蜜的难易程度。使用单一的参数,食物源的“收益率”来代表以上各个因素。

(2)被雇佣的蜜蜂也称引领蜂,其与所采集的食物源一一对应。引领蜂储存有食物源的相关信息(相对与蜂巢的距离、方向和食物源的丰富程度等)并把这些信息以一定的概率与其他蜜蜂分享。

(3)未被雇佣的蜜蜂其主要任务是寻找和开采食物源。有两种未被雇佣的蜜蜂:侦查蜂和跟随蜂。侦查蜂搜索附近的新食物源;跟随蜂等在蜂巢里面并通过与引领蜂分享相关信息找到食物源。一般情况下,侦查蜂的数量是蜂群的5%–20%

在群体智慧形成过程中,蜜蜂间交换信息是最重要的一环。舞蹈区是蜂巢中最为重要的信息交换地。蜜蜂的舞蹈也叫摇摆舞。食物源的信息在舞蹈区通过摇摆舞的形式与其他蜜蜂共享,引领蜂通过摇摆舞的持续时间等来表现食物源的收益率,故跟随蜂可以观察到大量的舞蹈并依据收益率来选择到哪个食物源采蜜。收益率与食物源被选择的可能性成正比。因而,蜜蜂被招募到一个食物源的概率与食物源的收益率成正比。

初始时刻,蜜蜂以侦查蜂的方式搜索。其搜索可以由系统的先验知识决定,也可以完全随机。经过一轮侦查后,若蜜蜂找到食物源,蜜蜂利用它本身的存储能力记录位置信息并开始采蜜。此时,蜜蜂将称为“被雇佣者”。蜜蜂在食物源采蜜后回到蜂巢卸下蜂蜜,然后将有如下选择:

放弃食物源而成为非雇佣蜂;跳摇摆舞为所对应的食物源招募更多的蜜蜂,然后回到食物源采蜜;继续在食物源采蜜而不进行招募。

对于非雇佣蜂有如下选择:

转变为侦查蜂并搜索蜂巢附近的食物源,其搜索可以由先验知识决定也可以完全随机;在观察完摇摆舞以后,被雇佣成为跟随蜂,开始搜索对应食物源领域并采蜜。3.2ABC算法原理

在基本ABC算法中,人工蜂群包含三种个体:雇佣蜂、观察蜂和侦查蜂

每个雇佣蜂对应一个确定的蜜源(解向量),并在迭代中对蜜源的领域进行搜索。

根据蜜源的丰富程度(适应值的大小)采用轮盘赌的方式雇佣观察蜂采蜜(搜索新蜜源)

如果蜜源多次更新没有改进,则放弃该蜜源,雇佣蜂转为侦查蜂随机搜索新蜜源。

(1)蜜源初始化初始化时,随机生成SN个可行解(等于雇佣蜂的数量)并计算适应度函数值。随机产生可行解的公式如下:(2)新蜜源的更新搜索公式(3)观察蜂选择雇佣蜂的概率

(4)侦查蜂的产生为了防止算法陷入局部最优,当蜜源迭代limit次没有改进时,便放弃该蜜源,并且将该蜜源记录在禁忌表中,同时该蜜源对应的雇佣蜂转变为侦查蜂按式(1)随机产生一个新的位置代替原蜜源。

3.3控制参数蜜源的个数(与雇佣蜂或观察蜂相等)SN算法终止的最大进化数(maximumevaluationnumber)MEN

基本ABC算法的流程:

(1)根据式(1)初始化种群解xi,i=1,2,…,SN;

(2)计算种群中各蜜蜂的适应值

(3)cycle=1

(4)repeat

(5)雇佣蜂根据(2)产生新的解vi并计算适应值

(6)雇佣蜂根据贪心策略选择蜜源

(7)根据(3)式计算选择蜜源xi的概率pi

(8)观察蜂根据概率pi选择蜜源xi,根据(2)式在该蜜源附近产生新的蜜源vi,并计算新蜜源vi的适应值

(9)观察蜂根据贪心算法选择蜜源

(10)决定是否存在需要放弃的蜜源,如果存在,根据(1)式随机产生一个蜜源代替它

(11)记录最优解

(12)cycle=cycle+1

(13)untilcycle=MCN

3.4算法可能的改进方式

(1)新蜜源的搜索领域(2)式的改进(如:其他拓扑邻域)

(2)观察蜂选择雇佣蜂的概率(3)式的改进(如:动态的)

重点:创新点融合方法1(混合式)

所谓混合式指的就是将三种算法各自的优点结合起来,每种算法各提取一些寻优步骤,但是这种方式的难度最大,不易实现。

方法2(并行式)

所谓并行式指的就是同时进行三种算法的搜索,如果是求极大值问题,最后就找出这三种算法中求出的最大的值所对应的解。

方法3(串行式)

所谓串行式指的就是,先执行某种算法、后执行另外一种算法,最后再执行某种算法、这种算法要求必须给出谁先谁后(要有理可循),比方说全局最优解和局部最优解,懂的都懂。

总结

以上三种方法归结起来都可以称之为蛛母狼马蜂算法,该算法和珠穆朗玛峰有谐音的关系,这样命名是寓意该算法有朝一日成为世界第一算法,你会是那个成功登顶的人吗?期待!!!

最后,如果本文内容对你有所帮助或者启发的话,希望能点赞收藏支持一下,非常感谢,你的鼓励是对我最大的支持!

人工智能数据标注都有哪些类型

人工智能数据标注都有哪些类型

人工智能数据标注指的是,将非结构化数据转换成电脑可以识别理解的结构化数据。例如,将下图中的车识别出来,人看到车的外轮廓是:但是需要让电脑去识别认知这个图中的车,电脑需要的是下图这种json或者xml结构,才能认知出车。

这个让电脑认识车的这个能力,是通过人工智能算法+标注数据,训练得出来的。通常想要得到人工智能识别一个物体的能力达到99%,需要数万的标注数据,才可能训练出来。所以,随着人工智能应用的大量需求,标注数据的需求量也在成倍的增长,理解了数据标注是什么,那么,都有哪些数据需要进行处理呢?随着人工智能算法的研究,我们需要进行识别的数据主要有以下几类:

人工智能分类浅谈

文章目录前言一、什么是人工智能?二、人工智能的分类1.按学派分类2.按能力分类3.按业务领域分类4.按学习方式分类5.按实时分类6.按学习步骤来分7.按学习技巧来分8.按学习轮次来分9.按模型种类来分10.按任务来分11.按模型来分前言

本文将粗略介绍人工智能的分类

一、什么是人工智能?

通过学习掌握了某种技能的机器,我们认为他具备了人工智能。

二、人工智能的分类1.按学派分类

符号主义:又被称为逻辑主义,心理学派,专家系统。该学派认为人工智能是源于数学逻辑的,该学派认为人类认知和思维的基本单元为符号,把这种符号输入到能处理符号的计算机中,从而模拟人的认知过程来实现人工智能。

连接主义:又被称为仿生学。该学派是基于神经网络及网络间的连接学习算法的智能模拟方法。

行为主义:又被称为进化主义或控制论学派。研究的是一个群体的行为。

2.按能力分类

弱人工智能:只能处理单一的问题,该模型如果被训练为识别猫狗分类,那么他就只能够处理这个问题。

强人工智能:在各个方面都能够和人类相比。

超人工智能:在各个方面的远超人类。

3.按业务领域分类

信号领域

图像领域:识别/侦测,跟踪,切割,生成

语音领域:

自然语义

自动化

4.按学习方式分类

有监督:每条数据都有对应的标签。如在训练手写数字识别的时候我会告诉网络传入的图片所对应的数字。高效但成本高

无监督:在训练网络的时候,只给网络对应的数据没有标签,不告诉网络图片对应的数字。成本低而且泛化性能较好但效率低

半监督:输入网络的数据只有部分数据有标签。(少量包含标签的大量无标签的)

自监督

5.按实时分类

在线学习:推理和学习是同时进行的。

离线学习:学习完成之后在使用。

6.按学习步骤来分

非端到端学习:数据在输入模型之前需要认为进行特征提取。传入模型的不是原始数据,而是经过处理之后的特征。特征提取比较难,对最终的结果影响大。

端到端学习:数据直接输入模型得到输出,特征提取是由模型自己提取的。当任务比较复杂的时候学习起来比较困难。

7.按学习技巧来分

迁移学习:在已经训练好的基础上继续学习新的任务。如某个模型已经学会了识别猫狗,我们在这个基础上继续学习识别飞机,船等。

元学习:元学习学习的数据的本质特征

级联学习:将任务进行分解来进行学习

递增学习:逐级增加学习的难度

对抗学习:两个网络相互竞争从而来进行学习

合作学习:分工合作学习

8.按学习轮次来分

N-shot/Few-shot

one-shot

zero-shot

9.按模型种类来分

判别模型

生成模型

10.按任务来分

回归/拟合/函数逼近:当模型的输出为一个具体的数值时为回归任务如预测物体的所在的坐标点时。

分类

聚类:聚类和分类本质上都是把数据分开,区别时聚类为无监督学习。我不知道这堆数据里面有几个类别也不知道哪些是具体的哪一类的数据。

特征提取/降维/主成分分析

生成创作

评估与规划

决策

11.按模型来分

统计:传统的机器学习,非端到端学习

仿生:神经网络

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。

上一篇

下一篇