具有收缩因子自适应鸽群算法用于函数优化问题.doc

具有收缩因子自适应鸽群算法用于函数优化问题 　　摘 要：文中在鸽群算法的基础上添加收敛因子并使用自适应策略，通过标准的函数优化对算法进行了测试，实验结果表明，通过添加收敛因子和自适应策略的鸽群算法能有效提高收敛速度且具有一定竞争力，同时验证了在一些情况下全局有哪些信誉好的足球投注网站的优越性 关键词：鸽群算法；收敛因子；自适应策略；测试函数；群智能优化算法 中图分类号：TP114 文献标识码：A 文章编号：2095-1302（2017）05-00-04 0 引 言 元启发式优化技术非常流行，在过去二十年，它们中的一些算法如遗传算法，蚁群算法和粒子群算法在计算机科学领域及其他科学领域非常有名[1]。基于群体的群体智能算法已被广泛接受，并成功应用于求解优化问题中。近年来，出现许多基于群体的群体智能算法，如人工蜂群算法[2]，人工鱼群算法[3]和布谷鸟算法[4]等。一些生物启发优化算法正在尝试模拟自然生态系统机制，增强现代优化技术的可行性，为复杂组合??化问题提供了切实可行的解决方案。对基于生态机制创建的元启发式算法进行改进，使算法具有更好的收敛速度，并提高原算法的竞争力 1 鸽群算法及收缩因子与自适应策略 鸽群算法（Pigeon-Inspired Optimization，PIO）[5]是一种群智能优化算法，该算法的灵感来源于鸽群利用地磁和地标归巢，对归巢过程分析建立的数学模型。一项检测鸽子在不同磁场探测能力的调查表明：鸽子具有很强的归巢能力，是因为鸽子嘴上的铁晶体可以根据地磁场强弱为鸽子指明方向。在古罗马时代就有人知道鸽子具有归巢的本能，而信鸽在较早时就被用作通信工具。当信鸽距离自己目的地较远时利用地磁场来辨别方向，当距离目的地较近时就利用当地地标进行导航。信鸽利用地磁场和地标可以很容易地找到目的地。在PIO中地图和指针算子模型的提出基于地磁场和太阳，而地标算子模型的提出则基于地标。收缩因子和策略的添加能使PIO算法具有更快的收敛速度和优越性 1.1 地图模型 地图模型的建立基于地磁场，我们分别用xi和yi来表示第i只鸽子的位置和速度。在二维空间里，位置和速度在每次迭代中进行更新。第i只鸽子的速度和位置将用如下公式进行迭代计算： （1） （2） 第i只鸽子的速度由它上一代速度和当前鸽子最好位置和所在位置共同决定，其中R是地图因子，rand是一个随机数，t为代数。而第i只鸽子的位置由之前的位置和当前速度决定。所有鸽子的飞行均通过地图来保证，进行比较可得到鸽子的最好位置，即Xg。每一只鸽子将根据公式（1）向拥有最好位置的鸽子进行方向调整和飞行，而公式（2）则进行的是位置调整 1.2 地标模型 地标模型根据鸽子利用地标来进行导航而建立。在利用地标导航时，距离目的地的位置比利用地图导航的距离更近，如果鸽子对现在所处位置地标不熟悉，则在附近鸽子的带领下飞行，当找到标志性建筑物或者熟悉位置时，则根据经验自由飞行。在地标模型中，用Np来记录每一代中一半鸽子的个数，Xc（t）为第t代所有鸽子的中心位置，假如每一只鸽子可以飞直线距离到达目的地，将有如下公式： （3） （4） （5） 公式中，fitness（x）是每只鸽子的质量，当fitness（Xi （t））= 1/[fmin（Xi （t））+ε]时，针对的是最小优化问题；当fitness（Xi（t））= fmax（Xi（t））时，则针对的是最大优化问题。用Xp来代替每次迭代的最优位置，Xp=min（Xi1，Xi2，...，XiNc）。所有鸽子的中心是每次迭代的目的地，在Np之外的鸽子将跟着那些靠近目的地的鸽子飞行。而靠近目的地的鸽子将更快地飞到目的地 1.3 添加收缩因子及自适应策略 鸽群优化算法的基本思想来源于对鸽群归巢过程的研究及行为模拟。在原始PIO算法基础上提出一种改进的收缩因子PIO（Constriction Factor PIO，CFPIO）算法，用以加速算法收敛。CFPIO算法在收敛性方面效果良好。速度更新原则如下： （6） 其中，，φ=φ1+φ2，φ4。添加收缩因子后发现CFPIO容易陷入局部最优，因为鸽群不断向全局最优靠拢，当鸽群的位置接近全局最优位置Xg，速度更新公式的第二项为0时，鸽子位置就得不到更新，出现停滞情况。若出现这种情况，便重新初始化鸽群的i位置，以增强鸽群活力，避免因停滞而陷入局部最优 在CFPIO的基础上添加一个位置因子γ（γ≥0），测试鸽子当前位置与全局最优鸽子的距离d（d=‖X-G‖2），速度因子ε（ε≥0），判断鸽子的飞行速度，一旦鸽子接近Xg（d 　　（1）Step函数 ，-100≤xi≤100（i=1，2，…，n；n=30），在（0，0，…，0