Optimalisasi kendala (juga disebut optimasi kendala) adalah subset dari optimasi yang melibatkan menemukan solusi terbaik (nilai maksimum atau minimum) untuk fungsi tujuan, sementara juga memenuhi serangkaian kendala. Peran optimisasi kendala adalah untuk memastikan bahwa solusi yang dihasilkan oleh algoritma optimisasi adalah layak, artinya mereka memenuhi semua kendala yang diberikan.
Dalam aplikasi praktis, banyak masalah optimisasi dunia nyata melibatkan kendala, seperti kendala anggaran, kendala waktu, atau keterbatasan fisik. Pengoptimalan kendala memainkan peran penting dalam memecahkan masalah seperti itu karena memungkinkan algoritme pengoptimalan untuk menemukan solusi yang optimal dan praktis.
Tanpa pengoptimalan kendala, algoritme pengoptimalan dapat menghasilkan solusi yang melanggar batasan, sehingga menjadikan solusi tidak berguna. Algoritme pengoptimalan kendala membantu menghindari masalah ini dengan secara eksplisit memasukkan kendala dalam fungsi tujuan dan menyesuaikan strategi pencarian untuk memenuhi kendala.
Tanggal penerbitan: