基于利維飛行和變異算子的螢火蟲(chóng)算法
發(fā)布時(shí)間:2024-03-23 08:15
為增強(qiáng)螢火蟲(chóng)的全局探索能力和避免陷入局部最優(yōu),提出一種基于利維飛行和變異算子的螢火蟲(chóng)算法。采用標(biāo)準(zhǔn)螢火蟲(chóng)算法進(jìn)行常規(guī)尋優(yōu),社會(huì)學(xué)習(xí)用于平衡全局搜索和局部探索能力。引入利維飛行策略,實(shí)現(xiàn)螢火蟲(chóng)的隨機(jī)移動(dòng),避免螢火蟲(chóng)陷入局部最優(yōu)。引入遺傳算法中變異算子,擴(kuò)大螢火蟲(chóng)的多樣性。將該算法在廣泛采用的15個(gè)基準(zhǔn)函數(shù)上進(jìn)行測(cè)試并與5種螢火蟲(chóng)算法進(jìn)行比較,測(cè)試結(jié)果表明,該算法具有較高的準(zhǔn)確率和較快的收斂速度。
【文章頁(yè)數(shù)】:9 頁(yè)
【部分圖文】:
本文編號(hào):3935634
【文章頁(yè)數(shù)】:9 頁(yè)
【部分圖文】:
圖1變異概率pm對(duì)LMFA性能的影響
進(jìn)一步進(jìn)行sg對(duì)LMFA影響的實(shí)驗(yàn)。sg分別設(shè)置為1,2,…,10,此時(shí)其它參數(shù)保持不變。從圖2可以看出,解的準(zhǔn)確率對(duì)停止間隔sg不是很敏感,sg取不同值,算法都表現(xiàn)比較好的性能。這個(gè)參數(shù)決定螢火蟲(chóng)的跳躍行為。一個(gè)小的sg將使得螢火蟲(chóng)頻繁改變正常的搜索過(guò)程并導(dǎo)致種群震蕩,而一個(gè)大....
圖2停止間隔sg對(duì)LFMA性能的影響
圖1變異概率pm對(duì)LMFA性能的影響3.3實(shí)驗(yàn)結(jié)果和討論
圖3SFA,MSDN-FA,YARPIZ-FA,LFA,DEFA,LMFA對(duì)于多個(gè)函數(shù)的收斂曲線
提出了一種FA算法,該算法采用利維飛行和變異算子來(lái)防止螢火蟲(chóng)陷入局部極小值。利維飛行帶來(lái)了隨機(jī)漫步,而變異算子則為螢火蟲(chóng)注入了多樣化的信息,從而加強(qiáng)全局探索。如果螢火蟲(chóng)不能改善自身解,則利用利維飛行和變異算子將螢火蟲(chóng)重新分布到搜索空間。為了驗(yàn)證LMFA的性能,使用了一組具備不同特....
本文編號(hào):3935634
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3935634.html
最近更新
教材專著