改進蟻群算法的森林防火移動機器人路徑規(guī)劃

打開文本圖片集

摘要：為解決森林防火移動機器人在森林地形條件的最優(yōu)路徑規(guī)劃問題，提出一種基于拓展鄰域的改進蟻群算法。首先引入定向鄰域拓展策略，并將搜索鄰域從8個拓展至10個拓展，以求擴大搜索效率與范圍；然后綜合考慮影響移動機器人的多種因素，利用路徑長度和能耗改進啟發(fā)函數(shù)；接著通過位置信息改進初始信息素；最后結(jié)合最大-最小螞蟻系統(tǒng)（MMAS）和精英螞蟻等算法模型的優(yōu)點，改進信息素更新規(guī)則。（剩余14083字）