兰州理工大学学报
蘭州理工大學學報
란주리공대학학보
JOURNAL OF LANZHOU UNIVERSITY OF TECHNOLOGY
2011年
6期
88-93
,共6页
粒子群优化算法%局部最优%随机过程%递减扰动项%收敛性
粒子群優化算法%跼部最優%隨機過程%遞減擾動項%收斂性
입자군우화산법%국부최우%수궤과정%체감우동항%수렴성
针对粒子群优化算法在进化后期存在收敛速度慢、容易陷入局部极值等问题,提出一种带有递减扰动项的改进粒子群优化算法.当进化中后期粒子位置更新过慢或保持相对不变时,通过在粒子速度更新公式中加入递减扰动项,有效地提高微粒进行全局和局部搜索的能力,减小粒子陷入局部最优的可能.基于随机过程理论分析证明了粒子的运动规律是一种马尔科夫过程,且该方法以均方收敛到全局最优解.典型测试函数的仿真结果表明,该算法的收敛性与已有方法相比有较大提高,且算法能够有效避免粒子陷入局部极值.
針對粒子群優化算法在進化後期存在收斂速度慢、容易陷入跼部極值等問題,提齣一種帶有遞減擾動項的改進粒子群優化算法.噹進化中後期粒子位置更新過慢或保持相對不變時,通過在粒子速度更新公式中加入遞減擾動項,有效地提高微粒進行全跼和跼部搜索的能力,減小粒子陷入跼部最優的可能.基于隨機過程理論分析證明瞭粒子的運動規律是一種馬爾科伕過程,且該方法以均方收斂到全跼最優解.典型測試函數的倣真結果錶明,該算法的收斂性與已有方法相比有較大提高,且算法能夠有效避免粒子陷入跼部極值.
침대입자군우화산법재진화후기존재수렴속도만、용역함입국부겁치등문제,제출일충대유체감우동항적개진입자군우화산법.당진화중후기입자위치경신과만혹보지상대불변시,통과재입자속도경신공식중가입체감우동항,유효지제고미립진행전국화국부수색적능력,감소입자함입국부최우적가능.기우수궤과정이론분석증명료입자적운동규률시일충마이과부과정,차해방법이균방수렴도전국최우해.전형측시함수적방진결과표명,해산법적수렴성여이유방법상비유교대제고,차산법능구유효피면입자함입국부겁치.
