Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/26654
| Title: | ซอฟต์แวร์สำหรับการแก้ปัญหากำหนดการไม่เชิงเส้นภายใต้เงื่อนไขบังคับเชิงเส้นโดยวิธีการใช้ทิศทางที่เป็นไปได้ |
| Other Titles: | Software for solving a linearly constrained nonlinear programming problem based on a method of feasible direction |
| Authors: | พีระพงษ์ พรมจันทร์ |
| Advisors: | กรุง สินอถิรมย์สราญ |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิทยาศาสตร์ |
| Issue Date: | 2546 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | งานวิจัยนี้เน้นการพัฒนาโปรแกรมแก้ปัญหากำหนดการไม้เชิงเส้นภายใต้เงื่อนไขบังคับเชิงเส้นตามขั้นตอนวิธี Frank- Wolfe วิธีการนี้เป็นการทำซ้ำที่รับประกันว่าจุดที่ได้ใหม่จะสอดคล้องกับเงื่อนไขบังคับ จากการทำซ้ำที่ให้ค่าฟังก์ชันจุดประสงค์ดีขึ้น ในขั้นตอนการหาค่าเกรเดียนต์ของฟังก์ชันจุดประสงค์ใช้หลักการของ Automatic differentiation โดยใช้โปรแกรม ADOL-C และในขั้นตอนการหาผลเฉลยของการหาทิศทางที่เป็นไปได้เรียกใช้โปรแกรม GNU Linear Programming Kit ในขั้นตอนการหาระยะทางเคลื่อนที่ของจุดที่ให้ค่าฟังก์ชันจุดประสงค์ที่เหมาะสมจะใช้วิธีการค้นตามเส้น และซอฟต์แวร์ทางการค่าที่แก้ปัญหาที่เหมาะสมที่สุด GAMS ถูกนำมาใช้เปรียบเทียบกับผลลัพธ์ที่ได้ |
| Other Abstract: | This research emphasizes the software implementation of the nonlinear programming problem with a linear condition using Frank- Wolfe algorithm. The approach is an iterative method that guarantee the feasibility of the iterative points which improve the objective function. An Automatic differentiation computed by ADOL-C program, is used to generate the gradient of the objective function. The procedure of finding direction is done by using GNU Linear Programming Kit. The line search is used for finding step size for suitable objective function. The commercial optimization software GAMS is used for comparison. |
| Description: | วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2546 |
| Degree Name: | วิทยาศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | วิทยาการคณนา |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/26654 |
| ISSN: | 9741751508 |
| Type: | Thesis |
| Appears in Collections: | Sci - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Perapong_pr_front.pdf | 1.65 MB | Adobe PDF | View/Open | |
| Perapong_pr_ch1.pdf | 1.24 MB | Adobe PDF | View/Open | |
| Perapong_pr_ch2.pdf | 4.76 MB | Adobe PDF | View/Open | |
| Perapong_pr_ch3.pdf | 4.79 MB | Adobe PDF | View/Open | |
| Perapong_pr_ch4.pdf | 2.73 MB | Adobe PDF | View/Open | |
| Perapong_pr_back.pdf | 14.18 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.