三維路徑規(guī)劃中改進(jìn)蟻群算法搜索策略

摘要： 為解決傳統(tǒng)蟻群算法收斂速度慢，產(chǎn)生避障路徑結(jié)果不理想等情況，提出一種靜態(tài)障礙物環(huán)境下的新型貪婪改進(jìn)蟻群算法。建立算法模型，配置算法參數(shù)組合，利用貪婪算法的思想，改變蟻群算法的路徑選擇方式，使算法擁有極快的收斂速度；改進(jìn)信息素更新規(guī)則，使其隨迭代次數(shù)進(jìn)行動(dòng)態(tài)更新，避免算法陷入早熟；改進(jìn)啟發(fā)式判斷法則。實(shí)驗(yàn)結(jié)果表明，改進(jìn)算法在不同復(fù)雜程度的環(huán)境中可較快獲得最優(yōu)路徑，對(duì)比其它算法具有...