發(fā)布時(shí)間：2023-11-15 17:16

　　為了解決多目標(biāo)的路徑規(guī)劃問(wèn)題,提出了一種基于JPS算法與蟻群算法的組合算法。首先,用JPS算法尋找多目標(biāo)點(diǎn)之間兩兩目標(biāo)點(diǎn)之間的最短路徑,將其規(guī)劃出來(lái)的路徑的長(zhǎng)度和具體信息分別儲(chǔ)存在兩個(gè)列表中,然后將儲(chǔ)存目標(biāo)點(diǎn)之間路徑長(zhǎng)度的列表傳入蟻群算法中,尋找一次不重復(fù)遍歷所有目標(biāo)點(diǎn)的最優(yōu)路徑,返回一個(gè)最優(yōu)組合,然后根據(jù)這個(gè)最優(yōu)組合,在儲(chǔ)存有路徑具體信息的列表中找到最優(yōu)組合的具體路徑,這樣就可以找到一條一次不重復(fù)的遍歷所有目標(biāo)點(diǎn)的路徑。為了驗(yàn)證算法的可行性,將算法代入了一個(gè)虛擬的環(huán)境進(jìn)行了模擬。

【文章頁(yè)數(shù)】：6 頁(yè)

【文章目錄】：
1 研究背景
2 智能算法
    2.1 問(wèn)題模型
    2.2 算法思路
3 超參數(shù)測(cè)定
4 模擬實(shí)驗(yàn)
5 結(jié)語(yǔ)



本文編號(hào)：3864158