(18.204.2.190) 您好!臺灣時間:2021/04/19 07:26
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:黃安德
研究生(外文):Huang, An Der
論文名稱:二階線性規劃問題之塔布搜尋法
論文名稱(外文):Tabu Search Heuristics for Linear Bilevel Programming Problem
指導教授:溫于平溫于平引用關係
指導教授(外文):Wen, Ue Pyng
學位類別:博士
校院名稱:國立清華大學
系所名稱:工業工程研究所
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:1995
畢業學年度:84
語文別:中文
中文關鍵詞:二階線性規劃塔布搜尋法啟發式演算法
外文關鍵詞:Linear Bilevel ProgrammingTabu SearchHeuristic Algorithm
相關次數:
  • 被引用被引用:4
  • 點閱點閱:109
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
  分權式的決策模式長久以來在實務上即被認為是一種     重要
的決策問題,多階規劃是在一分權式的決策體系裡,利用統合決策制定過
程的方式來解決問題,它所採用的主要方法是在一個階層性的架構中,於
考慮到低階層能夠朝向改進他們本身目標的前題下,去謀取高階層目標的
改進。二階線性規劃是多階規劃的一種特殊形式,目前文獻中大部份關於
多階規劃的研究大多集中於此,過去雖曾發展多種對於二階規劃問題的正
確解演算法,但其求解困難度相當高,無法用來處理實際應用上之大型問
題。近來年,塔布搜尋法的發展相當快速,它主要利用了一種彈性的記憶
法,記錄某些過去的搜尋軌跡,以避免循環狀況的發生,因此被認為是解
決具有局部最佳解問題的一種很有效率的方法。基於此,在參酌了二階規
劃問題的特性後,本文便以塔布搜尋法為基礎,發展出的三套啟發式演算
法,分別用來求解二階線性規劃問題、混合整數二階線性規劃問題及多個
低階層決策單位二階線性規劃問題。由於本文所 發展的方法是啟發式的
演算法,所以除了希望能應用它們 來解決較大型的問題外,運算效率及
求解品質則是兩個必 須同時兼顧的要項。利用與其他求解演算法相比較
,經由 測試問題後的分析結果可發現,我們所發展的演算法大多 能在
合理運算時內找到一個滿意的解答,也因此能相當程 度地達成本研究所
要求的目標。
封面
目錄
摘要
Abstract
誌謝辭
表目錄
圖目錄
第一章 緒論
1.1 前言
1.2 研究動機與目的
1.3 研究方法與架構
第二章 多階規劃問題的文獻探討
2.1 問題定義
2.2 解集合的特性
2.3 實務應用
2.4 求解方法
2.4.1 端點搜尋法
2.4.2 肯恩-塔克求解法
2.5 相關問題的分類
2.5.1 整數階線性規劃
2.5.2 多個低階層決策單位二階線性規劃
2.5.3 三階線性規劃及二階非線性規劃
第三章 塔布搜尋法
3.1 背景
3.2 實務應用
3.3 基本概念
第四章 薔帶水尋法對二階線性規劃問題的求解策略
4.1 移動及鄰域
4.2 塔布表
4.3 盼望水準
第五章 二階線性規劃問題
5.1 求解演算法HA
5.2 求解說明例
5.3 演算結果
5.4 強化型求解策略
5.4.1 求解演算法HAL
5.4.2 演算結果
第六章 混合整二階線性規劃問題
6.1 求解演算法HB
6.2 上界式輔助策略
6.3 分散式輔助策略
6.4 演算結果
第七章 多個低層決策單位二階性規劃問題
7.1 解集合
7.2 求解演算法HC
7.3 求解說明例及討論
第八章 結論及後續研究的方向
8.1 結論
8.2 後續研究的方向
參考文獻
附錄一:HA程式
附錄二:HAL程式
附錄三:HB程式
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔