畢業(yè)答辯模板-北京理工大學(xué)珠海學(xué)院-資料下載頁(yè)
2025-01-06 11:43本頁(yè)面
【正文】 ? ? ? ? ???? ? ? ? ? ???如果如果如果算法分析 步驟 8：信息素全局更新。一次循環(huán)搜索完畢之后，要對(duì)最佳路徑上的信息素進(jìn)行更新。方法同 ACS算法： ( 1 ) *i j i jn e w o l dh o r m o n e a l f h h o r m o n e a l f h s u m t a o? ? ?,0kQksu mt ao be st d??? ???當(dāng)螞蟻 走過(guò)的方格ij 屬于最佳路徑時(shí)，否則算法分析 步驟 9：設(shè)置的搜索次數(shù) NC還沒(méi)結(jié)束（ NC0〈 =NC）時(shí)，則清空禁忌表，重復(fù)上述過(guò)程。 步驟 10：完成整個(gè)搜索過(guò)程，將最佳路徑長(zhǎng)度 bestd打印出來(lái)，并將該最佳路徑所經(jīng)過(guò)的方格的號(hào)碼（存于數(shù)組 bestway[]中）也打印出來(lái)。同時(shí)，根據(jù)數(shù)組 bestway中的數(shù)字在圖中用另一種顏色畫(huà)出路徑。 結(jié)果分析測(cè)試 結(jié)束語(yǔ) 蟻群算法是一種求解組合優(yōu)化問(wèn)題的模擬進(jìn)化算法 ， 而 TSP問(wèn)題是最經(jīng)典的組合優(yōu)化問(wèn)題 ， 可推廣應(yīng)用于 VLSI芯片設(shè)計(jì) 、 電路版布局 、 機(jī)器人控制 、車輛選路等領(lǐng)域 。 本文就是從研究最經(jīng)典的 TSP問(wèn)題入手 ， 設(shè)計(jì)了一個(gè)解決移動(dòng)機(jī)器人路徑規(guī)劃問(wèn)題的方法 。 而且 ， 蟻群算法實(shí)現(xiàn)起來(lái)不是很復(fù)雜 ， 比起其他的研究在應(yīng)用于該領(lǐng)域時(shí)有較高的效率 。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1