计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2012年
6期
223-227
,共5页
蚁群算法%时间最优%期望因子%阀值排序算法
蟻群算法%時間最優%期望因子%閥值排序算法
의군산법%시간최우%기망인자%벌치배서산법
研究两地间时间最优路径的问题.针对基本蚁群算法搜索的盲目性,迭代时间长,易陷局部最优解的问题,造成寻找最优路径困难.为提高寻优效率,提出一种改进的蚁群算法来求解问题.在方案中引入阀值排序算法对搜索路径进行优化,解决了蚁群算法前期搜索路径的盲目性同题.改进的蚁群算法加快了收敛速度,并提高了稳定性.经仿真证明:改进蚁群算法性在减少算法的迭代次数和提高解的稳定性方面有了较大的提高,并且能很好的用于求解路径时间最优问题.
研究兩地間時間最優路徑的問題.針對基本蟻群算法搜索的盲目性,迭代時間長,易陷跼部最優解的問題,造成尋找最優路徑睏難.為提高尋優效率,提齣一種改進的蟻群算法來求解問題.在方案中引入閥值排序算法對搜索路徑進行優化,解決瞭蟻群算法前期搜索路徑的盲目性同題.改進的蟻群算法加快瞭收斂速度,併提高瞭穩定性.經倣真證明:改進蟻群算法性在減少算法的迭代次數和提高解的穩定性方麵有瞭較大的提高,併且能很好的用于求解路徑時間最優問題.
연구량지간시간최우로경적문제.침대기본의군산법수색적맹목성,질대시간장,역함국부최우해적문제,조성심조최우로경곤난.위제고심우효솔,제출일충개진적의군산법래구해문제.재방안중인입벌치배서산법대수색로경진행우화,해결료의군산법전기수색로경적맹목성동제.개진적의군산법가쾌료수렴속도,병제고료은정성.경방진증명:개진의군산법성재감소산법적질대차수화제고해적은정성방면유료교대적제고,병차능흔호적용우구해로경시간최우문제.
