Pregled bibliografske jedinice broj: 1183646
Osnovni principi genetskih algoritama
Osnovni principi genetskih algoritama // POLYTECHNIC & DESIGN, 9 (2021), 4; 287-294 doi:10.19279/TVZ.PD.2021-9-4-07 (međunarodna recenzija, članak, stručni)
CROSBI ID: 1183646 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Osnovni principi genetskih algoritama
(Basic Principles of Genetic Algorithms)
Autori
Mihelj, Vedran ; Stojanović, Aleksandar
Izvornik
POLYTECHNIC & DESIGN (1849-1995) 9
(2021), 4;
287-294
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, stručni
Ključne riječi
genetski operatori, evolucijsko računarstvo, optimizacija
(genetic operators, evolutionary computing, optimization)
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.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo, Informacijske i komunikacijske znanosti
POVEZANOST RADA
Ustanove:
Tehničko veleučilište u Zagrebu
