Perpustakaan Digital ITB

Dalam metode optimisasi, dikenal beberapa algoritma untuk menyelesaikan masalah – masalah optimisasi. Seperti algoritma deterministik yang penggunaannya menggunakan informasi nilai gradien. Sebagai contoh metode Newton Raphson yang menggunakan nilai fungsi dan turunan yang bekerja baik untuk masalah unimodal (nilai optimum tunggal). Namun, jika digunakan pada fungsi objektif multimodal, metode tersebut kurang baik karena akan terjebak pada nilai – nilai lokal. Sehingga metode yang tidak berdasarkan gradien sangatlah dibutuhkan. Salah satu algoritma yang tidak menggunakan informasi nilai gradien adalah metaheuristik yang dapat diklsifikasikan dalam beberapa hal, seperti : berdasarkan populasi dan berdasarkan lintasan. Cuckoo Search termasuk dalam metode metaheuristik yang berdasarkan populasi karena dalam aplikasinya memerlukan informasi banyaknya populasi burung untuk mencari nilai optimum. Contoh lain yang berdasarkan populasi adalah Particle Swarm Optimization (PSO). Sedangkan untuk algoritma metaheuristik yang berdasarkan lintasan, Simulated Annealing adalah salah satunya. Cuckoo Search merupakan metode yang diinspirasi dari perilaku burung cuckoo yang memelihara anaknya secara parasit. Metode ini digunakan untuk mencari titik – titik optimum global, baik maksimum maupun minimum. Model yang disajikan dalam tugas akhir ini berbentuk suatu sistem persamaan tak linier yang kemudian diubah menjadi masalah optimisasi global serta persamaan tak linear dengan kendala yang diubah menjadi masalah tanpa kendala menggunakan fungsi penalti. Lalu dihitung menggunakan metode Cuckoo Search.