畢業(yè)答辯模板-北京理工大學(xué)珠海學(xué)院(參考版)
2025-01-09 11:43本頁(yè)面
【正文】 。 本文就是從研究最經(jīng)典的 TSP問(wèn)題入手 ， 設(shè)計(jì)了一個(gè)解決移動(dòng)機(jī)器人路徑規(guī)劃問(wèn)題的方法 。同時(shí)，根據(jù)數(shù)組 bestway中的數(shù)字在圖中用另一種顏色畫(huà)出路徑。方法同 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ò)程。 222222, ( 0 1 ) ( 0 1 ) 01 , ( 0 1 ) ( 0 1 ) 12 , ( 0 1 ) ( 0 1 ) 2di dj x x y ybe st d di dj x x y ydi dj x x y y? ? ? ? ? ???? ? ? ? ? ? ???? ? ? ? ? ???如果如果如果算法分析 步驟 8：信息素全局更新。 22( 0 1 ) ( 0 1 ) 0x x y y? ? ? ?2算法分析 步驟 7：找到最短路徑，并計(jì)算其長(zhǎng)度。 當(dāng)有從起點(diǎn)和終點(diǎn)出發(fā)的兩只螞蟻相遇時(shí) ， 一次搜索過(guò)程結(jié)束 ，將這兩只螞蟻所走過(guò)的路徑相加 ， 就得到了一次循環(huán)中從起點(diǎn)到終點(diǎn)得最佳路徑 。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1