版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、.,1,5.1 蜂群算法的概述 5.1.1 蜂群算法的概念 5.1.2 蜂群算法的的发展 5.1.3 蜂群算法的特点 5.1.4 蜂群算法的分类 5.2 蜂群算法的基本原理 5.2.1 基于蜜蜂繁殖行为的蜂群算法 5.2.2 基于蜜蜂采蜜行为的蜂群算法 5.3 蜂群算法的应用 5.4 蜂群算法的研究方向,第5章 蜂群算法基本理论,.,2,5.1 蜂群算法概述 5.1.1 蜂群算法的概念 蜂群算法是一种模仿蜜蜂繁殖、采蜜等行为的新兴群智能优化算法。,5.1 蜂群算法概述,.,3,5.1.2 蜂群算法的发展 人工蜂群算法于2005年由土耳其学者D. Karaboga系统提出。 萌芽阶段 1946年
2、,德国生物学家K.V.Frisch破译了蜜蜂采蜜时跳舞所蕴含的信息,并因此获得1973年诺贝尔生理学奖。 1995年,美国Cornell University(康奈尔大学)的T.D. Seeley提出蜂群的自组织模型。 2001年,H.A.Abbass提出了蜜蜂婚配优化(Mating Optimization,MBO)算法,用于解决可满足性问题。 2001年,P.Lucic等针对蜜蜂行为建模,并提出一种基于蜂群采蜜行为的蜜蜂系统(Bee System,BS)。,5.1 蜂群算法的概述,.,4,5.1.2 蜂群算法的发展 发展阶段 2005年,土耳其埃尔吉耶斯大学的Dervis Karaboga
3、在T.D. Seeley 蜂群自组织模型的基础上,系统提出了人工蜂群算法(Artificial Bee Colony,简称ABC),并将其应用于数值优化领域。2006年又扩展到约束性数值优化领域。 此后,国内外学者针对基本蜂群算法提出了多种改进算法,并应用于不同领域。 目前,蜂群算法的研究还处于不断探索与改进的阶段。,5.1 蜂群算法的概述,.,5,5.1.3 蜂群算法的特点 蜂群算法的优点 全局性:蜂群算法在搜索过程中不易陷入局部极值点,即使在非连续和含有噪声的情况下,也能以较大概率收敛到最优解或满意解,具有很强的容噪能力。 并行性和高效性:蜂群算法具有大范围全局搜索和并行性等特点,适用于并
4、行计算,因而执行效率高。 鲁棒性:鲁棒性强意味着蜂群算法的搜索以群体为基本单元,不受初始选择的影响,不因实例的不同而蜕变;同时对于一个相同问题,在不同的多次运行中能够得到相同结果,在解的质量上没有很大差异。这已被许多数值所证实。,5.1 蜂群算法的概述,.,6, 普适性和易扩性:蜂群算法是一种弱方法,它采用自然进化机制来表示复杂现象,对函数的形态无要求,可解决多种优化搜索问题。针对不同实例,只需适当调整算子参数等,进行很小修改即可适应新的问题,程序能够通用,这是现行的其他大多数优化方法所做不到的。 简明性:蜂群算法的基本思想简单明了,实现步骤通俗易懂。,5.1 蜂群算法的概述,.,7,5.1.
5、4 蜂群算法的分类 按照机理不同,蜂群算法分为两类: 受婚配行为启发的蜜蜂婚配优化算法,也称为基于蜜蜂繁殖机理的蜂群算法。 受采蜜行为启发的蜜蜂采蜜优化算法。 另外,还有模拟蜂王繁殖行为的蜂王进化算法,模拟蜜蜂躲避障碍物的蜜蜂躲避算法,模拟蜂群任务分配行为的可用于服务器动态分配的分散蜜蜂算法,等等。,5.1 蜂群算法的概述,.,8,5.2 蜂群算法的基本原理 5.2.1 基于蜜蜂繁殖行为的蜂群算法 生物学机理 一个完整的蜂巢一般由一只蜂王、上千的雄蜂、10000 60000工蜂和幼蜂组成。 这三种蜂分工明确,各司其职。蜂王是蜂群中唯一具有生殖能力的雌蜂,主要任务是与不同的雄蜂进行交配与产卵;雄
6、蜂是整个蜂群的父亲和警卫,主要任务是和蜂王交配繁殖后代;工蜂主要负责清洁、哺育、筑巢、守卫和采蜜等各项工作。,5.2 蜂群算法的基本原理,.,9,5.2 蜂群算法的基本原理,蜂王的求偶过程称为婚飞。蜂王在空中起舞就标志着婚飞的开始,一群雄蜂追随其后。蜂王选择其中一只雄蜂进行空中交配,每次可以与720只雄蜂交配,直至纳满精子飞回蜂巢产卵。为了避免近亲繁殖,蜂王有时会寻找其他蜂群的雄蜂交配。刚开始交配时,蜂王飞行速度很快,每交配一次,蜂王的飞行速度有所衰减。 当蜂王衰弱到一定程度时,则由成熟且胜任的幼蜂替代,即产生新一代蜂王,此时结束原蜂王的生命周期。蜂群繁殖进化过程也是蜂王不断更新的过程,如图5
7、-1所示。 其实,新蜂王的产生类似于进化计算中的一个优化过程,蜂王是优化过程中待求解问题的最优解。,.,10,5.2 蜂群算法的基本原理,图5-1 蜂群繁殖优化过程示意图,.,11,.,12,5.2 蜂群算法的基本原理,式中, 是一个产生随机数的函数, 分别是初始给定的蜂王的最大、最小速度。当蜂王的速度降低到 以下时则返回蜂巢。 Step3:随机选择一个雄峰个体,然后计算其被蜂王选择的概率。一个雄蜂与蜂王进行交叉的概率 的计算公式可为 式中, 分别是蜂王和雄蜂的目标函数值。 Step4:在(0,1)之间随机产生一个随机数R,如果雄峰被选择的概率大于该随机数R,则将该雄峰的遗传信息存储到蜂王的受
8、精囊中,同时将该雄峰从雄蜂集合中删除。,.,13,5.2 蜂群算法的基本原理,不管雄峰的基因是否能够存储到蜂王的搜精囊中,蜂王的飞行速度都要按照下式降低。然后返回Step5,直到蜂王的飞行速度降低到其最低速度或者其受精囊的容量已满。 式中, ,是每次蜂王速度减小的数量级。 Step5:子代产生过程。通过对蜂王以及蜂王所存储的雄蜂基因个体的交叉过程产生子代种群个体,可采用多种交叉方法来进行交叉,以使子代更好地继承父代的有效结构。 Step6:后代培育过程。产生子代后,由工蜂对子代个体进行培育。,.,14,5.2 蜂群算法的基本原理,Step7:将新产生的子代种群集合替换原有种群,根据适应度值从大
9、到小排列。 Step8:考查算法终止条件,如果满足,则终止算法然后输出所得最优解。否则,返回Step2。,.,15,.,16,5.2.2 基于蜜蜂采蜜行为的蜂群算法 生物学机理 一般情况下,大多数的工蜂都留在蜂巢内值“内勤”,只有少数作为“侦察员”四处寻找蜜源。一旦发现了有利的采蜜地点或新的优质蜜源植物,就会变成采集蜂,飞回蜂巢并用圆舞或摇摆舞告知其他蜜蜂。 圆舞或摇摆舞是蜜蜂之间进行信 息交流的一种基本形式,传达了有关 蜂巢周围蜜源的重要信息(如蜜源方 向及离巢距离等)。,5.2 蜂群算法的基本原理,.,17,研究表明,如果侦察蜂找到的蜜源在距蜂巢100米以内时,一般以圆舞方式爬行,即在蜂巢
10、上交替性地向左或向右转着小圆圈。 如果超过100米,则改变舞姿,先左右摆动腹部,沿直线蹒跚地爬行一小段距离,然后往一边兜半个圆圈,再回到起点,继续摆动腹部直线蹒跚爬行一小段距离,再向另一边兜半个圆圈,呈字,故称为8字舞或摆尾舞。 在一定时间内,蜜蜂跳摆尾舞数量的 多少,表示蜂巢到蜜源距离的远近;持续 时间的长短反映蜜源且蜜蜂头部的位置反 映了蜜源的位置,还以附在身上的花粉味 道告知蜜源的种类。,5.2 蜂群算法的基本原理,.,18,.,19,巢中的工蜂可以通过“侦察员”的舞蹈来判别蜜源的方向和距离,以及蜜源质量。当舞蹈结束后,这些侦察员就与巢中的一些同伴一起飞回原先找到的蜜源进行采蜜。如果采集
11、后,该蜜源质量仍然很高,它们会回到蜂巢继续通过舞蹈招募更多的同伴去采蜜。跟随采蜜的蜜蜂数量取决于蜜源质量。以这种方式,蜂群就能快速有效地找到高质量的蜜源。 由此可见,蜜蜂采蜜的群体智能行为是通过不同角色间的交流、转换及协作来实现的。蜂群实现采蜜行为包括蜜源、采蜜蜂(即侦察蜂)与待采蜜蜂(留在蜂巢中的内勤蜂)三部分。 1946年,德国生物学家K.V. Frisch破译了蜜蜂采蜜时跳舞所蕴含的信息,并因此获得1973年诺贝尔生理学奖。,5.2 蜂群算法的基本原理,.,20,5.2 蜂群算法的基本原理, 基本原理 人工蜂群算法由三部分组成: 食物源:指可获得食物的位置,其价值取决于多种因素,如距蜂巢
12、的远近、包含花蜜的丰富程度以及获取花蜜的难易程度,常用“食物浓度”来衡量。 采蜜蜂:指已经找到食物源的蜜蜂,又称引领蜂,其与特定食物源相对应。 待工蜂:指没有发现食物源的蜜蜂,其主要任务是寻找食物源采蜜,可分为跟随蜂和侦察蜂两种。,.,21,5.2 蜂群算法的基本原理,因此可以将蜜蜂分为三种角色: 引领蜂:也称为雇佣蜂。在对应食物源上采蜜,并通过跳摇摆舞将食物源信息分享给跟随蜂。 跟随蜂:在蜂巢内等待,通过观察采蜜归来的引领蜂的摇摆舞信息选择优秀食物源进行跟随。 侦察蜂:当某食物源的食物浓度连续limit次未被更新,表明该食物源陷入局部最优,应被放弃,与之对应的引领蜂成为侦察蜂,开始寻找新的食
13、物源。 人工蜂群算法还定义了三种行为模式:搜索食物源,为食物源招募蜜蜂和放弃食物源。招募行为形成算法正反馈,而放弃行为导致负反馈。,.,22,5.2 蜂群算法的基本原理,初始时刻,种群由引领蜂和跟随蜂组成,引领蜂与跟随蜂数量相同,都等于食物源数量。引领蜂首先飞出蜂巢,在对应食物源周围进行邻域搜索,并利用贪婪原则进行选择。 回到蜂巢后,引领蜂将食物源信息通过跳摇摆舞的形式传递给跟随蜂,跟随蜂观察引领蜂的食物源信息,选择优秀食物源进行跟随,并再次在其附近进行邻域搜索和贪婪选择。 若跟随蜂搜索新食物源的食物浓度大于原引领蜂的旧食物源时,新食物源替换旧食物源,同时完成角色互换;反之,保持不变。 当某个
14、食物源的食物浓度连续limit次未被更新,该食物源应被放弃,与之对应的引领蜂变为侦察蜂,随机寻找新食物源,找到新食物源后,侦察蜂又成为引领蜂,因此侦察蜂是一种临时角色,其数量应为1。,.,23,5.2 蜂群算法的基本原理,人工蜂群算法就是通过不断地角色转换和执行行为模式,最终找到最丰富食物源。在ABC算法中,引领蜂有保持优良食物源的作用,具有精英特性;跟随蜂增加较好食物源对应的蜜蜂数,加快算法的收敛;侦察蜂随机搜索新食物源,帮助算法跳出局部最优。ABC算法的算法流程如图2-1所示。 利用ABC算法求解全局最大化问题时,蜜蜂采蜜与函数优化间的对应关系如表5-1所示。从表5-1可以看出,每个食物源
15、代表优化问题的一个可行解,蜜蜂寻找丰富食物源的过程对应于优化问题搜索优秀解的过程,食物源的食物浓度对应于解的质量,即适应度值,采蜜过程对应于计算适应度值的过程。,.,24,5.2 蜂群算法的基本原理,.,25,5.3 蜂群算法的应用,5.3 蜂群算法的应用 目前,ABC算法的应用研究已经从最初的函数优化领域发展到神经网络训练、图像处理、无线通信、数据挖掘、组合优化、电子学、软件和控制工程等领域。 5.3.1 在神经网络训练中的应用 人工神经网络训练是一种寻找最佳权矢量集的优化过程。为了克服传统训练算法收敛速度缓慢且易陷入局部最优的缺点,具有较强全局寻优能力的各种智能算法,如粒子群、蚁群等都被尝试用于人工神经网络的训练中。ABC算法在寻找最优解方面具有良好的探索和开采能力,已被广泛用于神经网络训练中。,.,26,5.3 蜂群算法的应用,5.3.2 在图像处理中的应用 目前,蜂群算法已用于图像中的目标识别、图像增强、图像分割以及边缘检测。 5.3.3 在通信领域中的应用 目前,蜂群算法已用于无线传感网络、正交频分复用、信道分配技术、语音信号识别等领域。 5.3.4 在通信领域中的应用 数据挖掘的方法多种多样,包括关联规则挖掘、聚类、特征选择和统计分
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年电商仓库布局优化策略分析报告
- 2026年5G应用行业报告:市场潜力、资金需求、技术革新、品牌塑造、渠道拓展
- 2026年交通行业清洁生产技术分析报告
- 2026年环保行业生产计划与废弃物处理效率
- 2026年金融行业服务盈利模式分析报告
- 2026年生物科技行业成本控制与效益提升报告
- 2026年交通行业管理制度报告
- 2026年互联网行业报告:流量红利下的商业模式创新
- 2026年手机维修行业技术创新与发展策略报告
- 杭州西湖英汉介绍课件
- 2026年江苏省安全员考试题库及答案详解
- 大学剪纸课程课件
- 2026-2027学年北京版七年级生物上册每课核心知识点总结
- 2026届高考数学考向核心卷含答案(全国二卷)
- 校园改扩建工程项目投标文件
- 第12课 历史性成就 第1课时 课件(内嵌视频)2026-2027学年道德与法治五年级上册统编版
- 2026年江苏省普通高中学业水平合格性考试生物真题(含标准答案及解析)
- 连杆螺钉机械加工工艺规程及钻φ6孔夹具设计
- 2026年6月英语六级真题册(三套全)
- 2026年注册会计师法考试题库及答案
- 2025四川省德阳市中考英语真题(原卷版)
评论
0/150
提交评论