digilib@itb.ac.id +62 812 2508 8800

ABSTRAK Frietz Noor Abraham
PUBLIC Open In Flipbook Dwi Ary Fuziastuti

Pada tugas akhir ini, penulis membangun sebuah metode optimisasi metaheuristik baru untuk membantu penyelesaian masalah optimisasi. Metode ini menggabungkan metode optimisasi Modified Harmony Search dengan fungsi penalti Parameter Free Penalty dan terakhir Spiral Dynamic Clustering. Metode Modified Harmony Search meniru kinerja improvisasi harmoni musik untuk menemukan harmoni terbaik secara iteratif. Setiap tahap dalam iterasi Modified Harmony Search akan dijelaskan dalam tugas akhir ini, begitu pula sebuah fungsi penalti Parameter Free Penalty yang dapat membantu Modified Harmony Search mencari solusi feasible dan juga metode Spiral Dynamics Clustering dapat membagi sebuah domain berdasarkan daerah-daerah yang diduga memiliki solusi optimum. Seluruh teori yang dibahas selanjutnya diimplementasikan pada sebuah inovasi metode baru yang dinamakan metode PFP-SDC-MHS menggunakan bahasa python. Setelah metode berhasil dibuat, metode PFP-SDC-MHS digunakan untuk menyelesaikan beragam jenis masalah optimisasi.