แนวทางหนึ่งในการใช้อัลกอริทึ่มของฟีอาก์โกและแมคคอร์มิค
by รัชนี วิรุฬหพันธ์
Title: | แนวทางหนึ่งในการใช้อัลกอริทึ่มของฟีอาก์โกและแมคคอร์มิค |
Other title(s): | An alternative approach to Fiacco & Mc Cormick |
Author(s): | รัชนี วิรุฬหพันธ์ |
Advisor: | วัลลภ วิมลวณิชย์, อาจารย์ที่ปรึกษา |
Degree name: | พัฒนบริหารศาสตรมหาบัณฑิต |
Degree level: | ปริญญาโท |
Degree discipline: | สถิติประยุกต์ |
Degree department: | คณะสถิติประยุกต์ |
Degree grantor: | สถาบันบัณฑิตพัฒนบริหารศาสตร์ |
Issued date: | 1979 |
Publisher: | สถาบันบัณฑิตพัฒนบริหารศาสตร์ |
Abstract: |
ปัญหาที่จะนำมาศึกษานี้โดยทั่วไปจะอยู่ในรูปของ nonlinear constrainned optimization ซึ่งมีวิธีการแก้ปัญหาลักษณะนี้ได้หลายวิธีด้วยกัน อาทิเช่น อาศัยหลักการจากทฤษฎีแบรีเออร์ หรือ interior method, ทฤษฎีพีแนลตี้หรือ exterior method และ mixed-interior-exterior method ซึ่งเป็นวิธีการหาค่าอุตมะโดยใช้หลักการของ unconstrained optimization technique โดยมีรูปแบบในลักษณะของ indirect method วิทยานิพนธ์นี้มีจุดมุ่งหมายที่จะคิดค้นอัลกอริทึมสำหรับหาค่าอุตมะอีกรูปแบบหนึ่งซึ่งรวบรวมกรรมวิธีของแบรีเออร์และพีแนลตี้เข้าด้วยกัน อัลกอริทึมในรูปนี้รวมข้อดีของทั้งสองวิธีการเข้าด้วยกัน ทำให้สามารถแก้ปัญหาโดยทั่วไปได้อย่างมีประสิทธิภาพ โดยเฉพาะอย่างยิ่งในกรณีที่ใช้คอมพิวเตอร์ในการคำนวณ ซึ่ง step length อาจจะหลุดจาก feasible region จนทำให้เกิดปัญหาเกี่ยวกับไดเวอร์เจ้น (divergence) ได้ |
Description: |
วิทยานิพนธ์ (พบ.ม. (สถิติประยุกต์))--สถาบันบัณฑิตพัฒนบริหารศาสตร์, 2522. |
Subject(s): | อัลกอริทึม |
Resource type: | วิทยานิพนธ์ |
Extent: | 77 หน้า. |
Type: | Text |
File type: | application/pdf |
Language: | tha |
Rights: | ผลงานนี้เผยแพร่ภายใต้ สัญญาอนุญาตครีเอทีฟคอมมอนส์แบบ แสดงที่มา-ไม่ใช้เพื่อการค้า-ไม่ดัดแปลง 4.0 (CC BY-NC-ND 4.0) |
URI: | http://repository.nida.ac.th/handle/662723737/512 |
Files in this item (EXCERPT) |
|
View ทรัพยากรสารสนเทศทั้งหมดในคลังปัญญา ใช้เพื่อประโยชน์ทางการเรียนการสอนและการค้นคว้าเท่านั้น และต้องมีการอ้างอิงแหล่งที่มาทุกครั้งที่นำไปใช้ ห้ามดัดแปลงเนื้อหา และทำสำเนาต่อ รวมถึงไม่ให้อนุญาตนำไปใช้ประโยชน์เพื่อการค้า ไม่ว่ากรณีใด ๆ ทั้งสิ้น
|
Files in this item (CONTENT) |
|
View ทรัพยากรสารสนเทศทั้งหมดในคลังปัญญา ใช้เพื่อประโยชน์ทางการเรียนการสอนและการค้นคว้าเท่านั้น และต้องมีการอ้างอิงแหล่งที่มาทุกครั้งที่นำไปใช้ ห้ามดัดแปลงเนื้อหา และทำสำเนาต่อ รวมถึงไม่ให้อนุญาตนำไปใช้ประโยชน์เพื่อการค้า ไม่ว่ากรณีใด ๆ ทั้งสิ้น
|
This item appears in the following Collection(s) |
|
|