Genetski algoritmi i primjene

diplomski rad

• Autor: Tomislav Droždjek
• Mentor: Nela Bosner (mentor)
• Član povjerenstva: Nela Bosner (predsjednik povjerenstva)
• Član povjerenstva: Zvonimir Bujanović (član povjerenstva)
• Član povjerenstva: Vjeran Hari (član povjerenstva)
• Član povjerenstva: Miljenko Marušić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2015-02-26, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

Ovaj rad sastoji se od 2 dijela. U prvom dijelu fokus je na definiranju općih pojmova vezanih uz evolucijske algoritme te nekim važnim zapažanjima vezanim uz njihov rad. Nakon toga, koncentriramo se na genetske algoritme, detaljno opisujemo sve bitne dijelove genetskih algoritama, opisujemo njihovu funkciju, način implementacije te navodimo za koje je probleme svaka od tih implementacija najpogodnija. Drugi dio ovog rada fokusira se na demonstraciju rada genetskih algoritama pomoću biomorfa. U ovom dijelu primijenit ćemo genetski algoritam na rješavanje raznih problema iz prostora biomorfa. Koristit ćemo razne kombinacije parametara genetskih algoritama te u ovisnosti o kompleksnosti problema proučiti kako oni utječu na izvedbu samog algoritma.

Sažetak (engleski)

This work consists of 2 major parts. In the first part, the focus is on defining key concepts of evolutionary algorithms, making some important observations regarding the way they obtain solutions and the way they function in general. Subsequently, genetic algorithms are studied in more detail, all their parts are thoroughly described, as well as their role in the algorithm itself. Also, different implementations suitable for various problems are described. In the second part, an example genetic algorithm is applied to different problems from the biomorph space, varying in difficulty and complexity. The algorithm is executed with various parameters, and the obtained results are used in order to study how the algorithm solves diverse problems depending on the chosen parameters.

• Ključne riječi: evolucijski algoritmi; genetski algoritmi; biomorf
• Ključne riječi (engleski): evolutionary algorithms; genetic algorithms; biomorph
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:402481
• Studijski program: Naziv: Primijenjena matematika; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra matematike (mag. math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2019-01-09 11:48:01