Please use this identifier to cite or link to this item: http://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 SizeFormat 
Perapong_pr_front.pdf1.65 MBAdobe PDFView/Open
Perapong_pr_ch1.pdf1.24 MBAdobe PDFView/Open
Perapong_pr_ch2.pdf4.76 MBAdobe PDFView/Open
Perapong_pr_ch3.pdf4.79 MBAdobe PDFView/Open
Perapong_pr_ch4.pdf2.73 MBAdobe PDFView/Open
Perapong_pr_back.pdf14.18 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.