abstrak - algoritma penyerbukan bunga (flower pollination algorithm) untuk mencari akar-akar ...

2
ALGORITMA PENYERBUKAN BUNGA (FLOWER POLLINATION ALGORITHM) 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

Upload: fathimah-al-mashumah

Post on 22-Nov-2015

82 views

Category:

Documents


9 download

DESCRIPTION

Abstrak - ALGORITMA PENYERBUKAN BUNGA (FLOWER POLLINATION ALGORITHM) UNTUK MENCARI AKAR-AKAR SISTEM PERSAMAAN TAK LINEAR

TRANSCRIPT

ALGORITMA PENYERBUKAN BUNGA (FLOWER POLLINATION ALGORITHM) 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