การวิเคราะห์โรงงานอุตสาหกรรม
2(1-3-5)
วิชาบังคับก่อน : ไม่มี
ศึกษาเทคนิคเมตาฮิวริสติก เน้นการเทคนิคสร้างแบบจำลองที่มีประสิทธิภาพสัมพันธ์กับปัญหาผลเฉลยสลับลำดับกัน ศึกษาหลักการอัลกอริทั่มอิงเส้นทาง เช่น เทคนิคตัวแปรผลเฉลยใกล้เคียง, เทคนิคตาบูเสริช และเทคนิคอบอ่อน ศึกษาหลักการอัลกอริทัมอิงประชากร เช่น เทคนิคเจนเนติกอัลกอริทั่ม
เป็นต้น ผ่านการเขียนภาษาเพื่อแก้ไขปัญหาเทคนิคเมตาฮิวริสติกด้วยโปรแกรมทางคอมพิวเตอร์
ผลสัมฤทธิ์การเรียนรู้
Metaheuristics
Prerequisite : None
Survey of selected metaheuristic techniques. The course will also emphasize effective modelling techniques with the contexts of problems which used the permutation representation. Topics may include path-based algorithms such as variable neighborhood search, tabu search, and simulated annealing algorithm. We will discuss the population-based algorithms such as genetic algorithms and others. Students will apply metaheuristic techniques
from problems throughout the semester by using computer software.
Learning Outcomes