Apa itu masalah optimasi?

Dalam matematika dan ilmu komputer, masalah optimasi biasanya merupakan masalah pencarian di mana solusi terbaik adalah menemukan di antara semua solusi yang mungkin. Masalah optimasi dapat dikategorikan sebagai kontinu atau diskrit tergantung pada jenis variabel mereka. Dalam masalah optimasi diskrit, variabel diskrit dan terhitung. Sebaliknya, variabel kontinu mencakup nilai yang tak terhitung jumlahnya, misalnya, variabel dalam rentang bilangan real yang tidak kosong. Menurut jumlah fungsi objektif, masalah optimasi diklasifikasikan sebagai tunggal atau multi-objektif. Masalah optimasi dengan satu tujuan hanya melibatkan satu fungsi untuk dioptimalkan. Di sisi lain, yang multi-objektif mempertimbangkan dua atau lebih tujuan secara bersamaan, yang berarti interaksi antara tujuan harus dipertimbangkan.