optimointimenetelmiin
Optimointimenetelmät ovat algoritmeja, joiden tarkoituksena on löytää tavoitefunktion optimaali arvo eli minimoida tai maksimoida kyseinen funktio rajoitteiden vallitessa. Niitä käytetään laajasti insinööritieteissä, taloustieteissä, operaatioiden tutkimuksessa ja koneoppimisessa. Ongelmat voivat olla sekä jatkuvia että diskreettejä, ja niissä voi olla differentiaaleja tai olla derivative-free. Usein rajoitteita on sekä epämuuttuvia (esimerkiksi ylä- ja alarajat) että monimutkaisia (uces,kulkuja, epälineaarisia rajoitteita).
Klassinen ja uusiotuotantoinen jako jakaa menetelmät useisiin ryhmiin. Deterministiset menetelmät tuottavat saman ratkaisun saman syötteen vallitessa,
Esimerkkejä perusmenetelmistä ovat gradienttilaskuun perustuvat menetelmät (gradienttien ja kvasi-Newtonin lähestymistavat), konveksien ongelmien sisäpuolinen optimointi ja lineaarinen
Optimointimenetelmien valintaan vaikuttavat ongelman luonne (jatkuva vs diskreetti, konveksius, rajoitteet), ovellan epävarmuustekijät, laskenta-aika sekä tavoiteltavan ratkaisun