資源描述:
《基于Fuch映射的混沌蝙蝠算法.pdf》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、上海理工大學(xué)學(xué)報(bào)第36卷第1期J.UniversityofShanghaiforScienceandTechnologyVo1.36No.12014文章編號:1007—6735(2014)01—0026—05基于Fuch映射的混沌蝙蝠算法孫文捷,張惠珍,張健,趙坤(上海理工大學(xué)管理學(xué)院,上海200093)摘要:為了改善基本蝙蝠算法(bat-inspiredalgorithm,BA)的求解性能,提高其搜索效率,避免其搜索過程陷入局部最優(yōu),利用Fuch映射對基本蝙蝠算法的局部最優(yōu)解的鄰域和蝙蝠的頻率變化區(qū)間進(jìn)行混沌遍歷搜索,提出了一種新型混合蝙蝠算法——Fuch混沌蝙蝠
2、算法(FCBA).仿真計(jì)算結(jié)果表明:與BA相比,F(xiàn)CBA具有較好的收斂性能,能夠較快地收斂于測試算例的全局最優(yōu)解.關(guān)鍵詞:蝙蝠算法;Fuch映射;混沌優(yōu)化中圖分類號:TP301.6文獻(xiàn)標(biāo)志碼: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近十幾年內(nèi)炙手可熱的遺傳算法、神經(jīng)網(wǎng)絡(luò)、模固有
5、的一些缺陷,如算法易陷入局部極值,求解精度擬退火算法、蟻群算法、微粒群算法等,都是受自然不高,而且許多算法的理論基礎(chǔ)較薄弱,沒有形成統(tǒng)規(guī)律和生物群體智能行為的啟發(fā)而提出,其在廣泛的一的算法框架,仍有許多問題有待研究.受蝙蝠回聲科學(xué)和工程技術(shù)領(lǐng)域內(nèi)顯示了其獨(dú)特的能力和應(yīng)用定位行為的啟發(fā),Yang:于2010年提出一種新型的效果.但是,這類算法在求解復(fù)雜問題時,也暴露出其元啟發(fā)式算法——蝙蝠算法(bat-inspiredalgorithm收稿日期:2013—04—08基金項(xiàng)目:上海市大學(xué)生創(chuàng)新訓(xùn)練基金資助項(xiàng)目(201210252057);上海市高校青年教師培養(yǎng)計(jì)劃資助項(xiàng)
6、目(slg12010);高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金聯(lián)合資助項(xiàng)目(2012312012oO05);上海市教委科研創(chuàng)新資助項(xiàng)目(14YZ090);上海理工大學(xué)國家級培育課題資助項(xiàng)目(13XGQ07)第一作者:孫文捷(1992一),男,本科生.研究方向:系統(tǒng)工程.E-mail:2268605086@qq.com通訊作者:張惠珍(1979一),女,講師.研究方向:運(yùn)籌學(xué),智能優(yōu)化.E.mail:huizhenzhang@usst.edu.cn第1期孫文捷,等:基于Fuch映射的混沌蝙蝠算法BA).已有研究表明,BA在某些方面將粒子群算法、遺1.2蝙蝠運(yùn)動的數(shù)學(xué)描述傳算法
7、和和聲算法的主要優(yōu)點(diǎn)進(jìn)行了良好的結(jié)合,并1.2.1蝙蝠的速度更新和位置更新且粒子群算法和和聲算法可以認(rèn)為是蝙蝠算法在經(jīng)假設(shè)搜索空間為D維,第i只蝙蝠在第t次進(jìn)過適當(dāng)簡化后的一種特殊情況.因此,BA較其它算法化時的位置和速度分別為:和,則在第t+1次具有發(fā)揮更大作用的潛能_2-3].混沌是一種普遍的非進(jìn)化時,其位置和速度可分別更新為{¨和V{,即Fi=FmiTl+(F一一FTrIiT1)(1)線性現(xiàn)象,具有遍歷性、隨機(jī)性與確定性相統(tǒng)一、對初始值變化敏感等特點(diǎn)_4].由于遍歷性可使搜索過程避{:V+({一)F(2):={+{(3)免陷人局部極小,因此,混沌搜索已成為