Perpustakaan Digital ITB

Penyelesaian sistem persamaan tak linear merupakan salah satu masalah komputasi numerik yang sulit. 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 heuristik/metaheuristik yang tidak bergantung pada turunan fungsi. Metode ini tidak memberi jaminan memperoleh solusi yang eksak, namun memberikan solusi yang mendekati solusi optimum global. Selain itu, metode heuristik/metaheuristik 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 Cuckoo Search yang dikembangkan oleh Yang dan Deb (2009) dipadukan dengan Grouping Technique yang dikembangkan oleh Sidarto dan Kania (2012). Kombinasi metode ini memungkinkan kita untuk mendapatkan semua akar sistem persamaan tak linear baik real maupun kompleks sekaligus.