计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
6期
184-186
,共3页
粒子群优化算法%分段取值惯性权重%SW与GB的结合
粒子群優化算法%分段取值慣性權重%SW與GB的結閤
입자군우화산법%분단취치관성권중%SW여GB적결합
针对粒子群优化(PSO)易陷入局部最优、收敛速度慢的现象,提出一种新的惯性权重取值方法--分段取值惯性权重(SW)方法.该方法在算法前期增加粒子多样性,后期加速算法收敛.针对PSO仅使用2个最优值寻优的问题,引入第3个最优值GB,将SW与GB结合,改进PSO的进化方程.实验结果表明,该算法解决多序列比对问题时,可以有效地避免算法早熟,并提高解的精度.
針對粒子群優化(PSO)易陷入跼部最優、收斂速度慢的現象,提齣一種新的慣性權重取值方法--分段取值慣性權重(SW)方法.該方法在算法前期增加粒子多樣性,後期加速算法收斂.針對PSO僅使用2箇最優值尋優的問題,引入第3箇最優值GB,將SW與GB結閤,改進PSO的進化方程.實驗結果錶明,該算法解決多序列比對問題時,可以有效地避免算法早熟,併提高解的精度.
침대입자군우화(PSO)역함입국부최우、수렴속도만적현상,제출일충신적관성권중취치방법--분단취치관성권중(SW)방법.해방법재산법전기증가입자다양성,후기가속산법수렴.침대PSO부사용2개최우치심우적문제,인입제3개최우치GB,장SW여GB결합,개진PSO적진화방정.실험결과표명,해산법해결다서렬비대문제시,가이유효지피면산법조숙,병제고해적정도.
