人工蜂群算法(ABC)算法.ppt

PPT下载：/xiazai/ 人工蜂群算法（ABC算法） 算法简介 1 算法原理 2 算法流程 3 与其他群智能优化算法的比较 4 目 录 未来的研究方向 4 算法简介 1 人工蜂群算法是模仿蜜蜂行为提出的一种优化方法，是集群智能思想的一个具体应用。 主要特点是不需要了解问题的特殊信息，只需要对问题进行优劣的比较，通过各个人工蜂个体的局部寻优行为，最终在群体中使全局最优值突现出来，有着较快的收敛速度。 在2005年由Karaboga小组为解决多变量函数优化问题提出的人工蜂群算法（artificial bee colony algorithm）。 算法原理——蜜蜂采蜜机理 1 蜂群的智能模型中有三个基本的组成要素：蜜源、被雇佣的蜜蜂和未被雇佣的蜜蜂。 蜜源：相当于优化问题的可行解。 被雇佣的蜜蜂：引领蜂，模型中引领蜂的数量通常是与蜜源对应的。引领蜂具有记忆功能，将自己借有哪些信誉好的足球投注网站到的蜜源相关信息(距离蜂巢的远近、方向、花蜜的丰富程度等)存储起来，并以一定的概率分享给其他的蜜蜂。 非雇佣蜂：有两种非雇佣蜂。 侦察蜂：在蜂巢周围有哪些信誉好的足球投注网站附近的蜜源；根据观察，蜂群中的侦察蜂数量大约占整个蜂群数量的5％一20％。 跟随蜂：蜂巢附近等待引领蜂共享蜜源信息的蜜蜂，他们观察引领蜂的舞蹈，选择自己认为满意的蜜蜂进行跟随。蜂群中的跟随蜂和引领蜂的数量相等。 两种最为基本的行为模型：为蜜源招募蜜蜂和放弃某个蜜源。 蜜蜂采蜜的过程 1 同遗传算法以及其他的群智能算法不同，角色转换是ABC算法特有的机制。 三种蜜蜂间的转换 算法原理 1 在基本ABC算法中 蜜源的位置被抽象成解空间中的点，代表问题的潜在解。 每个引领蜂对应一个确定的蜜源（解向量）并在迭代中对蜜源的邻域进行有哪些信誉好的足球投注网站。 根据蜜源丰富程度（适应值的大小）采用轮盘赌的方式雇佣跟随峰采蜜（有哪些信誉好的足球投注网站新蜜源）。 如果蜜源多次更新没有改进，则放弃该蜜源，雇佣蜂转为侦察蜂随机有哪些信誉好的足球投注网站新蜜源。 引领蜂用于维持优良解; 跟随蜂用于提高收敛速度; 侦察蜂用于增强摆脱局部最优的能力。 1.蜜源初始化 1 蜜源i（i=1,2, …,NP）的质量对应于解的适应度值 ，NP为蜜源的数量。 设求解问题的维数为 D，在 t 次迭代时蜜源 i 的位置表示为 ，其中t 表示当前的迭代次数; 分别表示有哪些信誉好的足球投注网站空间的下限和上限，d=1,2, …,D。 蜜源i的初始位置按照（1）式在有哪些信誉好的足球投注网站空间随机产生。 （1） 2. 新蜜源的更新有哪些信誉好的足球投注网站公式 1 在有哪些信誉好的足球投注网站开始阶段，引领蜂在蜜源i的周围根据（2）式有哪些信誉好的足球投注网站一个新的蜜源。 （2） 式中：j≠i，表示在NP个蜜源中随机选取一个不等于i的蜜源； 是[-1,1]均匀分布的随机数，决定扰动程度。 当新蜜源 的适应度优于 时，采用贪婪选择方法用新蜜源代替原来的蜜源，否则保留 。 所有的引领蜂完成式（2）的运算后，飞回信息交流区共享蜜源 3. 跟随蜂选择引领蜂的概率 1 跟随蜂根据引领蜂分享的蜜源信息，按式（3）计算概率并进行跟随。 （3） 在ABC算法中，解的适应度评价依据式（4）来计算。 （4） 式中： 表示解的函数值。 4、产生侦察蜂 1 在有哪些信誉好的足球投注网站过程中，如果蜜源Xi经过trial 次迭代有哪些信誉好的足球投注网站到达阈值limit而没有找到更好的蜜源，该蜜源Xi就会被放弃，与之对应的采蜜蜂的角色变为侦察蜂。侦察蜂将在有哪些信誉好的足球投注网站空间随机产生一个新的蜜源代替Xi。 上述过程如式（5）