應用神經網路於解決線性規劃問題之探討

在此論文中,我們提出一個用來解釋線性規劃問題的類神經網路系統。這 個系統,我們取名為 LP-ANN 系統,它引用了能量函數(Energy Function)的概念及懲罰(Penalty)的方法。從這兩個概念,我們提出了一 個處理非負限制式的新想法。基本上,這個 LP-ANN 系統是以數位電腦來 做模擬,而不以類比式的電子電路來做模擬。這個系統可以判斷所給的線 性規劃問題是否有最佳解。如果有的話,再進一步找出一個符合可接受準 確度範圍內的最佳解。最後,以1200個任意產生的線性規劃問題來測試系 統的模擬結果也在本篇論文中詳述。...

Full description

Bibliographic Details
Main Authors: 程至方, Cheng Chin-Fang
Language:英文
Published: 國立政治大學
Subjects:
Online Access:http://thesis.lib.nccu.edu.tw/cgi-bin/cdrfb3/gsweb.cgi?o=dstdcdr&i=sid=%22B2002003880%22.