采用机动飞行的蝙蝠算法.docxVIP

勇1，2 ，王晓伟1文1 ，王王( 1． 广西民族大学 信息科学与工程学院，南宁 勇1，2 ，王晓伟1 文1 ，王 王 ( 1． 广西民族大学 信息科学与工程学院，南宁 530006; 2． 广西混杂计算与集成电路设计分析重点实验室，南 宁 530006) 摘 要: 针对基本蝙蝠算法存在着易陷入局部最优、后期收敛速度慢等问题，提出了采用机动飞行的蝙蝠优化 算法。该算法中每只蝙蝠根据其当前在群体中位置的优劣情况选择不同的飞行模式，处于较优位置的蝙蝠选择 机动飞行模式，随机变轨逐步向群体最优位置靠近捕获猎物; 而处于较差位置的蝙蝠选择非机动飞行方式，随机 移动捕获猎物。为表明所提出算法的有效性和正确性，通过九个典型的基准函数优化实验测试，实验结果表明， 该算法具有较好的优化精度和较好的全局搜索能力。 关键词: 蝙蝠算法; 机动飞行; 基准函数; 最优值 中图分类号: 文献标志码: 文章编号: TP18 A 1001-3695( 2014) 10-2962-03 doi: 10． 3969 / j． issn． 1001-3695． 2014． 10． 018 Bat algorithm by using maneuver flight WANG Wen1 ，WANG Yong1，2  ，WANG Xiao-wei1 ( 1． College of Information Science ＆ Engineering，Guangxi University for Nationalities，Nanning 530006，China; 2． Guangxi Key Laborato- ry of Hybrid Computation ＆ IC Design Analysis，Nanning 530006，China) Abstract : According to the problem that bat algorithm ( BA) is easy to fall into local optimum and converge slowly in the later period，this paper presented an improved bat algorithm by using maneuver flight，in which each bat chose different flight strat- egy according its state at present． Bats in the superior position chose maneuver flight mode，it captured prey by changing orbit randomly to close to the best position of the group，while bats in poorer position chose non-maneuver flight mode to move ran- domly and capture prey． In order to prove the algorithm’s validity，it tested nine typical benchmark functions optimization． The experiment results show that the proposed algorithm has a better optimization precision and strong global searching capa-bility． Key words: bat algorithm( BA) ; maneuver flight; benchmark functions; optimal value 蝙蝠算法( BA) 是 Yang［1］于 2010 年提出的一种模拟蝙蝠 觅食行为的新型启发式群智能优化算法。该算法具有设计简 单、设置参数少、易于实现的特点。蝙蝠算法自提出以来，已成 功应用于优化问题［2 ～ 7］。然而在蝙蝠算法中蝙蝠的飞行模式 过于单一，使蝙蝠的搜索能力得不到充分地发挥，导致蝙蝠算 法的搜索效率不高，出现早熟收敛等问题。针对蝙蝠算法存在 之不足。本文提出了一种采用机动飞行的蝙蝠算法( bat algo- rithm by using maneuver flight，MFBA) 。最后通过实验仿真结 果表明，与基本 BA 相比，MFBA 具有较好的优化搜索能力，蝙 蝠算法的整体性能得到了提高。 为了模拟蝙蝠觅食的行为，笔者对蝙蝠的基本生物机理进 行了如下的理想化假设: a) 蝙蝠运用回声定位方法