Optimasi Heuristik dan Metaheuristik

Tahun Akademik:
Gasal 2025/2026
Kelas-Offr:
F12-04OA
Deskripsi:
- Konsep optimasi, teknik-teknik optimasi, pentingnya metaheuristik, contoh-contoh masalah optimasi, fungsi single dan multi modal - Kasus Travelling Salesman Problem (TSP) dan penjadwalan sebagai prototype masalah kombinatorial, formulasi matematik kasus TSP dan penjadwalan - Fungsi single dan multivariable, konsep simulated annealing, mencari solusi menggunakan simulated annealing untuk problem kontinyus - Konsep Simulated Annealing untuk kasus diskrit,implementasi Simulated Annealing untuk kasus diskret TSP menggunakan software - Particle swarm optimization, implementasi untuk persoalan sederhana, implementasi dengan software untuk kasus multivariable - Genetic algorithm, cross entropy, implementasi genetic algorithm dan cross entropy, implementasi teknik-teknik ini untuk kasus optimasi kombinatorial dan dilakukan pembandingan hasil
Capaian Pembelajaran

• Formulasi matematis untuk berbagai tipe masalah optimasi
• Menyelesaikan persoalan optimasi menggunakan pendekatan teknik heuristik
• Menyelesaikan persoalan optimasi menggunakan pendekatan teknik metaheuristik
• Membandingkan hasil optimasi dengan berbagai metode
• Mengoperasikan software untuk memecahkan masalah optimasi

Daftar Pustaka:

• Santosa, B & Willy, P. 2011. Metode Metaheuristic. Guna Widya.
• Santosa, B. 2007. Matlab Untuk Statistika Dan Teknik Optimasi. Graha Ilmu,
• Lee, K.Y & Sharkawi, M.A. 2008. Modern Heuristic Optimization Techniques, Theory and Applications to Power Systems. Wiley Interscience.
• Edelkamp, S., & Schrödl, S. (2012). Heuristic search: Theory and applications. Amsterdam: Elsevier.
• Talbi, E. (2009). Metaheuristics: From design to implementation. Hoboken: Wiley.