Optimization Techniques

เทคนิคการหาค่าเหมาะที่สุด

4(4-0-12)

วิชาบังคับก่อน : โดยความเห็นชอบของสาขาวิชา

ปัญหาค่าเหมาะที่สุด เงื่อนไขเหมาะที่สุด การหาค่าต่ำสุดของฟังก์ชันตัวแปรเดี่ยว ระเบียบวิธีการค้นหาตามเส้นและระเบียบวิธีขอบเขตความเชื่อมั่น การหาค่าเหมาะที่สุดแบบไม่มีเงื่อนไขบังคับ กำหนดการเชิงเส้น การหาเหมาะที่สุดแบบมีเงื่อนไขบังคับ กำหนดการพลวัต กำหนดการเชิงจำนวนเต็ม

เค้าโครงรายวิชา

  1. ปัญหาค่าเหมาะที่สุด การมีอยู่ของผลเฉลย เงื่อนไขเหมาะที่สุด (4 ชม.)
  2. การหาค่าต่ำสุดของฟังก์ชันตัวแปรเดี่ยว (6 ชม.)
  3. วิธีการค้นหาตามเส้นและวิธีขอบเขตความเชื่อมั่น (6 ชม.)
  4. การหาค่าเหมาะที่สุดแบบไม่มีเงื่อนไขบังคับ (10 ชม.)
  5. กำหนดการเชิงเส้น (6 ชม.)
  6. การหาเหมาะที่สุดแบบมีเงื่อนไขบังคับ (10 ชม.)
  7. กำหนดการพลวัต กำหนดการเชิงจำนวนเต็ม (6 ชม.)

ผลสัมฤทธิ์การเรียนรู้

  1. มีความเข้าใจปัญหาเกี่ยวกับการเรียนรู้ของเครื่องในงานวิศวกรรมไฟฟ้า
  2. มีความเข้าใจวิธีแก้ปัญหา วิเคราะห์ผล และประยุกต์การแก้ปัญหาการเรียนรู้ของเครื่องในงานวิศวกรรมไฟฟ้า
  3. มีความเข้าใจและสามารถเขียนชุดคำสั่งคอมพิวเตอร์ในการแก้ปัญหาด้วยการเรียนรู้ของเครื่องได้

Optimization Techniques

Prerequisite : 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 hr.)
  2. Univariate minimization. (6 hr.)
  3. Line search and trust region methods. (6 hr.)
  4. Unconstrained optimization. (10 hr.)
  5. Linear programming. (6 hr.)
  6. Constrained optimization. (10 hr.)
  7. Dynamic programming and integer programming. (6 hr.)

Learning Outcomes

  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.