采用机动飞行的蝙蝠算法-计算机应用研究.pdfVIP

第３１卷第１０期 计 算 机 应 用 研 究 Ｖｏｌ．３１Ｎｏ．１０ 　 　 ２０１４年１０月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｏｃｔ．２０１４ 采用机动飞行的蝙蝠算法  １ １，２ １ 王　文 ，王　勇 ，王晓伟 （１．广西民族大学 信息科学与工程学院，南宁 ５３０００６；２．广西混杂计算与集成电路设计分析重点实验室，南 宁 ５３０００６） 摘　要：针对基本蝙蝠算法存在着易陷入局部最优、后期收敛速度慢等问题，提出了采用机动飞行的蝙蝠优化 算法。该算法中每只蝙蝠根据其当前在群体中位置的优劣情况选择不同的飞行模式，处于较优位置的蝙蝠选择 机动飞行模式，随机变轨逐步向群体最优位置靠近捕获猎物；而处于较差位置的蝙蝠选择非机动飞行方式，随机 移动捕获猎物。为表明所提出算法的有效性和正确性，通过九个典型的基准函数优化实验测试，实验结果表明， 该算法具有较好的优化精度和较好的全局有哪些信誉好的足球投注网站能力。 关键词：蝙蝠算法；机动飞行；基准函数；最优值 中图分类号：ＴＰ１８　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１４）１０２９６２０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１４．１０．０１８ Ｂａｔａｌｇｏｒｉｔｈｍｂｙｕｓｉｎｇｍａｎｅｕｖｅｒｆｌｉｇｈｔ １ １，２ １ ＷＡＮＧＷｅｎ，ＷＡＮＧＹｏｎｇ ，ＷＡＮＧＸｉａｏｗｅｉ （１．ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＧｕａｎｇｘｉＵｎｉｖｅｒｓｉｔｙｆｏｒＮａｔｉｏｎａｌｉｔｉｅｓ，Ｎａｎｎｉｎｇ５３０００６，Ｃｈｉｎａ；２．ＧｕａｎｇｘｉＫｅｙＬａｂｏｒａｔｏ ｒｙｏｆＨｙｂｒｉｄＣｏｍｐｕｔａｔｉｏｎ＆ＩＣＤｅｓｉｇｎＡｎａｌｙｓｉｓ，Ｎａｎｎｉｎｇ５３０００６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｐｒｏｂｌｅｍｔｈａｔｂａｔａｌｇｏｒｉｔｈｍ（ＢＡ）ｉｓｅａｓｙｔｏｆａｌｌｉｎｔｏｌｏｃａｌｏｐｔｉｍｕｍａｎｄｃｏｎｖｅｒｇｅｓｌｏｗｌｙｉｎｔｈｅｌａｔｅｒ ｐｅｒｉｏｄ，ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｅｄａｎｉｍｐｒｏｖｅｄｂａｔａｌｇｏｒｉｔｈｍｂｙｕｓｉｎｇｍａｎｅｕｖｅｒｆｌｉｇｈｔ，ｉｎｗｈｉｃｈｅａｃｈｂａｔｃｈｏｓｅｄｉｆｆｅｒｅｎｔｆｌｉｇｈｔｓｔｒａｔ ｅｇｙａｃｃｏｒｄｉｎｇｉｔｓｓｔａｔｅａｔｐｒｅｓｅｎｔ．Ｂａｔｓｉｎｔｈｅｓｕｐｅｒｉｏｒｐｏｓｉｔｉｏｎｃｈｏｓｅｍａｎｅｕｖｅｒｆｌｉｇｈｔｍｏｄｅ，ｉｔｃａｐｔｕｒｅｄｐｒｅｙｂｙｃｈａｎｇｉｎｇｏｒｂｉｔ ｒａｎｄｏｍｌｙｔｏｃｌｏｓｅｔｏｔｈｅｂｅｓｔｐｏｓｉｔｉｏｎｏｆｔｈｅｇｒｏｕｐ，ｗｈｉｌｅｂａｔｓｉｎｐｏｏｒｅｒｐｏｓｉｔｉｏｎｃｈｏｓｅｎｏｎｍａｎｅｕｖｅｒｆｌｉｇｈｔｍｏｄｅｔｏｍｏｖｅｒａｎ ｄｏｍｌｙａｎｄｃａｐｔｕｒｅｐｒｅｙ．Ｉｎｏｒｄｅｒｔｏｐｒｏｖｅｔｈｅａｌｇｏｒｉｔｈｍ’ｓｖａｌｉｄｉｔｙ，ｉｔｔｅｓｔｅｄｎｉｎｅｔｙｐｉｃａｌｂｅｎｃｈｍａｒｋｆｕｎｃｔｉｏｎｓｏｐｔｉｍｉｚａｔｉｏｎ．Ｔｈｅ ｅｘｐｅｒｉｍｅｎｔｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｈａｓａｂｅｔｔｅｒｏｐｔｉｍｉｚａｔｉｏｎｐｒｅｃｉｓｉｏｎａ