计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
8期
95-97
,共3页
粒子群优化%全局最优%免疫%小生境
粒子群優化%全跼最優%免疫%小生境
입자군우화%전국최우%면역%소생경
针对PSO易收敛于局部最优的缺点,提出了运用免疫小生境思想来改进PSO.该算法在初始化时,运用正交的思想,使得粒子分布均匀;且在进化时,通过对每个粒子做免疫变换,使得每个粒子扩展成为在一个区域寻找最优值,提高了粒子的多样性,避免了局部最优;并且在变换时,每隔几代才进行免疫变换.这样在保证粒子多样性的基础上减少了运算量,提高了收敛速度.并在MATLAB环境下对Ackley函数、Schaffer函数、Griewank函数、Rastrigrin函数四个多峰函数进行了仿真验证,实验结果表明,改进的PSO算法能够有效地达到全局最优.
針對PSO易收斂于跼部最優的缺點,提齣瞭運用免疫小生境思想來改進PSO.該算法在初始化時,運用正交的思想,使得粒子分佈均勻;且在進化時,通過對每箇粒子做免疫變換,使得每箇粒子擴展成為在一箇區域尋找最優值,提高瞭粒子的多樣性,避免瞭跼部最優;併且在變換時,每隔幾代纔進行免疫變換.這樣在保證粒子多樣性的基礎上減少瞭運算量,提高瞭收斂速度.併在MATLAB環境下對Ackley函數、Schaffer函數、Griewank函數、Rastrigrin函數四箇多峰函數進行瞭倣真驗證,實驗結果錶明,改進的PSO算法能夠有效地達到全跼最優.
침대PSO역수렴우국부최우적결점,제출료운용면역소생경사상래개진PSO.해산법재초시화시,운용정교적사상,사득입자분포균균;차재진화시,통과대매개입자주면역변환,사득매개입자확전성위재일개구역심조최우치,제고료입자적다양성,피면료국부최우;병차재변환시,매격궤대재진행면역변환.저양재보증입자다양성적기출상감소료운산량,제고료수렴속도.병재MATLAB배경하대Ackley함수、Schaffer함수、Griewank함수、Rastrigrin함수사개다봉함수진행료방진험증,실험결과표명,개진적PSO산법능구유효지체도전국최우.
