计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
5期
1666-1669,1697
,共5页
粒子群算法%Kennedy-Eberhart模型%惯性权重%拓扑作用%多模态问题
粒子群算法%Kennedy-Eberhart模型%慣性權重%拓撲作用%多模態問題
입자군산법%Kennedy-Eberhart모형%관성권중%탁복작용%다모태문제
传统粒子群算法存在早熟、精度低等不足,许多改进算法尽管性能略有提高,但依然存在原有弊端.生物学家对欧椋鸟群的最新研究发现:鸟群飞行机制中个体间存在拓扑相互作用,与距离远近无关.受这一研究成果启发,提出一种引入欧椋鸟飞行机制的改进粒子群算法.该算法在进化策略上引入拓扑作用和猎食动物的惊扰机制,在参数选择上提出粒子群动能的概念,在线性递减权重框架下通过粒子动能自适应更新惯性权重,拓扑作用集合采用最近邻粒子构成,将拓扑因子与惯性权重相联系,达到进化状态的平衡和自适应性.仿真实验表明,改进算法在精度、成功率和效率上具有一定的优势,尤其是对多模态优化问题.
傳統粒子群算法存在早熟、精度低等不足,許多改進算法儘管性能略有提高,但依然存在原有弊耑.生物學傢對歐椋鳥群的最新研究髮現:鳥群飛行機製中箇體間存在拓撲相互作用,與距離遠近無關.受這一研究成果啟髮,提齣一種引入歐椋鳥飛行機製的改進粒子群算法.該算法在進化策略上引入拓撲作用和獵食動物的驚擾機製,在參數選擇上提齣粒子群動能的概唸,在線性遞減權重框架下通過粒子動能自適應更新慣性權重,拓撲作用集閤採用最近鄰粒子構成,將拓撲因子與慣性權重相聯繫,達到進化狀態的平衡和自適應性.倣真實驗錶明,改進算法在精度、成功率和效率上具有一定的優勢,尤其是對多模態優化問題.
전통입자군산법존재조숙、정도저등불족,허다개진산법진관성능략유제고,단의연존재원유폐단.생물학가대구량조군적최신연구발현:조군비행궤제중개체간존재탁복상호작용,여거리원근무관.수저일연구성과계발,제출일충인입구량조비행궤제적개진입자군산법.해산법재진화책략상인입탁복작용화작식동물적량우궤제,재삼수선택상제출입자군동능적개념,재선성체감권중광가하통과입자동능자괄응경신관성권중,탁복작용집합채용최근린입자구성,장탁복인자여관성권중상련계,체도진화상태적평형화자괄응성.방진실험표명,개진산법재정도、성공솔화효솔상구유일정적우세,우기시대다모태우화문제.