三維路徑規(guī)劃中改進(jìn)蟻群算法搜索策略
計(jì)算機(jī)工程與設(shè)計(jì)
頁(yè)數(shù): 8 2023-12-16
摘要: 為解決傳統(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ì)比其它算法具有...