Optimalno punjenje kontejnera pomoću evolucijskih algoritama

diplomski rad

• Naslov (engleski): Optimal container filling using evolutionary algorithms
• Autor: Nikolina Dujmović
• Mentor: Nela Bosner (mentor)
• Član povjerenstva: Nela Bosner (predsjednik povjerenstva)
• Član povjerenstva: Dijana Ilišević (član povjerenstva)
• Član povjerenstva: Zlatko Drmač (član povjerenstva)
• Član povjerenstva: Eduard Marušić-Paloka (č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: 2021-09-24, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

U ovom radu upoznali smo se s osnovama evolucijskih algoritama i njihovom primjenom na konkretnom problemu. Na početku rada iznijeli smo glavnu ideju evolucijskih algoritama, kroz proces evolucije možemo pratiti povećanje sposobnosti cijele populacije. Uz glavnu ideju iznijeli smo i komponente evolucijskih algoritama te smo ih pobliže objasnili. Nakon toga smo se koncentrirali na reprezentaciju i varijacijske operatore i objasnili koji operatori se mogu primijeniti na koju vrstu reprezentacije. Uz ovo je bilo lakše prikazati različite varijante evolucijskih algoritama i navesti sve bitnije značajke. Nakon što smo se upoznali s osnovama evolucijskih algoritama, predstavili smo problem punjenja kontejnera i nekoliko različitih načina rješavanja tog problema koji su ovisili o postavljenim uvjetima i pretpostavkama koje smo zadali. Na kraju smo prikazali rezultate dobivene iz implementiranih načina rješavanja.

Sažetak (engleski)

This thesis gives an overview of evolutionary algorithms and their application to a certain problem. In the beginning, we gave the main idea for the evolutionary algorithms, through the process of evolution we can monitor the increase in fitness for the whole population. We also presented and explained components of evolutionary algorithms. We concentrated on representation and variation operators and the link between the two of them. With that knowledge, it was easy to present different variants of evolutionary algorithms. In this thesis, we also presented the optimal container loading problem and gave several different ways to solve it. Lastly, we presented how each solution behaves under different constrictions and assumptions.

• Ključne riječi: evolucijski algoritmi; varijacijski operatori; punjenje kontejnera
• Ključne riječi (engleski): evolutionary algorithms; variation operators; container loading problem
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:038844
• 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: 2021-10-26 12:00:59