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

2025 MELYANA BARNESA ABSTRAK
PUBLIC Open In Flipbook Dwi Ary Fuziastuti

Metode optimisasi spiral merupakan metode metaheuristik yang terinspirasi dari fenomena spiral di alam. Metode optimisasi spiral dengan teknik clustering telah digunakan untuk menyelesaikan berbagai masalah optimisasi yang memiliki lebih dari satu solusi. Pada tugas akhir ini, metode optimisasi spiral dengan clustering digunakan sebagai cara alternatif untuk menyelesaikan sistem persamaan nonlinear underdetermined, yaitu sistem yang memiliki jumlah variabel lebih banyak dibandingkan dengan jumlah persamaan. Sistem persamaan yang dibahas hanya dibatasi pada sistem yang memiliki jumlah variabel satu lebih banyak dibandingkan dengan jumlah persamaannya. Pada tugas akhir ini, dilakukan modifikasi pada perhitungan jari-jari metode optimisasi spiral dengan harapan memperbesar kemungkinan metode dalam mendapatkan solusi akar. Terdapat tiga masalah sistem persamaan nonlinear underdetermined yang digunakan untuk melihat performa metode dalam menyelesaikan masalah tersebut. Hasil kurva solusi yang diperoleh kemudian divalidasi dengan cara membandingkannya dengan hasil yang diperoleh secara analitik atau melalui bantuan perangkat lunak MatCont. Hasil menunjukkan bahwa hasil kurva solusi yang diperoleh sama dengan hasil yang didapat secara analitik dan menggunakan bantuan perangkat lunak.