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

ABSTRAK Pramitha Shafika Wicaksono
PUBLIC Dwi Ary Fuziastuti

Metode optimisasi Biogeography-Based Optimization (BBO) adalah sebuah metode Optimisasi yang terinspirasi dari konsep biogeografi yang dimanfaatkan untuk menyelesaikan permasalahan optimisasi. Selain untuk menyelesaikan masalah optimisasi, BBO juga dapat dimanfaatkan untuk mencari nilai awal yang selanjutnya digunakan metode Broyden untuk mencari akar-akar sistem persamaan tak-linier meskipun dalam sekali eksekusi program hanya mampu mendapatkan satu akar saja. Agar dalam sekali eksekusi program BBO yang dimodifikasi dengan metode Broyden dapat memperoleh semua kemungkinan akar dari suatu sistem persamaan tak-linier maka pada tesis ini dikembangkan penggabungan antara BBO dengan metode Broyden dan teknik klasterisasi. Penggabungan tersebut memungkinkan untuk memperoleh semua akar-akar dari sistem persamaan tak-linier dalam sekali eksekusi program. Selanjutnya untuk memetakan titiktitik ekstrim dari fungsi multimodal dalam sekali eksekusi program dapat juga digunakan penggabungan BBO dengan teknik klasterisasi. Berdasarkan hasil penelitian, penggabungan BBO dengan metode Broyden dan teknik klasterisasi memungkinkan untuk memperoleh akar-akar sistem persamaan tak-linier, dan penggabungan BBO dengan teknik klasterisasi memungkinkan untuk memperoleh titik-titik ekstrim dari fungsi multimodal.