基于Fuch映射的混沌蝙蝠算法.pdf

《基于Fuch映射的混沌蝙蝠算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、上海理工大学学报第36卷第1期J．UniversityofShanghaiforScienceandTechnologyVo1．36No．12014文章编号：1007—6735(2014)01—0026—05基于Fuch映射的混沌蝙蝠算法孙文捷，张惠珍，张健，赵坤(上海理工大学管理学院，上海200093)摘要：为了改善基本蝙蝠算法(bat-inspiredalgorithm，BA)的求解性能，提高其搜索效率，避免其搜索过程陷入局部最优，利用Fuch映射对基本蝙蝠算法的局部最优解的邻域和蝙蝠的频率变化区间进行混沌遍历搜索，提出了一种新型混合蝙蝠算法——Fuch混沌蝙蝠

2、算法(FCBA)．仿真计算结果表明：与BA相比，FCBA具有较好的收敛性能，能够较快地收敛于测试算例的全局最优解．关键词：蝙蝠算法；Fuch映射；混沌优化中图分类号：TP301．6文献标志码：AChaosBat-inspiredAlgorithmBasedonFuchMappingSUNWen．Jie，ZHANGHui．zhen，ZHANGJian，ZHA0Kun(BusinessSchool，UniversityofShanghaifoScienceandTechnology，Shanghai200093，China)Abstract：Inordertoimpro

3、vethesolvingperformanceoftheoriginalbat-inspiredalgorithm(BA)，increaseitssearchingefficiency，andavoidfallingintolocaloptimalsolution，theneighborhoodofthelocaloptimumandthefrequencyintervalintheoriginalBAwereoptimizedbyusingthechaosoptimizationmethodbasedonFuchmapping．Furthermore，anewhy

4、bridbat-inspiredalgorithmnamedasFuchchaosbat-inspiredalgorithm(FCBA)wasproposed．ThenumericalresultsshowthatFCBAhasbetterconvergenceperformance。andcanconvergefastertotheoptimalsolutionofnumericalexamples．Keywords：bat—inspiredalgorithm；Fuchmapping；chaosoptimization近十几年内炙手可热的遗传算法、神经网络、模固有

5、的一些缺陷，如算法易陷入局部极值，求解精度拟退火算法、蚁群算法、微粒群算法等，都是受自然不高，而且许多算法的理论基础较薄弱，没有形成统规律和生物群体智能行为的启发而提出，其在广泛的一的算法框架，仍有许多问题有待研究．受蝙蝠回声科学和工程技术领域内显示了其独特的能力和应用定位行为的启发，Yang：于2010年提出一种新型的效果．但是，这类算法在求解复杂问题时，也暴露出其元启发式算法——蝙蝠算法(bat-inspiredalgorithm收稿日期：2013—04—08基金项目：上海市大学生创新训练基金资助项目(201210252057)；上海市高校青年教师培养计划资助项

6、目(slg12010)；高等学校博士学科点专项科研基金联合资助项目(2012312012oO05)；上海市教委科研创新资助项目(14YZ090)；上海理工大学国家级培育课题资助项目(13XGQ07)第一作者：孙文捷(1992一)，男，本科生．研究方向：系统工程．E-mail：2268605086@qq．com通讯作者：张惠珍(1979一)，女，讲师．研究方向：运筹学，智能优化．E．mail：huizhenzhang@usst．edu．cn第1期孙文捷，等：基于Fuch映射的混沌蝙蝠算法BA)．已有研究表明，BA在某些方面将粒子群算法、遗1．2蝙蝠运动的数学描述传算法

7、和和声算法的主要优点进行了良好的结合，并1．2．1蝙蝠的速度更新和位置更新且粒子群算法和和声算法可以认为是蝙蝠算法在经假设搜索空间为D维，第i只蝙蝠在第t次进过适当简化后的一种特殊情况．因此，BA较其它算法化时的位置和速度分别为：和，则在第t+1次具有发挥更大作用的潜能_2-3]．混沌是一种普遍的非进化时，其位置和速度可分别更新为{¨和V{，即Fi=FmiTl+(F一一FTrIiT1)(1)线性现象，具有遍历性、随机性与确定性相统一、对初始值变化敏感等特点_4]．由于遍历性可使搜索过程避{：V+({一)F(2)：={+{(3)免陷人局部极小，因此，混沌搜索已成为