Genetski algoritmi i primjene

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.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