加入動態(tài)搜索模型的蟻群算法及其應(yīng)用

摘要： 用傳統(tǒng)蟻群算法求解復(fù)雜條件下的路徑規(guī)劃問題時易出現(xiàn)局部最優(yōu)、收斂速度慢等問題。提出利用柵格法建立地圖模型，加入動態(tài)搜索模型對蟻群算法進行優(yōu)化，包括根據(jù)不同的初始、終止位置對路徑選擇進行限制；對死鎖法要刪除的柵格進行優(yōu)化；在信息素濃度更新過程中，設(shè)置動態(tài)閥值，對要增加信息素濃度但長度低于閥值的路徑進行“懲罰”,設(shè)置信息素濃度下限。通過對路徑規(guī)劃與TSP問題等實例的仿真，改進蟻群算... （共7頁）