<link rel="stylesheet" href="styles.cf390c6bfbe7555f.css">

Browsing by Author "LIN SHIN-YEU"

Now showing 1 - 14 of 14
  • Thumbnail Image
    Item type:Item,
    一個執行電力系統分散式狀態估計器的實驗性電腦網路之設立與軟體發展
    (1996)
    林心宇
    ;
    LIN SHIN-YEU
    ;
    國立交通大學控制工程研究所
  • Thumbnail Image
    Item type:Item,
    一個改進分段處理的排程演算法及其最佳分段的研究
    (2001)
    林心宇
    ;
    LIN SHIN-YEU
    ;
    國立交通大學電機與控制工程研究所
  • Thumbnail Image
    Item type:Item,
    以多階層序的最佳化方法解有限制式的組合最佳化問題的研究(I)
    (2008)
    林心宇
    ;
    LIN SHIN-YEU
    ;
    國立交通大學電機與控制工程學系(所)
    本計畫擬針對具有限制式及巨大解集(huge solution space)的組合最佳化問題 (constrained combinational optimization problem)提出一個多階層序的最佳化方法 (multi-level ordinal optimization)以便用較短的計算時間，求取一個不錯的(good enough)解。 本計畫將分成兩大部分。第一部分為理論部分，即針對有限制式的組合最佳 化問題提出多階層序的最佳化方法以及處理限制式的技巧。第二部分為應用部 分，我們將挑選兩類不同但卻深具代表性及重要性的有限制式的組合最佳化問 題，然後應用第一部分所提出的方法去求此兩類問題的不錯的解，並分析所求得 的解在整個巨大解集中排名的前百分比。 以多階層序的最佳化方法求解有限制式的組合最佳化的問題的關鍵在於(i) 如何處理限制式，(ii)每一階層的約化模式的提出及 (iii)設計如何根據所提出的 約化模式來挑取不錯的解的方法。最後我們將根據統計的方法以大量模擬的方式 來分析所求得的不錯的解在整個巨大解集中排名的前百分比。 限制式會因問題的不同而不同，而約化模式也會隨所考慮的組合最佳化問題 的特性而有所變化,所以在本計畫的應用部分中，我們亦將針對不同問題的需求 來研擬不同的處理限制式的方法，提出不同的約化模式以及挑選不錯的解的方 法。以下將就我們三年計畫的主要內容做一個概述: 第一年: (i) 針對具巨大解集的有限制式的組合最佳化問題，研究如何處理其限 制式。 (ii) 針對有限制式的組合最佳化問題，提出在多階層的最佳化方法中， 各階層的約化模式。 (iii) 設計根據多階層約化模式來挑選各階層的不錯的解的方法。 (iv) 提出多階層的序的最佳化方法的架構及演算法則。 (v) 提出以統計的方法來分析最後所求得的不錯的解在巨大解集中排 名的前百分比。 第二年: (i) Multiuser Orthogonal Frequency Division Multiplexing (OFDM)系統 的 Adaptive Subcarrier Assignment and Bit Allocation (ASABA)是一 個典型的有限制式組合最佳化問題，我們將針對此問題研擬一 個多階層序的最佳化方法來求解。此研擬將包括a. ASABA 問題的 限制式處理技巧。b. 各階層的約化模式，及c. 挑選各階層中不錯 的解的方法。 (ii) 以第一年所建立的分析方法來分析所求得的解在整個巨大解集中 的排名的前百分比，同時也將與現有的方法做比較。 第三年: (i) 針對網格計算系統(grid computing system)中的資源配置的最大可 靠度問題,研擬一個多階層序的最佳化方法以求得一個有不錯的可 靠度的資源配置。此研擬包括a. 網格計算系統資源配置的限制式 的處理， b. 各階層的約化模式，及c. 挑選各階層中不錯的解的 方法。 (ii) 將以第一年所建立的分析方法來分析所求得的解在整個巨大解集 中排名的前百分比，同時也將與現有的方法做比較。
  • Thumbnail Image
    Item type:Item,
    同步平行演算法及非同步分散式演算法的步幅決定法則之研究
    (1997)
    林心宇
    ;
    LIN SHIN-YEU
    ;
    交通大學控制工程系
  • Thumbnail Image
    Item type:Item,
    團隊決策支援系統的研擬及軟體開發
    (2002)
    林心宇
    ;
    LIN SHIN-YEU
    ;
    交通大學電機與控制工程系
  • Thumbnail Image
    Item type:Item,
    塊稀疏矩陣、連續最小化技巧及其在解非線性大規模多貨品網路流量問題之研究
    (1999)
    林心宇
    ;
    LIN SHIN-YEU
    ;
    交通大學電機與控制工程系
  • Thumbnail Image
    Item type:Item,
    多階層序的最佳化方法---效能分析與應用
    (2006)
    林心宇
    ;
    LIN SHIN-YEU
    ;
    交通大學電機與控制工程系
    本計畫擬針對具有巨大解集(huge solution space)的困難最佳化問題(hard optimization problem)提出一個多階層序的最佳化方法(multi-level ordinal optimization)以便用較短的計算時間，求取一個不錯的(good enough)的解。 本計畫將分成兩大部分。第一部分為理論部分，即多階層序的最佳化方法的 提出及如何分析其效能(performance)。第二部分為應用部分，我們將挑選兩類 不同但卻深具代表性的困難最佳化問題，然後應用第一部分所提出的方法去求此 兩類問題的不錯的解，並分析所求得的解在整個巨大解集中排名的前百分比。 多階層序的最佳化方法的關鍵在於(i)每一階層的約化模式的提出以及如何 建立約化模式與真正模式之間的誤差分佈的機率模式(ii)設計如何根據所提出 的約化模式來挑取不錯的解的方法。多階層序的最佳化方法的效能分析除了與上 述之(i)及(ii)有關外，也與所考慮的困難最佳化問題的Order Performance Curve(OPC)的分佈有關。所以我們也必須建立一套分析所考慮問題的OPC 的分佈 的方法，然後才能根據有代表性的OPC 配以所建立誤差分佈的機率模式以大量模 擬的方法來分析所求得的不錯的解究竟在整個巨大解集中排名的前百分比。 約化模式可以有很多種,應隨所考慮困難最佳化問題的特性而有所變化,所 以在本計畫的應用部分中，我們亦將針對不同問題的需求來研擬不同的約化模式 以及不同的挑選不錯的解的方法。所以我們的三年計畫,其主要內容可述之如下: 第一年: (i)提出多階層的最佳化方法的架構及演算法則。 (ii)提出約化模式及分析其與真正模式之間的誤差分佈的機率模式的 方法。 (iii)提出建立所考慮問題在各種可能狀況下的OPC 分佈的方法。 (iv)設計根據約化模式挑選不錯的解的方法 (v)根據約化模式、有代表性的OPC 及所設計的挑選不錯的解的方法， 提出以大量模擬的方法來分析最後所求得的不錯的解在巨大解集 中排名的前百分比。 第二年: (i)針對G/G/1/K polling system,研擬一個多階層序的最佳化方法以 求得一個不錯的number limited service discipline 來minimize customer 在queue 中的average(expected) waiting time。 (ii)將以第一年所建立的分析方法來分析所求得的解在整個巨大解集 中排名的前百分比。 第三年: (i)針對Multiuser Orthogonal Frequency Division Multiplexing (OFDM)系統研擬一個多階層序的最佳化方法以求得一個不錯的 subcarrier 及 bit 的allocation 以便minimize power consumption。 (ii)以第一年所建立的分析方法來分析所求得的解在整個巨大解集中 的排名的前百分比。
  • Thumbnail Image
    Item type:Item,
    多階層序的最佳化方法---效能分析與應用
    (2007)
    林心宇
    ;
    LIN SHIN-YEU
    ;
    國立交通大學電機與控制工程學系(所)
    本計畫擬針對具有巨大解集(huge solution space)的困難最佳化問題(hard optimization problem)提出一個多階層序的最佳化方法(multi-level ordinal optimization)以便用較短的計算時間，求取一個不錯的(good enough)的解。 本計畫將分成兩大部分。第一部分為理論部分，即多階層序的最佳化方法的 提出及如何分析其效能(performance)。第二部分為應用部分，我們將挑選兩類 不同但卻深具代表性的困難最佳化問題，然後應用第一部分所提出的方法去求此 兩類問題的不錯的解，並分析所求得的解在整個巨大解集中排名的前百分比。 多階層序的最佳化方法的關鍵在於(i)每一階層的約化模式的提出以及如何 建立約化模式與真正模式之間的誤差分佈的機率模式(ii)設計如何根據所提出 的約化模式來挑取不錯的解的方法。多階層序的最佳化方法的效能分析除了與上 述之(i)及(ii)有關外，也與所考慮的困難最佳化問題的Order Performance Curve(OPC)的分佈有關。所以我們也必須建立一套分析所考慮問題的OPC 的分佈 的方法，然後才能根據有代表性的OPC 配以所建立誤差分佈的機率模式以大量模 擬的方法來分析所求得的不錯的解究竟在整個巨大解集中排名的前百分比。 約化模式可以有很多種,應隨所考慮困難最佳化問題的特性而有所變化,所 以在本計畫的應用部分中，我們亦將針對不同問題的需求來研擬不同的約化模式 以及不同的挑選不錯的解的方法。所以我們的三年計畫,其主要內容可述之如下: 第一年: (i)提出多階層的最佳化方法的架構及演算法則。 (ii)提出約化模式及分析其與真正模式之間的誤差分佈的機率模式的 方法。 (iii)提出建立所考慮問題在各種可能狀況下的OPC 分佈的方法。 (iv)設計根據約化模式挑選不錯的解的方法 (v)根據約化模式、有代表性的OPC 及所設計的挑選不錯的解的方法， 提出以大量模擬的方法來分析最後所求得的不錯的解在巨大解集 中排名的前百分比。 第二年: (i)針對G/G/1/K polling system,研擬一個多階層序的最佳化方法以 求得一個不錯的number limited service discipline 來minimize customer 在queue 中的average(expected) waiting time。 (ii)將以第一年所建立的分析方法來分析所求得的解在整個巨大解集 中排名的前百分比。 第三年: (i)針對Multiuser Orthogonal Frequency Division Multiplexing (OFDM)系統研擬一個多階層序的最佳化方法以求得一個不錯的 subcarrier 及 bit 的allocation 以便minimize power consumption。 (ii)以第一年所建立的分析方法來分析所求得的解在整個巨大解集中 的排名的前百分比。
  • Thumbnail Image
    Item type:Item,
    序的最佳化方法的改進(I)
    (2002)
    林心宇
    ;
    LIN SHIN-YEU
    ;
    交通大學控制工程研究所
  • Thumbnail Image
    Item type:Item,
    序的最佳化方法的改進(II)
    (2003)
    林心宇
    ;
    LIN SHIN-YEU
    ;
    國立交通大學電機與控制工程研究所
  • Thumbnail Image
    Item type:Item,
    模擬最佳化演算法則的研擬與軟體製作(I)
    (2004)
    林心宇
    ;
    LIN SHIN-YEU
    ;
    交通大學電機與控制工程研究所
    模擬最佳化(Simulation optimization)是最佳化方法領域中最新的發展，模擬最佳 化問題主要是指對任一個input variable setting 的objective function 的evaluation 都須利用模擬(simulation)的方法來求得，所以我們無法以傳統最佳化方法解決此類型的 的問題。此類問題涵蓋的範圍甚廣，如一些具有廣大輸入變數空間(huge input-variable space) 的隨機模擬最佳化問題(stochastic simulation optimization problem)，大型系 統中具有決策變數與discrete variable 的最佳化問題等等。 本計劃擬針對一些模擬最佳化問題加以歸類，並針對所歸納出的類型問題提出模擬最 佳化的演算法則，基本上在模擬最佳化問題中，其結構資訊(structural information)很 難用解析的方法萃取(extract)出來，所以我們所提出的模擬最佳化方法即以模擬 (simulation)做為萃取系統的結構資訊的手段，然後以所萃取的結構資訊作為縮小搜尋範 圍的依據。如此迭代進行，將可得到一個不錯的解。 我們將以序的最佳化理論(ordinal optimization theory)來證明我們所得的解是不 錯的解。 除此之外我們將以基因演算法(genetic algorithm)，模擬退火法(simulated annealing)，以及塔布搜尋法(tabu search)等常被用來解模擬最佳化問題的方法來解我們 所提出的類型的問題並比較所得的結果，以及所花費的計算時間及實用性。 演算法研擬完成且經完善的電腦模擬驗證後，我們將製作成軟體以提供更廣大的用途。
  • Thumbnail Image
    Item type:Item,
    模擬最佳化演算法則的研擬與軟體製作(II)
    (2005)
    林心宇
    ;
    LIN SHIN-YEU
    ;
    交通大學電機與控制工程系
  • Thumbnail Image
    Item type:Item,
    製成解水平退縮控制之雙相平行演算法的超大型積體電路陣列處理器架構之研究
    (1995)
    林心宇
    ;
    LIN SHIN-YEU
    ;
    國立交通大學控制工程研究所
    非線性系統的水平退縮控制是一個具備 Global stability特性的控制器,其在應用上的瓶頸 為計算複雜度太高,所以假使我們能將上一年 度已研究出的"一個計算水平退縮控制的平行演算法則"用超大型積體電路陣列處理器來製 成(implement)它的話,必可克服此計算複雜度問題 而可將水平退縮控制器用在非線性即時系統( Real-time processing systems).為了達到這個最終目標 ,在這個計畫裡,我們將研究這個超大型積體電 路陣列處理器之架構及每一個處理器所應具備 之功能,還有數據及命令傳遞之途徑及所需之 控制邏輯.
  • Thumbnail Image
    Item type:Item,
    針對解最佳電力潮流問題的對應型方法的改進
    (2000)
    林心宇
    ;
    LIN SHIN-YEU
    ;
    交通大學電機與控制工程系