簡易檢索 / 詳目顯示
| 研究生： |
程至方 Cheng Chin-Fang |
|---|---|
| 論文名稱： |
應用神經網路於解決線性規劃問題之探討 The Artificial Neural Networks for Linear Programming Problems |
| 指導教授： |
蔡瑞煌
Tsaih |
| 學位類別： |
碩士
Master |
| 系所名稱： |
商學院 - 資訊管理學系 Department of Management Information System |
| 論文出版年： | 1994 |
| 畢業學年度： | 82 |
| 語文別： | 英文 |
| 論文頁數： | 45 |
| 中文關鍵詞： | 類神經網路 、線性規劃 、能量 |
| 相關次數： | 點閱：110 下載：0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在此論文中，我們提出一個用來解釋線性規劃問題的類神經網路系統。這
個系統，我們取名為 LP-ANN 系統，它引用了能量函數(Energy
Function)的概念及懲罰(Penalty)的方法。從這兩個概念，我們提出了一
個處理非負限制式的新想法。基本上，這個 LP-ANN 系統是以數位電腦來
做模擬，而不以類比式的電子電路來做模擬。這個系統可以判斷所給的線
性規劃問題是否有最佳解。如果有的話，再進一步找出一個符合可接受準
確度範圍內的最佳解。最後，以1200個任意產生的線性規劃問題來測試系
統的模擬結果也在本篇論文中詳述。
Contents
1 Introduction........................................................................................................... 1
2 General Concept
2.1 The Penalty Method................................................................................. 5
2.2 The Energy Function................................................................................. 6
2.3 The Hopfield Model.................................................................................. 8
2.4 The Gradient Descent................................................................................ 12
3 The Proposed Artificial Neural Networks System
3.1 The Proposed LP_ANN System.................................................................. 14
3.2 The Primal Subsystem................................................................................ 16
3.2.1 First Layer Structure....................................................................... 17
3.2.2 Second Layer Structure................................................................... 18
3.2.3 The Design of the Second Layer...................................................... 20
3.2.4 The Procedure for the Primal Subsystem....................................... 24
3.3 The Dual Subsystem................................................................................... 29
4 Simulation Results and Discussions
4.1 1200raondom LP problems....................................................................... 33
4.2 Compared with the Tank’s LP example...................................................... 38
5 Conclusions and Future Works
5.1 Conclusions................................................................................................ 43
5.2 Future Works............................................................................................. 44
Bibliography
[Chua84] L.O. Chua and G.N. Lin,”Nonlinear programming without computation,”
IEEE Transaction on Circuits and Systems, vol. CAS-31, no.2,pp.182-188,Feb. 1984.
[Cich92]A. Cichocki and R. Unbehauen, “Neural Networks for solving systems of linear equation and related problems,”IEEE Transactions on Circuits and Systems-1:Fundamental Theory and Applications, vol. CAS-39,no.2, Feb. 1992.
(限達賢圖書館四樓資訊教室A單機使用)