資訊工程學系

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
    以多目標與限制最佳化觀點求解競賽旅程問題
    (2013) 石大維
      運動時間表問題 (Sport Timetabling Problem) 一直以來都是一個相當困難的問題,其影響的因素五花八門,像是運動員的需求、場館間的距離、商業和廣告的考量等等。其中針對球隊旅行產生了競賽旅程問題 (Traveling Tournament Problem),本論文針對這樣的問題做研究。該問題原本為一個單目標最佳化問題,本論文將此問題發展為多目標最佳化問題,藉由此方式讓使用者能夠有多元的選擇,例如選擇一個總距離並非最短,但是能讓所有的隊伍移動距離較為平均的解。   本論文提出群體式多鄰域模擬退火法 (Population-based Multi Neighborhood Simulated Annealing, PMNSA) ,其中使用變動鄰域搜尋法 (Variable Neighborhood Search) 與隨機選擇鄰域函式做比較,希望能找到一種效能較好的做法,接著使用模擬退火法 (Simulated Annealing) 以及群體式的 (population-based) 概念去搜尋,另外也改良過去競賽旅程問題所使用的鄰域函式,並比較其改良前後搜尋解空間的能力,藉由此方式提高搜尋的效能。在限制處理機制的部分採用原先單目標常用的懲罰函數 (penalty function) 以及ϵ-constraint做比較,並找到一個最適合此多目標最佳化問題的限制處理機制。最後本論文列出目前找到的多目標最佳解,以供之後做比較。