學術產出-Theses

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 應用神經網路於解決線性規劃問題之探討
The Artificial Neural Networks for Linear Programming Problems
作者 程至方
Cheng, Chin-Fang
貢獻者 蔡瑞煌
Tsaih
程至方
Cheng Chin-Fang
關鍵詞 類神經網路
線性規劃
能量
Artificial Neural Networks
Linear Programming
日期 1994
上傳時間 29-Apr-2016 16:30:56 (UTC+8)
摘要 在此論文中,我們提出一個用來解釋線性規劃問題的類神經網路系統。這
參考文獻 [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.
描述 碩士
國立政治大學
資訊管理學系
81356011
資料來源 http://thesis.lib.nccu.edu.tw/record/#B2002003880
資料類型 thesis
dc.contributor.advisor 蔡瑞煌zh_TW
dc.contributor.advisor Tsaihen_US
dc.contributor.author (Authors) 程至方zh_TW
dc.contributor.author (Authors) Cheng Chin-Fangen_US
dc.creator (作者) 程至方zh_TW
dc.creator (作者) Cheng, Chin-Fangen_US
dc.date (日期) 1994en_US
dc.date.accessioned 29-Apr-2016 16:30:56 (UTC+8)-
dc.date.available 29-Apr-2016 16:30:56 (UTC+8)-
dc.date.issued (上傳時間) 29-Apr-2016 16:30:56 (UTC+8)-
dc.identifier (Other Identifiers) B2002003880en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/88700-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊管理學系zh_TW
dc.description (描述) 81356011zh_TW
dc.description.abstract (摘要) 在此論文中,我們提出一個用來解釋線性規劃問題的類神經網路系統。這zh_TW
dc.description.tableofcontents 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
zh_TW
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#B2002003880en_US
dc.subject (關鍵詞) 類神經網路zh_TW
dc.subject (關鍵詞) 線性規劃zh_TW
dc.subject (關鍵詞) 能量zh_TW
dc.subject (關鍵詞) Artificial Neural Networksen_US
dc.subject (關鍵詞) Linear Programmingen_US
dc.title (題名) 應用神經網路於解決線性規劃問題之探討zh_TW
dc.title (題名) The Artificial Neural Networks for Linear Programming Problemsen_US
dc.type (資料類型) thesisen_US
dc.relation.reference (參考文獻) [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.
zh_TW