Pregledni rad

https://doi.org/10.19279/TVZ.PD.2021-9-4-07

OSNOVNI PRINCIPI GENETSKIH ALGORITAMA

Vedran Mihelj ; Tehničko veleučilište u Zagrebu, Zagreb, Hrvatska, student
Aleksandar Stojanović ; Tehničko veleučilište u Zagrebu, Zagreb, Hrvatska

Sažetak

Genetski algoritam heuristična je metoda pretraživanja inspirirana biološkim procesima evolucije. Ta se metoda pokazala efikasnom za mnoge vrste problema za čije je rješavanje potrebno pretražiti veliki prostor mogućih rješenja i za koje su egzaktne tehnike pretraživanja, kao što je dinamičko programiranje, nedovoljno efikasne. U ovom radu opisani su osnovni principi rada genetskih algoritama kao što je selekcija, križanje, mutacija i funkcija dobrote zajedno s nekim područjima njihove primjene kao što su optimizacija, genetsko programiranje i gramatičko i semantičko zaključivanje. Iako je sam princip rada genetskih algoritama jednostavan, neki od problema koji ih ograničavaju u primjeni i pronalaženju optimalnog ili prihvatljivog rješenja su kompleksna i/ili neefikasna funkcija dobrote i postizanje lokalnog optimuma što ih sprečava u konvergiranju prema globalnom optimumu.

Ključne riječi

genetski operatori; evolucijsko računarstvo; optimizacija

Hrčak ID:

275105

URI

https://hrcak.srce.hr/275105

Datum izdavanja:

1.3.2022.

Podaci na drugim jezicima: engleski

Posjeta: 988 *