现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2008年
20期
159-161,168
,共4页
粒子群优化算法%量子行为%惯性权重%递减策略%0-1背包问题
粒子群優化算法%量子行為%慣性權重%遞減策略%0-1揹包問題
입자군우화산법%양자행위%관성권중%체감책략%0-1배포문제
在研究惯性权重对基本PSO算法影响的基础上,根据惯性权重对粒子群算法影响的特点,采用4种惯性权重策略对一种新的具有量子行为的粒子群算法的速度进行调节,比较每种算法的性能,从中找到一种新的性能更好的改进算法,将其用于求解0-1背包问题.实验结果表明较好地选择惯性权重参数对算法的性能有很大提高,该改进算法在求解0-1背包问题中具有高效性,提高了最优解的精度,同时具有较快的收敛速度.
在研究慣性權重對基本PSO算法影響的基礎上,根據慣性權重對粒子群算法影響的特點,採用4種慣性權重策略對一種新的具有量子行為的粒子群算法的速度進行調節,比較每種算法的性能,從中找到一種新的性能更好的改進算法,將其用于求解0-1揹包問題.實驗結果錶明較好地選擇慣性權重參數對算法的性能有很大提高,該改進算法在求解0-1揹包問題中具有高效性,提高瞭最優解的精度,同時具有較快的收斂速度.
재연구관성권중대기본PSO산법영향적기출상,근거관성권중대입자군산법영향적특점,채용4충관성권중책략대일충신적구유양자행위적입자군산법적속도진행조절,비교매충산법적성능,종중조도일충신적성능경호적개진산법,장기용우구해0-1배포문제.실험결과표명교호지선택관성권중삼수대산법적성능유흔대제고,해개진산법재구해0-1배포문제중구유고효성,제고료최우해적정도,동시구유교쾌적수렴속도.