• English
    • ไทย
  • English 
    • English
    • ไทย
  • Login
View Item 
  •   Wisdom Repository Home
  • คณะและวิทยาลัย
  • คณะสถิติประยุกต์
  • GSAS: Theses
  • View Item
  •   Wisdom Repository Home
  • คณะและวิทยาลัย
  • คณะสถิติประยุกต์
  • GSAS: Theses
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

All of Wisdom RepositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsBy Submit DateResource TypesThis CollectionBy Issue DateAuthorsTitlesSubjectsBy Submit DateResource Types

My Account

Login

แนวทางหนึ่งในการใช้อัลกอริทึ่มของฟีอาก์โกและแมคคอร์มิค

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) ได้
นอกจากนี้ยังศึกษาปัญหาในกรณีที่จุดอุตมะอยู่บน constrained surface ซึ่งจะต้องทดสอบดูว่าจุดนี้จะต้องคอนเวอร์ดเข้าสู่จุดอุตมะหรือไม่ และต้องสร้าง criteria for convergence ดูว่าเป็นจุดอุตมะที่แท้จริงหรือไม่ ผลจากการทดสอบปัญหาต่าง ๆ ด้วยอัลกอริทึมที่สร้างขึ้นมาใหม่นี้ปรากฏผลเป็นที่น่าพอใจ ตรงตามวัตถุประสงค์ที่ได้วางไว้

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
Show full item record

Files in this item (EXCERPT)

Thumbnail
View
  • nida-ths-b10653ab.pdf ( 55.76 KB )

ทรัพยากรสารสนเทศทั้งหมดในคลังปัญญา ใช้เพื่อประโยชน์ทางการเรียนการสอนและการค้นคว้าเท่านั้น และต้องมีการอ้างอิงแหล่งที่มาทุกครั้งที่นำไปใช้ ห้ามดัดแปลงเนื้อหา และทำสำเนาต่อ รวมถึงไม่ให้อนุญาตนำไปใช้ประโยชน์เพื่อการค้า ไม่ว่ากรณีใด ๆ ทั้งสิ้น



Files in this item (CONTENT)

Thumbnail
View
  • nida-ths-b10653.pdf ( 916.20 KB )

ทรัพยากรสารสนเทศทั้งหมดในคลังปัญญา ใช้เพื่อประโยชน์ทางการเรียนการสอนและการค้นคว้าเท่านั้น และต้องมีการอ้างอิงแหล่งที่มาทุกครั้งที่นำไปใช้ ห้ามดัดแปลงเนื้อหา และทำสำเนาต่อ รวมถึงไม่ให้อนุญาตนำไปใช้ประโยชน์เพื่อการค้า ไม่ว่ากรณีใด ๆ ทั้งสิ้น



This item appears in the following Collection(s)

  • GSAS: Theses [219]

Except where otherwise noted, content on this site is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International license.

Copyright © National Institute of Development Administration | สถาบันบัณฑิตพัฒนบริหารศาสตร์
Library and Information Center | สำนักบรรณสารการพัฒนา
Email: NIDAWR@nida.ac.th    Chat: Facebook Messenger    Facebook: NIDAWisdomRepository
 

 

Except where otherwise noted, content on this site is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International license.

Copyright © National Institute of Development Administration | สถาบันบัณฑิตพัฒนบริหารศาสตร์
Library and Information Center | สำนักบรรณสารการพัฒนา
Email: NIDAWR@nida.ac.th    Chat: Facebook Messenger    Facebook: NIDAWisdomRepository
 

 

‹›×