计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2008年
1期
92-93,96
,共3页
蚁群算法%精英蚂蚁%视觉探测%路径优化%路径规划
蟻群算法%精英螞蟻%視覺探測%路徑優化%路徑規劃
의군산법%정영마의%시각탐측%로경우화%로경규화
算法中加入精英蚂蚁,拓展了蚂蚁搜索的范围,加强了蚂蚁通过狭长空间和复杂空间的能力.引入视觉探视功能,扩大了蚂蚁的视野,使蚂蚁在探索的过程中具备了"千里眼",减少了蚂蚁探索的步数.运用路径优化功能,使蚂蚁运动路径拉直、变短,使路径可用性增强.采用栅格划分环境、栅格之间的边表示信息素和距离信息减少了算法计算量.
算法中加入精英螞蟻,拓展瞭螞蟻搜索的範圍,加彊瞭螞蟻通過狹長空間和複雜空間的能力.引入視覺探視功能,擴大瞭螞蟻的視野,使螞蟻在探索的過程中具備瞭"韆裏眼",減少瞭螞蟻探索的步數.運用路徑優化功能,使螞蟻運動路徑拉直、變短,使路徑可用性增彊.採用柵格劃分環境、柵格之間的邊錶示信息素和距離信息減少瞭算法計算量.
산법중가입정영마의,탁전료마의수색적범위,가강료마의통과협장공간화복잡공간적능력.인입시각탐시공능,확대료마의적시야,사마의재탐색적과정중구비료"천리안",감소료마의탐색적보수.운용로경우화공능,사마의운동로경랍직、변단,사로경가용성증강.채용책격화분배경、책격지간적변표시신식소화거리신식감소료산법계산량.
