小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
1期
145-150
,共6页
动态粒子群%拓扑结构%双层子群%子群排斥%最优化问题
動態粒子群%拓撲結構%雙層子群%子群排斥%最優化問題
동태입자군%탁복결구%쌍층자군%자군배척%최우화문제
粒子间信息的共享方式对粒子群优化算法的收敛速度和全局搜索能力有重要的影响.针对全互联、环形拓扑结构,提出基于双层子群的信息共享方式,以收敛率作为子群规模变化的标识,实现子群规模动态变化,协调了算法的全局搜索能力和局部寻优能力.子群排斥机制使子群跳出局部最优解的束缚,提高解的多样性.选取目前比较流行的几种粒子群优化算法,通过五种经典的Benchmark高维函数优化问题进行实验仿真.结果表明基于双层可变子群的动态粒子群优化算法可以有效的避免算法陷入局部最优,在保证收敛速度的同时算法的全局搜索能力和精度有明显的提高.
粒子間信息的共享方式對粒子群優化算法的收斂速度和全跼搜索能力有重要的影響.針對全互聯、環形拓撲結構,提齣基于雙層子群的信息共享方式,以收斂率作為子群規模變化的標識,實現子群規模動態變化,協調瞭算法的全跼搜索能力和跼部尋優能力.子群排斥機製使子群跳齣跼部最優解的束縳,提高解的多樣性.選取目前比較流行的幾種粒子群優化算法,通過五種經典的Benchmark高維函數優化問題進行實驗倣真.結果錶明基于雙層可變子群的動態粒子群優化算法可以有效的避免算法陷入跼部最優,在保證收斂速度的同時算法的全跼搜索能力和精度有明顯的提高.
입자간신식적공향방식대입자군우화산법적수렴속도화전국수색능력유중요적영향.침대전호련、배형탁복결구,제출기우쌍층자군적신식공향방식,이수렴솔작위자군규모변화적표식,실현자군규모동태변화,협조료산법적전국수색능력화국부심우능력.자군배척궤제사자군도출국부최우해적속박,제고해적다양성.선취목전비교류행적궤충입자군우화산법,통과오충경전적Benchmark고유함수우화문제진행실험방진.결과표명기우쌍층가변자군적동태입자군우화산법가이유효적피면산법함입국부최우,재보증수렴속도적동시산법적전국수색능력화정도유명현적제고.
