näraoptimal
Näraoptimal är ett begrepp inom optimering som beskriver lösningar eller planer som är mycket nära det optimala värdet för ett givet problem. En näraoptimal lösning utvärderas med hänsyn till hur nära den är optimal i förhållande till ett definierat toleransområde eller felmått. Begreppet används inom många områden som algoritmdesign, operationsforskning och kontrollteori.
Formellt kan näraoptimalitet beskrivas på flera sätt. För ett maximizeringsproblem där f* är det optimala värdet
Näraoptimalitet är centralt i studiet av approximationstekniker. Det innebär ofta att man strävar efter algoritmer som
Användningsområden inkluderar heuristik, relaxationstekniker, Lagrange-relaxationer, lokala sökstrategier och förstärkt inlärning, där mål är att uppnå tillräckligt
Se även: approximation, epsilon-optimal, PTAS, FPTAS, paretooptimalitet, närmeoptimal kontroll, policy.