计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
32期
25-26,47
,共3页
粒子群优化算法%早熟%变异%基因
粒子群優化算法%早熟%變異%基因
입자군우화산법%조숙%변이%기인
Particle Swarm Optimization (PSO)%premature%mutation%gene
针对粒子群优化算法容易早熟、收敛精度低等缺点,通过采用全变异策略、最大搜索速度自适应调整等策略得到了一种全变异粒子群优化算法,其中的全变异策略是在陷入早熟的条件下全体粒子参加变异,并且当把粒子看成染色体时,每一个基因等概率地参加变异,可以克服算法的早熟而继续优化,提高了算法的收敛精度.对Shubea函数进行实验的结果表明了算法的有效性.
針對粒子群優化算法容易早熟、收斂精度低等缺點,通過採用全變異策略、最大搜索速度自適應調整等策略得到瞭一種全變異粒子群優化算法,其中的全變異策略是在陷入早熟的條件下全體粒子參加變異,併且噹把粒子看成染色體時,每一箇基因等概率地參加變異,可以剋服算法的早熟而繼續優化,提高瞭算法的收斂精度.對Shubea函數進行實驗的結果錶明瞭算法的有效性.
침대입자군우화산법용역조숙、수렴정도저등결점,통과채용전변이책략、최대수색속도자괄응조정등책략득도료일충전변이입자군우화산법,기중적전변이책략시재함입조숙적조건하전체입자삼가변이,병차당파입자간성염색체시,매일개기인등개솔지삼가변이,가이극복산법적조숙이계속우화,제고료산법적수렴정도.대Shubea함수진행실험적결과표명료산법적유효성.
To overcome the premature and low convergence precision of particle swarm optimization,the whole Mutation Particle Swarm Optimization (MPSO) is proposed with whole mutation and the maximum velocity self-adjustment strategy,whole mutation strategy is adopted when PSO encounters premature,the particle is considered as chromosome and every gene has the same prob-ability to be mutated,the MPSO can overcome the local convergence of PSO and improves its convergence precision,the novel algorithm is used to solve the Shubert function optimization problem,the result shows that the algorithm is effective.