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 módszerek, közelítő vagy egyszerűsített modellek, illetve olyan helyzetek, ahol a tökéletes megoldás keresése túl költséges vagy kivitelezhetetlen.

A lokális és a globális optimum fogalmai segítenek a megértésben. Egy megoldás akkor lokális optimum, ha a környezetében a közeli alternatíváknál a legjobb, de nem feltétlenül a teljes problémára vonatkozó legjobb érték. Egy aluloptimális megoldás ezért lehet lokális optimum, és ebben az esetben a globális optimum eléréséhez további keresés szükséges.

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 csak néhány iterációt futtatunk, előfordulhat, hogy egy, a tartományon belüli jó, de nem legjobb pontban állunk meg, ez az aluloptimális eredmény.

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 gyors közelítő algoritmusok.