计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2013年
2期
165-167,170
,共4页
最优路径%PSO算法%自平衡变异%混合PSO算法
最優路徑%PSO算法%自平衡變異%混閤PSO算法
최우로경%PSO산법%자평형변이%혼합PSO산법
粒子群算法是新型智能优化算法且已被应用于诸多领域,但在求解最优路径时显现出易陷入局部最优的缺点.为此根据地理坐标数据通过数学公式推导得到PSO算法所需的初始化数据,在算法寻优过程中将自平衡策略和变异思想结合协助粒子群迭代与更新,提出一种求解最优路径的新型混合PSO算法.该算法引入了适合此问题的自平衡变异策略来提高算法求解精度,使得算法摆脱局部最优.实验以Visual Studi02005中C++编程实现仿真,结果表明此算法不但能有效求解最优路径问题,而且比离散PSO算法、自平衡PSO算法的解更优,从而性能得到改善.
粒子群算法是新型智能優化算法且已被應用于諸多領域,但在求解最優路徑時顯現齣易陷入跼部最優的缺點.為此根據地理坐標數據通過數學公式推導得到PSO算法所需的初始化數據,在算法尋優過程中將自平衡策略和變異思想結閤協助粒子群迭代與更新,提齣一種求解最優路徑的新型混閤PSO算法.該算法引入瞭適閤此問題的自平衡變異策略來提高算法求解精度,使得算法襬脫跼部最優.實驗以Visual Studi02005中C++編程實現倣真,結果錶明此算法不但能有效求解最優路徑問題,而且比離散PSO算法、自平衡PSO算法的解更優,從而性能得到改善.
입자군산법시신형지능우화산법차이피응용우제다영역,단재구해최우로경시현현출역함입국부최우적결점.위차근거지리좌표수거통과수학공식추도득도PSO산법소수적초시화수거,재산법심우과정중장자평형책략화변이사상결합협조입자군질대여경신,제출일충구해최우로경적신형혼합PSO산법.해산법인입료괄합차문제적자평형변이책략래제고산법구해정도,사득산법파탈국부최우.실험이Visual Studi02005중C++편정실현방진,결과표명차산법불단능유효구해최우로경문제,이차비리산PSO산법、자평형PSO산법적해경우,종이성능득도개선.
