ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

Identifying non-binding constrints in linear programming problems using supervised learning neural networks

หน่วยงาน จุฬาลงกรณ์มหาวิทยาลัย

รายละเอียด

ชื่อเรื่อง : Identifying non-binding constrints in linear programming problems using supervised learning neural networks
นักวิจัย : Wanyok Atisattapong
คำค้น : Linear programming , Neural networks (Computer science) , Non-binding constraints
หน่วยงาน : จุฬาลงกรณ์มหาวิทยาลัย
ผู้ร่วมงาน : Krung Sinapiromsaran , Chulalongkorn University. Faculty of Science
ปีพิมพ์ : 2547
อ้างอิง : http://cuir.car.chula.ac.th/handle/123456789/3486
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

Thesis (M.Sc.)--Chulalongkorn University, 2004

This thesis proposed an approach for identifying non-binding constraints in a linear programming problem (LP). A supervised learning neural network 9NN) was applied in the prediction method. The inputs of neural network were composed of the coefficients of the objective function, the coefficients of the constraints and the right-hand-side constants of linear programming problems. For each target of neural network, it set to 1 fif the constraint was binding and O if the constraint was non-binding. We considered specifically the LP that has a unique optimal solution and fixed the problem size to m x n dimensions where n was varied from 2 to 4 and m was varied from n to n+2. Moreover, the back propagation (BP) algorithm was selected for training neural networks. The result of this research showed the accuracy of neural networks that identified non-binding constraint

บรรณานุกรม :
Wanyok Atisattapong . (2547). Identifying non-binding constrints in linear programming problems using supervised learning neural networks.
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
Wanyok Atisattapong . 2547. "Identifying non-binding constrints in linear programming problems using supervised learning neural networks".
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
Wanyok Atisattapong . "Identifying non-binding constrints in linear programming problems using supervised learning neural networks."
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย, 2547. Print.
Wanyok Atisattapong . Identifying non-binding constrints in linear programming problems using supervised learning neural networks. กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย; 2547.