采用机动飞行的蝙蝠算法-论文.pdf

《采用机动飞行的蝙蝠算法-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第31卷第1O期计算机应用研究Vo1．31No．102014年10月ApplicationResearchofComputers0ct．2014采用机动飞行的蝙蝠算法王文，王勇，王晓伟(1．广西民族大学信息科学与工程学院，南宁530006；2．广西混杂计算与集成电路设计分析重点实验室，南宁530006)摘要：针对基本蝙蝠算法存在着易陷入局部最优、后期收敛速度慢等问题，提出了采用机动飞行的蝙蝠优化算法。该算法中每只蝙蝠根据其当前在群体中位置的优劣情况选择不同的飞行模式，处于较优位置的蝙蝠选择机动飞行模式，随机变轨逐步向群体最优位置靠近捕获猎物；而处于较差位置的蝙蝠选择非机动飞行方式，随机移动捕获

2、猎物。为表明所提出算法的有效性和正确性，通过九个典型的基准函数优化实验测试，实验结果表明，该算法具有较好的优化精度和较好的全局搜索能力。关键词：蝙蝠算法；机动飞行；基准函数；最优值中图分类号：TP18文献标志码：A文章编号：1001—3695(2014)10—2962—03doi：l0．3969／j．issn．1001．3695．2014．10．0l8BatalgorithmbyusingmaneuverflightWANGWen，WANGYong’”，WANGXiao．wei(1．CollegeofInformationScience＆Engineering，GuangxiUniversit

3、yforNationalities，Nanning530006，China；2．GuangxiKeyLaborato—ryofHybridComputation＆ICDesignAnalysis，Nanning530006，China)Abstract：Accordingtotheproblemthatbatalgorithm(BA)iseasytofallintolocaloptimumandconvergeslowlyinthelaterperiod，thispaperpresentedanimprovedbatalgorithmbyusingmaneuverflight，inwhiche

4、achbatchosedifferentflightstrat—egyaccordingitsstateatpresent．Batsinthesuperiorpositionchosemaneuverflightmode，itcapturedpreybychangingorbitrandomlytoclosetothebestpositionofthegroup，whilebatsinpoorerpositionchosenon—maneuverflightmodetomoverandomlyandcaptureprey．Inordertoprovethealgorithm’svalidity

5、，ittestedninetypicalbenchmarkfunctionsoptimization．Theexperimentresuhsshowthattheproposedalgorithmhasabetteroptimizationprecisionandstrongglobalsearchingeapa—bility．Keywords：batalgorithm(BA)；maneuverflight；benchmarkfunctions；optimalvalue蝙蝠算法(BA)是Yang于2010年提出的一种模拟蝙蝠为了模拟蝙蝠觅食的行为，笔者对蝙蝠的基本生物机理进觅食行为的新型启发式

6、群智能优化算法。该算法具有设计简行了如下的理想化假设：单、设置参数少、易于实现的特点。蝙蝠算法自提出以来，已成a)蝙蝠运用回声定位方法去感知距离，能以一种不为人功应用于优化问题。。然而在蝙蝠算法中蝙蝠的飞行模式们所知的方式知道食物／猎物与背景障碍物之问的区别。过于单一，使蝙蝠的搜索能力得不到充分地发挥，导致蝙蝠算b)蝙蝠在位置以速度随意飞行，以固定频率，m。、可法的搜索效率不高，出现早熟收敛等问题。针对蝙蝠算法存在变化波长A和响度An搜索猎物；蝙蝠可根据目标物与自己的距离自动调节发射出的脉冲波长(或频率)，并在靠近猎物时之不足。本文提出了一种采用机动飞行的蝙蝠算法(batalgo—调整发射脉冲

7、的频度∈(O，1)。rithmbyusingmaneuverflight，MFBA)。最后通过实验仿真结c)响度是从最大值A。(正值)向最小值A⋯(常数)变化。果表明，与基本BA相比，MFBA具有较好的优化搜索能力，蝙蝙蝠的运动速度和位置更新规则是：设蝙蝠的觅食空间是蝠算法的整体性能得到了提高。d维的，并设在t一1时刻，蝙蝠i的位置和飞行速度分别为。。和～，当前全局最优位置为+，则蝙蝠i在t时刻的