資訊工程學系

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) 陳少文; sao-wen chen
    當一個最佳化問題的求解目標數為兩個以上時,我們稱其為多目標最佳化問題 (multi-objective optimization problems),若目標數為四或四個以上時,則稱其為高目標最佳化問題 (many-objective optimization problems)。現實世界的最佳化問題中存在著許多高目標最佳化問題,傳統的多目標最佳化演算法只適合求解目標數四以下的問題,設計一個能夠求解高目標最佳化問題的演算法是目前演化式領域中的研究重點。 我們以非凌越性排序基因演算法 (NSGA-III) 為基底,深入觀察該演算法特性,改善親代選擇機制 (mating selection) 中選取親代的方式,優先改進族群中相對較差的區域,並搭配鄰域選取 (neighborhood-based selection) 概念,得到不錯的成效;在環境選擇機制 (environmental selection) 中,我們嘗試同時維持族群在目標空間與決策空間中的分散度,並使用其他方法替代原本 NSGA-III 演算法的選取機制,雖然成效不彰,但在實驗中我們觀察到了一些有趣的現象;我們更以島嶼模型 (island model) 將演算法平行化,透過預先分配給各島嶼屬於邊框權重向量的機制,在維持演算法原本求解能力的同時,還能加快整體的執行速度。 本論文所提出的各種改進機制可以互相搭配使用,以最佳版本的親代選擇機制配合平行化機制的狀況下 (ESP-NSGA-III),與原版的 NSGA-III相比,求解 DTLZ1~4 並改變其問題目標數共 15 個測試問題中,在 Mann Whitney U 統計檢定下,我們的演算法有著 11 勝 3 和 1 負的優良表現。