Heuristic Optimization

การหาค่าเหมาะสมที่สุดแบบศึกษาสำนึก

4(4-0-12)

วิชาบังคับก่อน : ไม่มี

วิชานี้มุ่งศึกษาเทคนิคการหาค่าเหมาะสมที่สุดแบบศึกษาสำนึกโดยสังเขป เนื้อหาวิชาครอบคลุมเกี่ยวกับ บทนำการหาค่าเหมาะสมที่สุดแบบศึกษาสำนึก ซีมูเล็ทเต็ดแอนนิลลิง การคำนวณแบบวิวัฒนาการขั้นตอนวิธีเชิงพันธุกรรม กลยุทธ์แบบวิวัฒนาการ การค้นหาแบบทาบู การจัดการกับเงื่อนไข วิธีการไฮบริด การตรวจสอบความถูกต้องและการเปรียบเทียบผลลัพธ์

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

  1. บทนำการหาค่าเหมาะสมที่สุดแบบศึกษาสำนึก (2 ชม.)
  2. ซีมูเล็ทเต็ดแอนนิลลิง (6 ชม.)
  3. การคำนวณแบบวิวัฒนาการ (6 ชม.)
  4. ขั้นตอนวิธีเชิงพันธุกรรม (6 ชม.)
  5. กลยุทธ์แบบวิวัฒนาการ (6 ชม.)
  6. การค้นหาแบบทาบู (6 ชม.)
  7. การจัดการกับเงื่อนไข (6 ชม.)
  8. วิธีการไฮบริด (6 ชม.)
  9. การตรวจสอบความถูกต้องและการเปรียบเทียบผลลัพธ์ (4 ชม.)

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

  1. ผู้เรียนสามารถประยุกต์ใช้เทคนิคการหาค่าเหมาะสมที่สุดแบบศึกษาสำนึก เช่น ซีมูเล็ทเต็ดแอนนิลลิง การคำนวณแบบวิวัฒนาการ ขั้นตอนวิธีเชิงพันธุกรรม กลยุทธ์แบบวิวัฒนาการ การค้นหาแบบทาบู และวิธีการไฮบริด เพื่อแก้ปัญหาทางวิศวกรรมโทรคมนาคมได้อย่างมีประสิทธิภาพ
  2. ผู้เรียนสามารถจัดการกับเงื่อนไข ตรวจสอบความถูกต้องของผลลัพธ์ และเปรียบเทียบค่าที่เหมาะสมที่สุดที่ได้จากการวิเคราะห์ได้อย่างถูกต้อง

 

Heuristic Optimization

Prerequisite : None

This course aims at studying an overview of heuristic optimization techniques. Topics include introduction to heuristic optimization; simulated annealing; evolutionary computation; genetic algorithms; evolutionary strategies; Tabu search; constraint handling; hybrid methods; validation and comparison of results.

Course Outline

  1. Introduction to heuristic optimization. (2 hr.)
  2. Simulated annealing. (6 hr.)
  3. Evolutionary computation. (6 hr.)
  4. Genetic algorithms. (6 hr.)
  5. Evolutionary strategies. (6 hr.)
  6. Tabu search. (6 hr.)
  7. Constraint handling. (6 hr.)
  8. Hybrid methods. (6 hr.)
  9. Validation and comparison of results. (4 hr.)

Learning Outcomes

  1. Apply optimization techniques, such as simulated annealing, evolutionary computation, genetic algorithms, evolutionary strategies, tabu search, and hybrid methods, to effectively
    solve telecommunication engineering problems.
  2. Handle constraints, validate results, and compare optimal solutions obtained from their analysis accurately.