เทคนิคการหาค่าเหมาะที่สุด
4(4-0-8)
เงื่อนไข : โดยความเห็นชอบของสาขาวิชา
ปัญหาค่าเหมาะที่สุด เงื่อนไขเหมาะที่สุด การหาค่าต่ำสุดของฟังก์ชันตัวแปรเดี่ยว ระเบียบวิธีการค้นหาตามเส้นและระเบียบวิธีขอบเขตความเชื่อมั่น การหาค่าเหมาะที่สุดแบบไม่มีเงื่อนไขบังคับ กำหนดการเชิงเส้น การหาเหมาะที่สุดแบบมีเงื่อนไขบังคับ กำหนดการพลวัต กำหนดการเชิงจำนวนเต็ม
เค้าโครงรายวิชา
1. ปัญหาค่าเหมาะที่สุด การมีอยู่ของผลเฉลย เงื่อนไขเหมาะที่สุด (4 ชั่วโมง)
2. การหาค่าต่ำสุดของฟังก์ชันตัวแปรเดี่ยว (6 ชั่วโมง)
3. วิธีการค้นหาตามเส้นและวิธีขอบเขตความเชื่อมั่น (6 ชั่วโมง)
4. การหาค่าเหมาะที่สุดแบบไม่มีเงื่อนไขบังคับ (10 ชั่วโมง)
5. กำหนดการเชิงเส้น (6 ชั่วโมง)
6. การหาเหมาะที่สุดแบบมีเงื่อนไขบังคับ (10 ชั่วโมง)
7. กำหนดการพลวัต กำหนดการเชิงจำนวนเต็ม (6 ชั่วโมง)
ผลสัมฤทธิ์การเรียนรู้
นักศึกษาที่ผ่านรายวิชานี้มีความสามารถ ดังนี้
1. มีความเข้าใจปัญหาเกี่ยวกับการหาค่าเหมาะที่สุดในงานวิศวกรรมไฟฟ้าได้
2. สามารถเข้าใจวิธีแก้ปัญหาและประยุกต์การแก้ปัญหาค่าเหมาะที่สุดในงานวิศวกรรมไฟฟ้าได้
3. มีความเข้าใจและสามารถเขียนชุดคำสั่งคอมพิวเตอร์ในการแก้ปัญหาค่าเหมาะที่สุดได้
Optimization Techniques
Condition : Consent of the School
Optimization problems; optimality conditions, univariate minimization; line search and trust region methods; unconstrained optimization; linear programming; constrained optimization; dynamic programming; integer programming
Course Outline
1. Optimization problems, solution existence, optimality conditions (4 hours)
2. Univariate minimization (6 hours)
3. Line search and trust region methods (6 hours)
4. Uncontrained optimization (10 hours)
5. Linear programming (6 hours)
6. Constrained optimization (10 hours)
7. Dynamic programming and integer programming (6 hours)
Learning Outcomes
Having successfully completed this course, students must be able to:
1. Understand problems concerning Optimization Techniques
2. Understand and apply appropriate method for solving problems related to Optimization Techniques
3. Understand and create programing codes to solve optimization problems