文山学院学报
文山學院學報
문산학원학보
JOURNAL OF WENSHAN UNIVERSITY
2011年
3期
27-32
,共6页
PSO%粒子群%多样性%早熟收敛%进化计算
PSO%粒子群%多樣性%早熟收斂%進化計算
PSO%입자군%다양성%조숙수렴%진화계산
PSO%particle swarm%diversity%premature convergence%evolution algorithms
PSO算法是一种随机优化方法，但对复杂问题容易陷入早熟收敛，改进算法的随机因素以增大种群多样性是解决这一问题的常用方法。本文分析了随机因素对PSO算法的收敛性能的影响，对粒子群作统计分析后发现，算法中随机因素的叠加可以使得粒子群呈现正态分布的特征，并且这个观点在算法进化过程的大多数时候都是可以接受的。然后构造了一种增大随机因素的改进算法，结果表明，为了避免早熟收敛而适当增大算法的随机因素对提高算法的稳定性是有益的，但对改善算法的收敛性效果并不显著。
PSO算法是一種隨機優化方法，但對複雜問題容易陷入早熟收斂，改進算法的隨機因素以增大種群多樣性是解決這一問題的常用方法。本文分析瞭隨機因素對PSO算法的收斂性能的影響，對粒子群作統計分析後髮現，算法中隨機因素的疊加可以使得粒子群呈現正態分佈的特徵，併且這箇觀點在算法進化過程的大多數時候都是可以接受的。然後構造瞭一種增大隨機因素的改進算法，結果錶明，為瞭避免早熟收斂而適噹增大算法的隨機因素對提高算法的穩定性是有益的，但對改善算法的收斂性效果併不顯著。
PSO산법시일충수궤우화방법，단대복잡문제용역함입조숙수렴，개진산법적수궤인소이증대충군다양성시해결저일문제적상용방법。본문분석료수궤인소대PSO산법적수렴성능적영향，대입자군작통계분석후발현，산법중수궤인소적첩가가이사득입자군정현정태분포적특정，병차저개관점재산법진화과정적대다수시후도시가이접수적。연후구조료일충증대수궤인소적개진산법，결과표명，위료피면조숙수렴이괄당증대산법적수궤인소대제고산법적은정성시유익적，단대개선산법적수렴성효과병불현저。
PSO algorithm is a kind of random optimizing method, but it causes premature convergence dealing with complicated problems. Improving random factors to increase particle swarm＇s diversity is the usual way to solve this problem. The paper analyzes the random factors＇ effects on PSO algorithm＇s convergence, discovers the particle swarm will be in normal distribution with the accumulation of the random factors, and the viewpoint can be accepted in great majority of evolution progress. An algorithm betterment of adding random factors is proposed. The result indicates that adding random factors to avoid premature convergence benefits the stability of the algorithm, but can not imorove converzence effect notably.
