學位論文

Permanent URI for this collectionhttp://rportal.lib.ntnu.edu.tw/handle/20.500.12235/73890

Browse

Filters

2014 - 20152

Settings

Has files: YesSubject: search.filters.subject.螞蟻演算法

Search Results

Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    基於能量螞蟻演算法之路徑規劃與其在雲端平台運算的實現
    (2015) 孫仕勳; Shih-Hsun Sun
    本研究以能量觀點並透過針對能量修正的螞蟻演算法來進行最佳路徑路徑規劃。因應電動車在道路上行駛可能面臨爬坡或是各種材質不同的路面，最短路徑並不一定等於最節省能量的路徑，故定義出能量消耗的公式，結合網頁伺服器的運算，如此就讓使用者在行駛中透過可攜式行動裝置得知目前考量最佳能量路徑之下的結果。演算法以Javascript 實作，結合Google Map的地圖資訊，使其能夠應用在網頁顯示並做出路徑規劃。並且為降低瀏覽器的運算壓力，將巨量的運算交給雲端伺服器處理。最後透過實際載具的道路行駛數據，驗證其準確性。
  • No Thumbnail Available
    Item
    改良型螞蟻演算法之路徑規劃及其在FPGA之實現
    (2014) 侯如瑜
    本論文所提出一改良型螞蟻演算法應用於路徑規劃，解決規劃最佳路徑時容易出現區域最佳解的問題。原先的蟻群系統演算法(Ant Colony System , ACS)雖收斂快速，卻極易陷入區域解，因此，本論文將提出一種改良型螞蟻演算法，透過所提出之費洛蒙更新機制，包含部分費洛蒙更新以及反向費洛蒙更新，使得螞蟻具有更多探索新路徑的能力，減少只追隨同一路徑的機會。為了驗證論文中所提出之方法可以確實提升路徑規劃之精確度，將會與傳統ACS比較，以多種不同路徑進行規劃與比較其性能。為了縮短運算時間，提升計算的效率，本論文所提出之改良型螞蟻演算法將以DE2-70多媒體開發平台，利用FPGA電路加以實現。實驗結果證明以全硬體設計方式可以用較少的處理時間獲得路徑規劃結果，確實提升嵌入式應用系統之效能。