一种改进的变步长自适应蝙蝠算法及其应用.pdfVIP

广西民族大学学报(自然科学版) 第19卷第2期 JoURNALOFGUANGXlUNIVERSITYFORNATIONALIT¨￡S VOI．19NO．2 2013年6月 (Natunlsci蚰∞Edition) Jun．2013 一种改进的变步长自适应 蝙蝠算法及其应用。 张宇楠，刘付永 (广西民族大学理学院，广西南宁 530006) 摘 要：提出一种变步长自适应BA算法，该算法在一定程度上可以避免算法过早陷入局部最优，且步长 随迭代次数的增加而自适应地调整，从而使算法在后期获得精度更高的解；运用6个标准测试 函数进行实验，结果表明，与BA算法相比，该算法的收敛速度及精度均有明显提高． 关键词：全局优化；局部最优；蝙蝠优化算法；自适应 中图分类号：TP301．6文献标识码：A 文章编号：1673—8462(2013)02—0051—04 0 概述 自然科学和工程技术等领域许多问题的求解都 1 蝙蝠算法 可归结为全局优化问题．关于全局优化问题，迄今为 1．1微型蝙蝠行为 止，研究者提出很多种类优化算法，包括基于梯度的 蝙蝠是唯一长有翅膀的哺乳动物，并且有高级的 算法和各种启发式算法，元启发式算法，如粒子群优 回声定位能力．其能产生短促而频率高的声脉冲，这 化算法和模拟退火算法等，越来越成为解决复杂优化 些声波遇到附近物体便反射回来，蝙蝠听到反射的回 问题的有效方法．绝大多数的启发式和元启发式算法 声，能够确定猎物及障碍物的位置和大小．根据回声 来源于对生物行为或物理性质的模拟．近年来，随着 定位的声学原理尽管每个脉冲只持续几个千分之一 计算智能技术的发展，各种新的仿生智能算法相继被 秒(最高达到8～10ms)，然而，它有一个恒定频率， 提出，如PS0算法，萤火虫算法，布谷鸟算法和蜂群 通常在25～150Hz，每次发射的声波通常会持续5～ 算法等．然而由于各种函数的形态与复杂性不同，因 20s．微型蝙蝠大约每秒发出10～20个这样的声波， 此在优化问题上每种算法都有各自的优点与不足． 而在寻找猎物时，蝙蝠可以每秒发出大约200个这样 受蝙蝠回声定位行为的启发，Xin—SheYang教的声波脉冲．如此急促的声波发射意味着蝙蝠有超强 授于2010年提出一种新型的元启发式算法，称作蝙的信号处理能力．由于声音在空气中的速度通常为口 一340 蝠算法(BA)，随着研究的深入，逐渐应用于工程中的 m／s，而超声波在，频率下的波长为： 多目标优化问题，但该算法也存在着易陷入局部最 A一口／厂 (1) 优，出现震荡，收敛速度慢，求解精度不高等不足．笔 相对于频率25～150kHz，它在2～14mm的 者针对基本蝙蝠算法提出了一种自适应变步长蝙蝠 范围，这样的波长正好等同于猎物的大小．发出在超 算法(VSABA算法)． 声波范围内的声波，响度能达到100dB，并且响度在 *收稿日期：2013一01—20． 作者简介：张宇楠(1987一)，女，黑龙江大庆人，广西民族大学理学院硕士研究生，研究方向：智能算法研究与应用． 51 万方数据 广西民族大学学报I自然科学版) 2013年6月第19卷 搜索猎物时是最高的，而在靠近猎物时是最低的． 使用公式(2)～(4)调整频率产生新