資訊工程學系

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) 翁仁一; Ren-Yi Wong
      「時窗限制車輛路由問題 (Vehicle Routing Problem with Time Windows, VRPTW)」在原有的車輛路由問題 (Vehicle Routing Problem, VRP) 上增添時間的限制,增加了題目的難度,但也更符合現實生活中的需求。此問題的研究已有20多年歷史。過去的精確演算法對於如此困難的問題,往往不能求解規模龐大的輸入。近年許多研究偏好採用多目標最佳化的方式解決,但因此問題的時窗限制較難修復,較少人會提及不合法解的處理。   本研究修改自現有的MOEA-EO [14]。在交換最佳的路由時,總是選擇客戶數目最多的,以祈刪除最多的客戶以減少路由數目。在限制處理上,環境的選擇會依據解的合法性,使用不同的凌越關係來分級。合法的解會使用傳統的解題目標來分級,不合法的解會使用限制的違反量來分級。最後會以交互的方式篩選出可以存活到下一代的個體,適當保留不合法的個體以增加搜尋的廣度。   本演算法對於客戶數目較少的問題已有不錯的表現。在Solomon 25個客戶的問題中,更新了9個最佳解。