Model Pendekatan Metaheuristik Dalam Penyelesaian optimisasi Kombinatorial

Abstract

Secara praktis pada umumnya pengguna kurang memerlukan penyelesaian eksak, yang mereka inginkan adalah suatu penyelesaian pendekatan dalam waktu yang relative cepat. Sehingga terkait dengan ini berarti metode heuristic atau metaheuristik adalah sesuai. Beberapa pendekatan pendekatan ini teleh memberikan jaminan kualtitas tertentu penyelesaian dan dalam waktu polynomial. Sayangnya, sifat teoritis demikian ini biasanya berakibat performance yang secara relative buruk. Dengan kata lain heuristic sederhana adakalanya lebih cepat dan menghasilkan penyelesaian lebih baik dari pada algoritma pendekatan, walaupun heuristic sederhana tidak menjamin kualitas dan dalam banyak kasus ia menghasilkan penyelesaian buruk. Artinya pendekatan seperti ini “problem sensitive”. Untuk itu perlu diajukan metode metaheuristik dapat mengatasi kelemahan dalam hal performancenya, oleh karena itu untuk permasalahan kombinatorial adalah masalah yang mempunyai himpunan solusi layak (feasible) yang terhingga.  Meskipun secara prinsip solusi dari masalah ini bisa didapatkan dengan enumerasi lengkap,  pada masalah kompleks dibutuhkan waktu yang tidak bisa diterima secara praktis.

Kata Kunci: Optimisasi, Kombinatorial, Metaheuristik