ALGORITMA PENYERBUKAN BUNGA

(FLOWER POLLI NATI ON ALGORI THM)

UNTUK MENCARI AKAR-AKAR
SISTEM PERSAMAAN TAK LINEAR

ABSTRAK

Sistem persamaan tak linear merupakan salah satu masalah komputasi numerik
yang sulit diselesaikan. Metode yang sering digunakan untuk menyelesaikan
masalah ini adalah metode Newton dan Quasi-Newton, tetapi metode ini sangat
sensitif terhadap pemilihan titik pemulai yang bagus untuk memperoleh hasil yang
konvergen ke solusi sistem persamaan tak linear. Untuk mengatasi hal ini,
masalah penyelesaian sistem persamaan tak linear diubah menjadi masalah
optimisasi global. Metode optimisasi global yang sering digunakan adalah metode
gradien. Hasil dari metode gradien sering terjebak di nilai optimum lokal dan
membutuhkan syarat turunan dari fungsi objektif. Untuk menghindari hal ini,
dewasa ini banyak dikembangkan metode metaheuristik yang tidak bergantung
pada turunan fungsi. Metode ini tidak memberi jaminan memperoleh solusi yang
eksak, namun memberikan solusi yang mendekati solusi optimum global dalam
waktu yang relatif singkat. Selain itu, metode heuristik lebih mudah
diimplementasikan untuk menyelesaikan masalah optimisasi.
Dalam tugas akhir ini, penulis menyelesaikan masalah mencari akar sistem
persamaan tak linear yang telah diubah menjadi masalah optimisasi global dengan
menggunakan metode Flower Pollination Algorithm yang dikembangkan oleh
Xin-She Yang (2012) dipadukan dengan Grouping Technique yang
dikembangkan oleh Sidarto dan Kania (2012). Kombinasi metode ini
memungkinkan kita untuk mendapatkan sebanyak mungkin akar sistem
persamaan tak linear baik real maupun kompleks sekaligus dalam waktu yang
relatif singkat. Pencarian akar-akar real sistem persamaan tak linear dapat
diimplementasikan ke dalam masalah pencarian titik-titik ekstrem fungsi
multimodal.
Kata kunci: Sistem persamaan tak linear, Optimisasi Global, Algoritma
Penyerbukan Bunga, Teknik Grouping