Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/26654
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorกรุง สินอถิรมย์สราญ-
dc.contributor.authorพีระพงษ์ พรมจันทร์-
dc.contributor.otherจุฬาลงกรณ์มหาวิทยาลัย. คณะวิทยาศาสตร์-
dc.date.accessioned2012-11-28T09:31:43Z-
dc.date.available2012-11-28T09:31:43Z-
dc.date.issued2546-
dc.identifier.issn9741751508-
dc.identifier.urihttp://cuir.car.chula.ac.th/handle/123456789/26654-
dc.descriptionวิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2546en
dc.description.abstractงานวิจัยนี้เน้นการพัฒนาโปรแกรมแก้ปัญหากำหนดการไม้เชิงเส้นภายใต้เงื่อนไขบังคับเชิงเส้นตามขั้นตอนวิธี Frank- Wolfe วิธีการนี้เป็นการทำซ้ำที่รับประกันว่าจุดที่ได้ใหม่จะสอดคล้องกับเงื่อนไขบังคับ จากการทำซ้ำที่ให้ค่าฟังก์ชันจุดประสงค์ดีขึ้น ในขั้นตอนการหาค่าเกรเดียนต์ของฟังก์ชันจุดประสงค์ใช้หลักการของ Automatic differentiation โดยใช้โปรแกรม ADOL-C และในขั้นตอนการหาผลเฉลยของการหาทิศทางที่เป็นไปได้เรียกใช้โปรแกรม GNU Linear Programming Kit ในขั้นตอนการหาระยะทางเคลื่อนที่ของจุดที่ให้ค่าฟังก์ชันจุดประสงค์ที่เหมาะสมจะใช้วิธีการค้นตามเส้น และซอฟต์แวร์ทางการค่าที่แก้ปัญหาที่เหมาะสมที่สุด GAMS ถูกนำมาใช้เปรียบเทียบกับผลลัพธ์ที่ได้-
dc.description.abstractalternativeThis 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.-
dc.format.extent1693379 bytes-
dc.format.extent1266407 bytes-
dc.format.extent4876574 bytes-
dc.format.extent4904475 bytes-
dc.format.extent2799852 bytes-
dc.format.extent14515737 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.language.isothes
dc.publisherจุฬาลงกรณ์มหาวิทยาลัยen
dc.rightsจุฬาลงกรณ์มหาวิทยาลัยen
dc.titleซอฟต์แวร์สำหรับการแก้ปัญหากำหนดการไม่เชิงเส้นภายใต้เงื่อนไขบังคับเชิงเส้นโดยวิธีการใช้ทิศทางที่เป็นไปได้en
dc.title.alternativeSoftware for solving a linearly constrained nonlinear programming problem based on a method of feasible directionen
dc.typeThesises
dc.degree.nameวิทยาศาสตรมหาบัณฑิตes
dc.degree.levelปริญญาโทes
dc.degree.disciplineวิทยาการคณนาes
dc.degree.grantorจุฬาลงกรณ์มหาวิทยาลัยen
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.