科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2013年
3期
616-620
,共5页
人工鱼群算法%聚集程度%小生境机制%压缩映射定理%全局收敛
人工魚群算法%聚集程度%小生境機製%壓縮映射定理%全跼收斂
인공어군산법%취집정도%소생경궤제%압축영사정리%전국수렴
为了克服人工鱼群算法容易收敛于局部最优和解精度不高的缺点,提出了一种新的小生境人工鱼群算法(NAFS).在算法后期根据鱼群聚集程度引入小生境排挤机制,维持种群的多样性.为了说明该算法的有效性,利用压缩映射定理从理论上证明了该算法的全局收敛性.最后,通过在四个典型Benchmark函数上的实验,并与差异演化算法、粒子群算法、鱼群算法对比,证明该算法的解精度比原始人工鱼群算法有较大的提高.
為瞭剋服人工魚群算法容易收斂于跼部最優和解精度不高的缺點,提齣瞭一種新的小生境人工魚群算法(NAFS).在算法後期根據魚群聚集程度引入小生境排擠機製,維持種群的多樣性.為瞭說明該算法的有效性,利用壓縮映射定理從理論上證明瞭該算法的全跼收斂性.最後,通過在四箇典型Benchmark函數上的實驗,併與差異縯化算法、粒子群算法、魚群算法對比,證明該算法的解精度比原始人工魚群算法有較大的提高.
위료극복인공어군산법용역수렴우국부최우화해정도불고적결점,제출료일충신적소생경인공어군산법(NAFS).재산법후기근거어군취집정도인입소생경배제궤제,유지충군적다양성.위료설명해산법적유효성,이용압축영사정리종이론상증명료해산법적전국수렴성.최후,통과재사개전형Benchmark함수상적실험,병여차이연화산법、입자군산법、어군산법대비,증명해산법적해정도비원시인공어군산법유교대적제고.
