aluloptimális
Az aluloptimális megoldás olyan megoldás, amely megfelel az adott problémára vonatkozó feltételeknek és korlátozásoknak, de nem éri el a célfüggvény legjobb elérhető értékét. Az aluloptimális kifejezés tehát az optimális megoldás fogalmával szemben használatos: az optimális megoldás a legjobb értéket adja a megengedett megoldások között.
Az aluloptimális megoldások gyakori okai közé tartozik a számítási erőforrások és idő korlátozása miatt alkalmazott heurista
A lokális és a globális optimum fogalmai segítenek a megértésben. Egy megoldás akkor lokális optimum, ha a
Példák: egy minimizálási feladatban a célfüggvény adott tartományon belüli minimuma a globális optimum. Ha egy algorithmmal
Használati területek közé tartozik az operációkutatás, erőforrás-allokáció, útvonaltervezés, ütemezés és a gépi tanulásban alkalmazott heurisztikus vagy