传感器世界
傳感器世界
전감기세계
SENSOR WORLD
2012年
10期
15-18
,共4页
蚁群算法%最优路径%信息素
蟻群算法%最優路徑%信息素
의군산법%최우로경%신식소
基本蚁群算法在求解图的最优路径问题时,随着图的节点的增加,搜索速度变慢,并且容易陷入局部最优的问题.针对这个问题,对基本蚁群算法进行改进,通过引入搜索方向引导信息和搜索热区信息提高了算法的搜索速度和精度.仿真实验表明,改进蚁群算法比基本蚁群算法具有更高搜索速度和精度,且易得到全局最优路径.
基本蟻群算法在求解圖的最優路徑問題時,隨著圖的節點的增加,搜索速度變慢,併且容易陷入跼部最優的問題.針對這箇問題,對基本蟻群算法進行改進,通過引入搜索方嚮引導信息和搜索熱區信息提高瞭算法的搜索速度和精度.倣真實驗錶明,改進蟻群算法比基本蟻群算法具有更高搜索速度和精度,且易得到全跼最優路徑.
기본의군산법재구해도적최우로경문제시,수착도적절점적증가,수색속도변만,병차용역함입국부최우적문제.침대저개문제,대기본의군산법진행개진,통과인입수색방향인도신식화수색열구신식제고료산법적수색속도화정도.방진실험표명,개진의군산법비기본의군산법구유경고수색속도화정도,차역득도전국최우로경.
