太原科技大学学报
太原科技大學學報
태원과기대학학보
JOURNAL OF TAIYUAN UNIVERSITY OF SCIENCE AND TECHNOLOGY
2009年
1期
7-12
,共6页
微粒群算法%小世界模型%邻域结构
微粒群算法%小世界模型%鄰域結構
미립군산법%소세계모형%린역결구
分析了邻域结构对微粒群算法的影响,针对收敛速度慢,早熟收敛等缺点,结合小世界网络的基本特性,提出了一种基于小世界邻域结构的微粒群算法.在该模型中,邻域内部的高聚集性有利于微粒的细致搜索,而邻域间少量的长程连接又能保证微粒在进化过程中更加全面、快捷地实现信息的有效共享,从而在提高收敛速度的同时防止陷入局部最优.将本模型与Gbest模型及环形结构进行比较,发现该算法不仅具有更快的收敛速度,而且能够获得更好的收敛效果.
分析瞭鄰域結構對微粒群算法的影響,針對收斂速度慢,早熟收斂等缺點,結閤小世界網絡的基本特性,提齣瞭一種基于小世界鄰域結構的微粒群算法.在該模型中,鄰域內部的高聚集性有利于微粒的細緻搜索,而鄰域間少量的長程連接又能保證微粒在進化過程中更加全麵、快捷地實現信息的有效共享,從而在提高收斂速度的同時防止陷入跼部最優.將本模型與Gbest模型及環形結構進行比較,髮現該算法不僅具有更快的收斂速度,而且能夠穫得更好的收斂效果.
분석료린역결구대미립군산법적영향,침대수렴속도만,조숙수렴등결점,결합소세계망락적기본특성,제출료일충기우소세계린역결구적미립군산법.재해모형중,린역내부적고취집성유리우미립적세치수색,이린역간소량적장정련접우능보증미립재진화과정중경가전면、쾌첩지실현신식적유효공향,종이재제고수렴속도적동시방지함입국부최우.장본모형여Gbest모형급배형결구진행비교,발현해산법불부구유경쾌적수렴속도,이차능구획득경호적수렴효과.
