Genetski algoritmi (GA) vrsta su optimizacijskog algoritma temeljenog na principima prirodne selekcije i genetike. Oni oponašaju proces evolucije odabirom najspremnijih jedinki u populaciji i njihovim uzgojem kako bi stvorili novu generaciju jedinki s poboljšanom kondicijom. Ovaj proces se nastavlja sve dok se ne pronađe optimalno rješenje.
Uloga genetskih algoritama u optimizaciji je pronaći globalni maksimum ili minimum funkcije koju je teško, ako ne i nemoguće, izračunati tradicionalnim metodama. GA su uspješno primijenjeni na širok raspon optimizacijskih problema, kao što su planiranje, optimizacija rute, optimizacija financijskog portfelja i strojno učenje.
GA imaju nekoliko prednosti u odnosu na tradicionalne metode optimizacije, uključujući njihovu sposobnost rješavanja nelinearnih i nekonveksnih problema optimizacije, njihovu sposobnost pronalaženja više rješenja (ne samo globalnog optimuma) i njihovu sposobnost rukovanja bučnim i nesigurnim podacima. Osim toga, GA-ovi su vrlo paralelni, što ih čini prikladnim za računalna okruženja visokih performansi.
Općenito, uloga genetskih algoritama u optimizaciji je osigurati snažan i fleksibilan alat za pronalaženje optimalnih rješenja za složene probleme optimizacije.
Datum objave: