计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
7期
43-47,83
,共6页
PSO算法%约束优化问题%适应度函数%全局极值%局部极值
PSO算法%約束優化問題%適應度函數%全跼極值%跼部極值
PSO산법%약속우화문제%괄응도함수%전국겁치%국부겁치
PSO算法是一种随机搜索的群体智能算法,在求解高维约束优化问题,尤其是在约束条件较多时,PSO算法易陷入局部极值且收敛速度慢.针对上述问题,对PSO算法进行了改进,提出了γ-PSO算法,把PSO算法的随机数由(0,1)扩展到(-1,1),这样加大了粒子飞行速度和飞行方向的多样性,从而使PSO算法具有摆脱局部极值的能力.对γ-PSO算法进行了求解高维约束优化问题的实验,实验结果表明γ-PSO算法能收敛到全局最优值,收敛性能明显优于其他改进的PSO算法和其他优化算法.
PSO算法是一種隨機搜索的群體智能算法,在求解高維約束優化問題,尤其是在約束條件較多時,PSO算法易陷入跼部極值且收斂速度慢.針對上述問題,對PSO算法進行瞭改進,提齣瞭γ-PSO算法,把PSO算法的隨機數由(0,1)擴展到(-1,1),這樣加大瞭粒子飛行速度和飛行方嚮的多樣性,從而使PSO算法具有襬脫跼部極值的能力.對γ-PSO算法進行瞭求解高維約束優化問題的實驗,實驗結果錶明γ-PSO算法能收斂到全跼最優值,收斂性能明顯優于其他改進的PSO算法和其他優化算法.
PSO산법시일충수궤수색적군체지능산법,재구해고유약속우화문제,우기시재약속조건교다시,PSO산법역함입국부겁치차수렴속도만.침대상술문제,대PSO산법진행료개진,제출료γ-PSO산법,파PSO산법적수궤수유(0,1)확전도(-1,1),저양가대료입자비행속도화비행방향적다양성,종이사PSO산법구유파탈국부겁치적능력.대γ-PSO산법진행료구해고유약속우화문제적실험,실험결과표명γ-PSO산법능수렴도전국최우치,수렴성능명현우우기타개진적PSO산법화기타우화산법.