Optimizacija ograničenja (također nazvana ograničena optimizacija) je podskup optimizacije koji uključuje pronalaženje najboljeg rješenja (maksimalne ili minimalne vrijednosti) za ciljnu funkciju, uz istovremeno zadovoljavanje skupa ograničenja. Uloga optimizacije ograničenja je osigurati da su rješenja generirana optimizacijskim algoritmom izvediva, što znači da ispunjavaju sva zadana ograničenja.
U praktičnim primjenama, mnogi problemi optimizacije u stvarnom svijetu uključuju ograničenja, kao što su proračunska ograničenja, vremenska ograničenja ili fizička ograničenja. Optimizacija ograničenja igra ključnu ulogu u rješavanju takvih problema jer omogućuje optimizacijskim algoritmima pronalaženje rješenja koja su i optimalna i praktična.
Bez optimizacije ograničenja, optimizacijski algoritmi mogu generirati rješenja koja krše ograničenja, čineći rješenja beskorisnima. Algoritmi optimizacije ograničenja pomažu u izbjegavanju ovog problema eksplicitnim uključivanjem ograničenja unutar funkcije cilja i prilagodbom strategije pretraživanja kako bi se zadovoljila ograničenja.
Datum objave: