软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2009年
2期
339-349
,共11页
倪庆剑%张志政%王蓁蓁%邢汉承
倪慶劍%張誌政%王蓁蓁%邢漢承
예경검%장지정%왕진진%형한승
群智能%粒子群优化算法%邻域拓扑%可变拓扑%多簇结构
群智能%粒子群優化算法%鄰域拓撲%可變拓撲%多簇結構
군지능%입자군우화산법%린역탁복%가변탁복%다족결구
针对传统粒子群优化算法中全连接型拓扑和环形拓扑的特点,引入了一种粒子群信息共享方式--多簇结构,进而基于多簇结构提出了动态可变拓扑策略以协调动态概率粒子群优化算法的勘探和开采能力,并从理论上分析了最优信息在各种拓扑中的传播,同时从图论角度分析了几种经典拓扑以及动态可变多簇结构的统计特性.通过典型的Benchmark函数优化问题测试并比较了几种经典拓扑以及可变拓扑在高斯动态粒子群优化算法中的性能.实验结果表明,基于多簇结构的可变拓扑策略在求解复杂优化问题时优势明显,可以有效地避免算法陷入局部最优,在保证收敛速度的同时增强了算法的全局搜索能力.
針對傳統粒子群優化算法中全連接型拓撲和環形拓撲的特點,引入瞭一種粒子群信息共享方式--多簇結構,進而基于多簇結構提齣瞭動態可變拓撲策略以協調動態概率粒子群優化算法的勘探和開採能力,併從理論上分析瞭最優信息在各種拓撲中的傳播,同時從圖論角度分析瞭幾種經典拓撲以及動態可變多簇結構的統計特性.通過典型的Benchmark函數優化問題測試併比較瞭幾種經典拓撲以及可變拓撲在高斯動態粒子群優化算法中的性能.實驗結果錶明,基于多簇結構的可變拓撲策略在求解複雜優化問題時優勢明顯,可以有效地避免算法陷入跼部最優,在保證收斂速度的同時增彊瞭算法的全跼搜索能力.
침대전통입자군우화산법중전련접형탁복화배형탁복적특점,인입료일충입자군신식공향방식--다족결구,진이기우다족결구제출료동태가변탁복책략이협조동태개솔입자군우화산법적감탐화개채능력,병종이론상분석료최우신식재각충탁복중적전파,동시종도론각도분석료궤충경전탁복이급동태가변다족결구적통계특성.통과전형적Benchmark함수우화문제측시병비교료궤충경전탁복이급가변탁복재고사동태입자군우화산법중적성능.실험결과표명,기우다족결구적가변탁복책략재구해복잡우화문제시우세명현,가이유효지피면산법함입국부최우,재보증수렴속도적동시증강료산법적전국수색능력.
