复杂系统与复杂性科学
複雜繫統與複雜性科學
복잡계통여복잡성과학
COMPLEX SYSTEMS AND COMPLEXITY SCIENCE
2010年
1期
82-87
,共6页
微粒群算法%无标度网络模型%择优连接%高聚集性
微粒群算法%無標度網絡模型%擇優連接%高聚集性
미립군산법%무표도망락모형%택우련접%고취집성
受无标度网络结构特性的启发,将BA模型的"择优连接"机制进行扩展,引入微粒群群体组织方式的构造过程,提出基于高聚集性的无标度网络模型的微粒群算法.算法初期微粒被随机分布在环形结构中,随着搜索的进行不断增加新的微粒,并依据节点度和节点间的距离增加新的连接,最终形成具有高聚集性的无标度网络模型.这样,群体中多数微粒进行局部范围的搜索,而少量微粒按照全局模式搜索,两种方式相互制衡.仿真实验表明,改进后的算法能获得更好的收敛精度和进化速度.
受無標度網絡結構特性的啟髮,將BA模型的"擇優連接"機製進行擴展,引入微粒群群體組織方式的構造過程,提齣基于高聚集性的無標度網絡模型的微粒群算法.算法初期微粒被隨機分佈在環形結構中,隨著搜索的進行不斷增加新的微粒,併依據節點度和節點間的距離增加新的連接,最終形成具有高聚集性的無標度網絡模型.這樣,群體中多數微粒進行跼部範圍的搜索,而少量微粒按照全跼模式搜索,兩種方式相互製衡.倣真實驗錶明,改進後的算法能穫得更好的收斂精度和進化速度.
수무표도망락결구특성적계발,장BA모형적"택우련접"궤제진행확전,인입미립군군체조직방식적구조과정,제출기우고취집성적무표도망락모형적미립군산법.산법초기미립피수궤분포재배형결구중,수착수색적진행불단증가신적미립,병의거절점도화절점간적거리증가신적련접,최종형성구유고취집성적무표도망락모형.저양,군체중다수미립진행국부범위적수색,이소량미립안조전국모식수색,량충방식상호제형.방진실험표명,개진후적산법능획득경호적수렴정도화진화속도.
