資訊工程學系

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
    以變化分配島嶼式MOEA/D求解多目標問題
    (2013) 李鼎基
    在日常生活中,我們時常面臨最佳化問題,例如最小化交通的時間與成本,這兩項目標存在著衝突,此類問題稱為多目標最佳化問題,因應每人需求不同,會有不同的最佳解。一般解多目標最佳化問題是找出一組最佳解集合,集合中會有不同的目標取捨方式供使用者挑選,然而解決此類問題是相當耗時的,為了在有效時間內找出不錯的解,使用演化式演算法是廣受好評的方式。 演化式演算法本身存在著許多可切割平行的要素,因此許多平行架構的演化式演算法因應而生,本論文嘗試將知名的多目標演化式演算法 MOEA/D 進行平行化,除了基本的平行要素外,尚有其他因平行化被破壞的 MOEA/D 之要素需要修補。本論文針對17個多目標最佳化問題進行測試,並慢慢調整島嶼式 MOEA/D,一一討論各要素之影響,最後與 MOEA/D 進行比較成效與差異性,並且運用 OpenMP 進行平行加速。