Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/3486
Title: | Identifying non-binding constrints in linear programming problems using supervised learning neural networks |
Other Titles: | การระบุเงื่อนไขบังคับแบบนอนไบน์ดิงในปัญหากำหนดการเชิงเส้นโดยใช้โครงข่ายประสาทเทียมซึ่งมีการเรียนรู้แบบกำกับดูแล |
Authors: | Wanyok Atisattapong |
Advisors: | Krung Sinapiromsaran |
Other author: | Chulalongkorn University. Faculty of Science |
Subjects: | Linear programming Neural networks (Computer science) Non-binding constraints |
Issue Date: | 2004 |
Publisher: | Chulalongkorn University |
Abstract: | 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 |
Other Abstract: | วิทยานิพนธ์นี้เสนอ วิธีการระบุเงื่อนไขบังคับแบบนอนไบน์ดิงในปัญหากำหนดการเชิงเส้น โดยนำโครงข่ายประสาทเทียมซึ่งมีการเรียนรู้แบบกำกับดูแล มาประยุกต์ใช้ในขั้นตอนการทำนายเงื่อนไขบังคับข้อมูลนำเข้าของโครงข่ายประสาทเทียมประกอบด้วย ค่าสัมประสิทธิ์ของฟังก์ชันจุดประสงค์ ค่าสัมประสิทธิ์ของเงื่อนไขบังคับ และค่าคงที่ทางขวามือของปัญหากำหนดการเชิงเส้น สำหรับค่าเป้าหมายในการเรียนรู้ของโครงข่ายประสาทเทียมจะกำหนดให้เป็น 1 เมื่อเงื่อนไขบังคับนั้นเป็นแบบไบน์ดิง และให้เป็น 0 เมื่อเงื่อนไขบังคับนั้นเป็นแบบนอนไบน์ดิง โดยงานวิจัยนี้จะพิจารณาเฉพาะปัญหากำหนดการเชิงเส้นที่มีผลเฉลยเพียงคำตอบ และมีขนาด m x n มิติ โดย n มีค่าตั้งแต่ 2 ถึง 4 และ m มีค่าตั้งแต่ n ถึง n+2 และเลือกใช้ขั้นตอนวิธีแบบแบคพรอพาเกชันในการฝึกสอนโครงข่ายประสาทเทียม ผลของงานวิจัยจะเสนอในรูปของเปอร์เซ็นต์ความถูกต้องในการทำนายเงื่อนไขบังคับแบบนอนไบน์ดิงของโครงข่ายประสาทเทียม |
Description: | Thesis (M.Sc.)--Chulalongkorn University, 2004 |
Degree Name: | Master of Science |
Degree Level: | Master's Degree |
Degree Discipline: | Computational Science |
URI: | http://cuir.car.chula.ac.th/handle/123456789/3486 |
Type: | Thesis |
Appears in Collections: | Sci - Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Wanyok.pdf | 966.93 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.