SS141433 : Metaheuristik

MATA KULIAH SS141433      :  Metaheuristik
Kredit             : 3 sks
Semester       : 7
DESKRIPSI MATA KULIAH
Mata kuliah ini membekali mahasiswa dengan dasar-dasar optimasi metaheuristik dan beberapa algoritma metaheuristik populer, untuk menentukan solusi dari masalah optimasi yang bersifat nonlinier dan multiobjektif. Materi disampaikan melalui ceramah interaktif, diskusi, latihan, praktikum serta Problem Based Learning. Selain itu mahasiswa juga dibekali dengan pengetahuan untuk menyelesaikan masalah menggunakan software.
CAPAIAN PEMBELAJARAN PRODI YANG DIDUKUNG
CP 1      : Mampu menerapkan Metode Statistika di bidang  INDUSTRI
CAPAIAN PEMBELAJARAN MATA KULIAH
CP 1.3   : Mampu menentukan metode terbaik untuk memperoleh solusi optimum

CP15.1 : Mampu berkomunikasi baik lisan dan tertulis dalam b. Indonesia

CP17.1 : Jujur dan Amanah

CP15.3 : Mampu mengelola dan bekerja dalam tim.

CP15.4 : Bertanggung jawab atas hasil kerja mandiri dan kelompok.

CP18.3 : Patuh pada aturan tertulis atau tidak tertulis sepanjang hayat

POKOK BAHASAN
1).Definisi dan Klasifikasi Metaheuristik; 2).Tabu Search; 3).Simulated Annealing; 4).Genetic Algorithm; 5).Ant Colony Optimization; 6). Particle Swarm Optimization
PRASYARAT
Riset Operasi, Komputasi Statistika
PUSTAKA UTAMA
  1. Blum, C. and Roli, A. Metaheuristics in combinatorial optimization: Overview and conceptual comparison, ACM Comput. Surv., 35, 268-308. 2003.
  2. Dorigo, M. and Stützle, T. Ant Colony Optimization, MIT Press. 2004
  3. Goldberg, D. E. Genetic Algorithms in Search, Optimization and Machine Learning, Reading, Mass., Addison Wesley. 1989
  4. Glover F. and Laguna M. Tabu Search, Kluwer, Boston. 1997.
  5. Glover F. and Kochenberger G. A. Handbook of Metaheuristics, Springer. 2003.
  6. Hillier, F. S. and Lieberman, G. J. Introduction to Operations Research, Eight edition. McGraw-Hill.  2005.
  7. Kennedy, J. and Eberhart, R. C. Particle swarm optimization, in: Proc. of IEEE International Conference on Neural Networks, Piscataway, NJ. pp. 1942–1948. 1995.
  8. Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. Optimization by simulated annealing, Science, 220 (4598), 671–680. 1983.
  9. Talbi, E.G. Metaheuristics: From Design to Implementation, John Wiley & Sons. 2009
PUSTAKA PENDUKUNG
Untuk mencapai kesuksesan, kita jangan hanya bertindak, tapi juga perlu bermimpi, jangan hanya berencana, tapi juga perlu untuk percaya. (Anatole France)