计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2012年
8期
215-218,353
,共5页
蚁群算法%最短路径%方向引导%信息素
蟻群算法%最短路徑%方嚮引導%信息素
의군산법%최단로경%방향인도%신식소
针对蚁群算法在求解交通网络两点之间最短路径时存在收敛速度慢和容易出现停滞现象等缺点,为提高搜索效率,提出了一种改进的蚁群算法.通过在初始化信息素时加入方向引导因素,减少了劣质解,提高了解空间的质量；设计一个动态因子,使其自适应地更新全局信息素,很好地利用了较优的解,提高了全局搜索能力,避免算法求解出现早熟.仿真结果表明,不但在收敛速度有大幅度地提高,而且在避免易于陷入局部最优解方面取得了很好的效果.实例证明了改进算法是可行有效的.
針對蟻群算法在求解交通網絡兩點之間最短路徑時存在收斂速度慢和容易齣現停滯現象等缺點,為提高搜索效率,提齣瞭一種改進的蟻群算法.通過在初始化信息素時加入方嚮引導因素,減少瞭劣質解,提高瞭解空間的質量；設計一箇動態因子,使其自適應地更新全跼信息素,很好地利用瞭較優的解,提高瞭全跼搜索能力,避免算法求解齣現早熟.倣真結果錶明,不但在收斂速度有大幅度地提高,而且在避免易于陷入跼部最優解方麵取得瞭很好的效果.實例證明瞭改進算法是可行有效的.
침대의군산법재구해교통망락량점지간최단로경시존재수렴속도만화용역출현정체현상등결점,위제고수색효솔,제출료일충개진적의군산법.통과재초시화신식소시가입방향인도인소,감소료렬질해,제고료해공간적질량；설계일개동태인자,사기자괄응지경신전국신식소,흔호지이용료교우적해,제고료전국수색능력,피면산법구해출현조숙.방진결과표명,불단재수렴속도유대폭도지제고,이차재피면역우함입국부최우해방면취득료흔호적효과.실예증명료개진산법시가행유효적.
