Browsing by Author "LI HAN-LIN"

Now showing 1 - 20 of 45

一非線性規劃問題的全域最佳解之充分條件
(2000)
黎漢林
;
LI HAN-LIN
;
交通大學資訊管理研究所
中油儲運管理網際資訊系統的研發
(1999)
黎漢林
;
LI HAN-LIN
;
交通大學資訊管理研究所
中油公司油品運銷供應鏈管理系統設計
(2000)
黎漢林
;
LI HAN-LIN
;
國立交通大學資訊管理研究所
亞洲大學與商學院評比系統設計----達爾菲排序分組法(II)
(2005)
黎漢林
;
LI HAN-LIN
;
交通大學資訊管理研究所
亞洲大學與商學院評比系統設計---達爾菲排序分組法(I)
(2004)
黎漢林
;
LI HAN-LIN
;
交通大學資訊管理研究所
政府為提昇大學之國際競爭力，正積極推展「亞洲第一，世界一百」計畫，希望在五年內有國內大學院系中心，成為亞洲第一，並有國內的大學名列世界前一百名大學。國際大學之排名結果頗為各界所重視，惟目前之排名系統(如:US Business Week, Financial Times, Asia Inc.等) 均採簡單加權法，各準則之權重設定缺乏理論。本研究擬發一達爾菲排序分組法(Delphi Ranking & Grouping Method, 簡稱 DRG method)，以評定亞洲地區大學與商學院。DRG method 首先為整理亞洲前一百大大學之客觀資料，接著以通訊調查各大學校、院長對各大學之初步分組(分為Top 10%, Top 20%, Average, Below 20%, Below 10%)，之後，依調查結果做出排序與分組後，再調查校、院長之意見。DGM 法的優點為依據受測者對各校之粗略分組即可排序，排序完之結果又可再讓受調者再做分組。最後可得到一致性之排序，並可計算出各準則之加權值。本研究將與遠見雜誌合作試行調查部分。若試行成功，則往後交大將與遠見長期合作，年年發表亞洲地區大學及商學院之評比與排名，建立一有國際公信力之評比系統。
亞洲大學與商學院評比系統設計---達爾菲排序分組法(III)
(2006)
黎漢林
;
LI HAN-LIN
;
交通大學資訊管理研究所
以全域最佳化方法求解DNA序列之共同區間定址問題(I)
(2004)
黎漢林
;
LI HAN-LIN
;
交通大學資訊管理研究所
DNA 序列之共同區間定址問題從過去20 年至今一直被廣泛討論。目前許多求解 CSI(Consensus Sequence Identification)問題的方法多引用最大相似技術[Stormo 1989, Ecker et al 2002]。這類方法不僅無法確認得到的解答是否為全域最佳解，而且無法處理包含有上百筆序列之大尺度CSI 問題。本研究計畫提出一新的方法以求解大尺度CSI 問題以得到全域最佳解。我們首先將CSI 問題轉成一非線性0-1 規劃問題；此一問題可經由線性化的處理後轉化成一線性0-1 規劃問題。給定L 筆DNA 序列資料，欲找出在此L 條序列中長度為k 的共同區間，則我們可將其相關的CSI 問題轉化為一隻含有4k 個0-1 變數之線性0-1 規劃問題。由於L（序列的筆數）不會影響0-1 變數的個數，我們的模式可以處理大筆數的CSI 問題。因此我們可以發展一分散式計算系統求解包含數百筆DNA 序列的問題。本研究計畫擬分三年進行。第一年著重於發展CSI 問題的最佳化求解模式。第二年為拓展此模式尋找多個次佳解，以提供生物學家更多CSI 的參考答案。第三年則為在PC 上發展一分散式計算軟體以處理共同區間定址問題。
以全域最佳化方法求解DNA序列之共同區間定址問題(II)
(2005)
黎漢林
;
LI HAN-LIN
;
交通大學資訊管理研究所
以全域最佳化方法求解DNA序列之共同區間定址問題(III)
(2006)
黎漢林
;
LI HAN-LIN
;
交通大學資訊管理研究所
以對數變換法求解非線性背包問題
(2013)
黎漢林
;
LI HAN-LIN
;
國立交通大學資訊管理研究所
非線性背包問題(NKP)是最佳化研究中的經典問題。本研究所解之NKP 問題為在n 個物件中選取m 個以極大化, , n i j k i j k i j k a x x x < < Σ ，其中i x 為0-1 變數，而i, j ,k a 為常數。以傳統方法求解此NKP 以求得全域最佳解等同於處理一包含n 個0-1 變數及O(n3 )個不等式的線性規劃問題。本研究提出一對數轉換法將原NKP 轉換為0-1 線性規劃問題，其中之0-1 變數及限制式數均為2 mlog n。由於減少了許多的0-1 變數及不等式因而大大提高計算效率，尤其當n 很大而m 相對小時。本研究為期二年，各期之重點如下：第一年：回顧經典背包問題之解法，並提出對數轉換法理論第二年：發展對數變換演算法，加速解題效率，並應用對數轉換法求解大尺度相關問題。
以對數變換法求解非線性背包問題
(2012)
黎漢林
;
LI HAN-LIN
;
國立交通大學資訊管理研究所
非線性背包問題(NKP)是最佳化研究中的經典問題。本研究所解之NKP 問題為在n 個物件中選取m 個以極大化, , n i j k i j k i j k a x x x < < Σ ，其中i x 為0-1 變數，而i, j ,k a 為常數。以傳統方法求解此NKP 以求得全域最佳解等同於處理一包含n 個0-1 變數及O(n3 )個不等式的線性規劃問題。本研究提出一對數轉換法將原NKP 轉換為0-1 線性規劃問題，其中之0-1 變數及限制式數均為2 mlog n。由於減少了許多的0-1 變數及不等式因而大大提高計算效率，尤其當n 很大而m 相對小時。本研究為期二年，各期之重點如下：第一年：回顧經典背包問題之解法，並提出對數轉換法理論第二年：發展對數變換演算法，加速解題效率，並應用對數轉換法求解大尺度相關問題。
以組合0-1法求解非線性整數規劃問題
(2014)
黎漢林
;
LI HAN-LIN
;
國立交通大學資訊管理與財務金融學系
以組合0-1法求解非線性整數規劃問題
(2015)
黎漢林
;
LI HAN-LIN
;
國立交通大學資訊管理與財務金融學系
非線性整數規劃問題普遍存在於許多工業工程與管理中。使用傳統方法線性化一整數函數 f ( x)，x {1,...,m}，需要使用m個 0-1 變數。本研究擬提出一組合 0-1 法線性化 f ( x)，僅需 2 log m個零一變數及額外 4 m   個連續變數。本研究可利用此法求解相關非線性規劃問題，其中函數可表示為 f ( x) , xy 或 xyz ( x, y, z  )。初步的數值實驗結果顯示所提出的組合0-1 法比傳統方法求解時間更為快速且保證找到最佳解，特別是問題中的m值越大效果愈顯著。
以能力集擴展方法建立策略聯盟模式
(1997)
黎漢林
;
LI HAN-LIN
;
交通大學資訊管理研究所
策略聯盟（strategic alliances )是企業間聯合發展的決策，是亞太管理的新態勢下，提昇我國企業競爭與邁向國際化的重要課題。國內外有關策略聯盟的論文，多以定性的角度，作組織行為面的探討。本研究擬從企業間共同 [能力集] 的觀點，藉由合作競局與能力集擴張的方法，配合網路推理圖，建立策略聯盟的數理模式。研究過程著重在三個方面：（1)量化企業的策略構想與策略行為，將其間之因果關係，放在機率網路上。（2)將企業經理人的聯盟決策過程，轉換成為網路推理圖。（3)以能力集擴展方法，建立一策略聯盟模式。
以超日晷法求解多項式整數規劃問題
(2013)
黎漢林
;
LI HAN-LIN
;
國立交通大學資訊管理研究所
以超日晷法求解多項式整數規劃問題
(2014)
黎漢林
;
LI HAN-LIN
;
國立交通大學資訊管理研究所
以輔助變數法求解容量限制之指派問題
(2011)
黎漢林
;
LI HAN-LIN
;
國立交通大學資訊管理研究所
以輔助變數法求解容量限制之指派問題
(2009)
黎漢林
;
LI HAN-LIN
;
國立交通大學資訊管理研究所
以輔助變數法求解容量限制之指派問題
(2010)
黎漢林
;
LI HAN-LIN
;
國立交通大學資訊管理研究所
以逐段線性技術求解混合整數規劃
(1999)
黎漢林
;
LI HAN-LIN
;
交通大學資訊管理研究所