資訊工程學系

Permanent URI for this communityhttp://rportal.lib.ntnu.edu.tw/handle/20.500.12235/60

本系前身「資訊教育學系」成立於民國七十四年,首先招收大學部學生,民國九十年成立資訊工程研究所碩士班,而後於民國九十五年進行系、所調整合併為「資訊工程學系」;並於九十六年成立博士班。本系目前每年約招收大學部四十餘人,碩士班六十餘人,博士班約五人,截至民國一百零四年十一月止,總計現有大學部一百九十多人,碩士班一百二十多人,博士班二十三人,合計學生人數約為三百三十多位。

News

Browse

Search Results

Now showing 1 - 1 of 1
  • Item
    以混合演化式演算法求解多目標且具時窗限制之車輛路由問題
    (2011) 許巍懷
    車輛路由問題旨在尋求車輛與客戶之間最佳分配與移動路線,在已知客戶需求 (如運送量和服務時窗限制) 和車輛容量的情況下,由派車站發車前往服務客戶,最後返回派車站。車輛路由問題在實務上已有廣泛應用,如物品宅配、校車動線、計程車載客、銀行運鈔車補給、郵務信件遞送等等。 本論文以具時窗限制之車輛路由問題為主題,其求解目標為最小化車輛數和總行駛距離,由柏拉圖最佳化觀點求解,提出一混合基因演算法和禁忌搜尋的求解方法。初始解經由禁忌搜尋將目標專於車輛數目最小化,再由基因演算法以多目標進行最佳化。並以改良式的交配和突變策略增加解的品質;在演化一定代數後由禁忌搜尋法對族群中非凌越解集進行深度搜尋以最小化行駛距離。 測試問題集是Solomon建立的6大類共56個問題。本研究以多目標求解問題,對於文獻所提出的67個近似最佳解集合更新了34個,另外有2大類的問題可以達到車輛數與總距離的最佳解。