计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
28期
54-56,93
,共4页
粒子群优化%惯性权重%位置变异%全局搜索%局部搜索
粒子群優化%慣性權重%位置變異%全跼搜索%跼部搜索
입자군우화%관성권중%위치변이%전국수색%국부수색
针对标准粒子群优化算法在优化高维复杂函数时易产生早熟收敛的问题,提出一种新的位置变异的PSO算法.为平衡算法的全局和局部搜索能力,新算法按一定概率交替使用随机惯性权重和标准PSO算法的惯性权重;为增强种群多样性和抑制算法早熟,新算法在每次迭代中,对满足一定条件的粒子都进行一种有效脱离局部最优区域的位置变异.最后,通过对5个标准测试函数在60维和90维的性能对比实验证实:新算法收敛精度高,且有效克服了早熟收敛问题.
針對標準粒子群優化算法在優化高維複雜函數時易產生早熟收斂的問題,提齣一種新的位置變異的PSO算法.為平衡算法的全跼和跼部搜索能力,新算法按一定概率交替使用隨機慣性權重和標準PSO算法的慣性權重;為增彊種群多樣性和抑製算法早熟,新算法在每次迭代中,對滿足一定條件的粒子都進行一種有效脫離跼部最優區域的位置變異.最後,通過對5箇標準測試函數在60維和90維的性能對比實驗證實:新算法收斂精度高,且有效剋服瞭早熟收斂問題.
침대표준입자군우화산법재우화고유복잡함수시역산생조숙수렴적문제,제출일충신적위치변이적PSO산법.위평형산법적전국화국부수색능력,신산법안일정개솔교체사용수궤관성권중화표준PSO산법적관성권중;위증강충군다양성화억제산법조숙,신산법재매차질대중,대만족일정조건적입자도진행일충유효탈리국부최우구역적위치변이.최후,통과대5개표준측시함수재60유화90유적성능대비실험증실:신산법수렴정도고,차유효극복료조숙수렴문제.
