แนวทางหนึ่งในการใช้อัลกอริทึ่มของฟีอาก์โกและแมคคอร์มิค
Publisher
Issued Date
1979
Issued Date (B.E.)
2522
Available Date
Copyright Date
Resource Type
Series
Edition
Language
tha
File Type
application/pdf
No. of Pages/File Size
77 หน้า.
ISBN
ISSN
eISSN
DOI
Other identifier(s)
Identifier(s)
Access Rights
Access Status
Rights
ผลงานนี้เผยแพร่ภายใต้ สัญญาอนุญาตครีเอทีฟคอมมอนส์แบบ แสดงที่มา-ไม่ใช้เพื่อการค้า-ไม่ดัดแปลง 4.0 (CC BY-NC-ND 4.0)
Rights Holder(s)
Physical Location
สถาบันบัณฑิตพัฒนบริหารศาสตร์. สำนักบรรณสารการพัฒนา
Bibliographic Citation
Citation
รัชนี วิรุฬหพันธ์ (1979). แนวทางหนึ่งในการใช้อัลกอริทึ่มของฟีอาก์โกและแมคคอร์มิค. Retrieved from: http://repository.nida.ac.th/handle/662723737/512.
Title
แนวทางหนึ่งในการใช้อัลกอริทึ่มของฟีอาก์โกและแมคคอร์มิค
Alternative Title(s)
An alternative approach to Fiacco & Mc Cormick
Author(s)
Advisor(s)
Editor(s)
item.page.dc.contrubutor.advisor
Advisor's email
Contributor(s)
Contributor(s)
Abstract
ปัญหาที่จะนำมาศึกษานี้โดยทั่วไปจะอยู่ในรูปของ nonlinear constrainned optimization ซึ่งมีวิธีการแก้ปัญหาลักษณะนี้ได้หลายวิธีด้วยกัน อาทิเช่น อาศัยหลักการจากทฤษฎีแบรีเออร์ หรือ interior method, ทฤษฎีพีแนลตี้หรือ exterior method และ mixed-interior-exterior method ซึ่งเป็นวิธีการหาค่าอุตมะโดยใช้หลักการของ unconstrained optimization technique โดยมีรูปแบบในลักษณะของ indirect method วิทยานิพนธ์นี้มีจุดมุ่งหมายที่จะคิดค้นอัลกอริทึมสำหรับหาค่าอุตมะอีกรูปแบบหนึ่งซึ่งรวบรวมกรรมวิธีของแบรีเออร์และพีแนลตี้เข้าด้วยกัน อัลกอริทึมในรูปนี้รวมข้อดีของทั้งสองวิธีการเข้าด้วยกัน ทำให้สามารถแก้ปัญหาโดยทั่วไปได้อย่างมีประสิทธิภาพ โดยเฉพาะอย่างยิ่งในกรณีที่ใช้คอมพิวเตอร์ในการคำนวณ ซึ่ง step length อาจจะหลุดจาก feasible region จนทำให้เกิดปัญหาเกี่ยวกับไดเวอร์เจ้น (divergence) ได้
นอกจากนี้ยังศึกษาปัญหาในกรณีที่จุดอุตมะอยู่บน constrained surface ซึ่งจะต้องทดสอบดูว่าจุดนี้จะต้องคอนเวอร์ดเข้าสู่จุดอุตมะหรือไม่ และต้องสร้าง criteria for convergence ดูว่าเป็นจุดอุตมะที่แท้จริงหรือไม่ ผลจากการทดสอบปัญหาต่าง ๆ ด้วยอัลกอริทึมที่สร้างขึ้นมาใหม่นี้ปรากฏผลเป็นที่น่าพอใจ ตรงตามวัตถุประสงค์ที่ได้วางไว้
นอกจากนี้ยังศึกษาปัญหาในกรณีที่จุดอุตมะอยู่บน constrained surface ซึ่งจะต้องทดสอบดูว่าจุดนี้จะต้องคอนเวอร์ดเข้าสู่จุดอุตมะหรือไม่ และต้องสร้าง criteria for convergence ดูว่าเป็นจุดอุตมะที่แท้จริงหรือไม่ ผลจากการทดสอบปัญหาต่าง ๆ ด้วยอัลกอริทึมที่สร้างขึ้นมาใหม่นี้ปรากฏผลเป็นที่น่าพอใจ ตรงตามวัตถุประสงค์ที่ได้วางไว้
Table of contents
Description
วิทยานิพนธ์ (พบ.ม. (สถิติประยุกต์))--สถาบันบัณฑิตพัฒนบริหารศาสตร์, 2522.