Eioptimaaliset

Eioptimaaliset viittaavat ratkaisuisiin tai tuloksiin, jotka eivät ole optimaalisen arvoisia määritellyn tavoitefunktion ja rajoitteiden puitteissa. Optimointi pyrkii löytämään parhaan mahdollisen arvon, ja optimaalinen ratkaisu täyttää tämän parhaan arvon. Eioptimaaliset ratkaisut ovat kelvollisia, mutta ne eivät saavuta optimaalista arvoa; ne voivat olla suboptimaalisia (kelvollisia mutta ei optimaalinen) tai epäkelpoja (ei täytä annettuja rajoitteita).

Tämän käsitteen kontekstissa on hyödyllistä erottaa eri tasot: Globaalin optimaaliarvon saavuttava ratkaisu on optimaalinen koko ratkaisuavaruudessa. Paikallinen optimi voi olla optimaalinen vain kyseisessä naapurustossa, eikä välttämättä ole globaalisti paras. Siten eioptimaaliset ratkaisut voivat olla paikallisesti optimaalisia mutta globaalisti ei-optimaalisia, tai ne voivat olla sekä paikallisesti että globaalisti ei-optimaalisia.

Käytännössä eioptimaalisia ratkaisuja syntyy usein heuristiikkaa tai approksimaatiomenetelmiä käytettäessä, kun laskenta-aika tai resurssit ovat rajoitetut. Tällöin tavoitteena on saada nopeasti hyvä, ei välttämättä paras ratkaisu. Toisaalta tieteellisissä tutkimuksissa ja teollisissa sovelluksissa eioptimaaliset ratkaisut voivat olla hyväksyttäviä, jos ne tarjoavat riittävän laadukkaan arvon pienemmillä kustannuksilla tai nopeammalla aikataululla.

Lisätietoja: optimointi, optimaalinen ratkaisu, suboptimaalinen ratkaisu, paikallinen ja globaali optimi, heuristiikka ja approksimaatiot.