prikaz prve stranice dokumenta Optimalno punjenje kontejnera pomoću evolucijskih algoritama
  Download
PDF 548.32 KB
master's thesis
Optimalno punjenje kontejnera pomoću evolucijskih algoritama
Zagreb: University of Zagreb, Faculty of Science, 2021. urn:nbn:hr:217:038844
Dujmović, Nikolina
University of Zagreb
Faculty of Science
Department of Mathematics

Institutional repository: Repository of the Faculty of Science

Cite this document

Dujmović, N. (2021). Optimalno punjenje kontejnera pomoću evolucijskih algoritama (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:038844

Dujmović, Nikolina. "Optimalno punjenje kontejnera pomoću evolucijskih algoritama." Master's thesis, University of Zagreb, Faculty of Science, 2021. https://urn.nsk.hr/urn:nbn:hr:217:038844

Dujmović, Nikolina. "Optimalno punjenje kontejnera pomoću evolucijskih algoritama." Master's thesis, University of Zagreb, Faculty of Science, 2021. https://urn.nsk.hr/urn:nbn:hr:217:038844

Dujmović, N. (2021). 'Optimalno punjenje kontejnera pomoću evolucijskih algoritama', Master's thesis, University of Zagreb, Faculty of Science, accessed 23 December 2024, https://urn.nsk.hr/urn:nbn:hr:217:038844

Dujmović N. Optimalno punjenje kontejnera pomoću evolucijskih algoritama [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2021 [cited 2024 December 23] Available at: https://urn.nsk.hr/urn:nbn:hr:217:038844

N. Dujmović, "Optimalno punjenje kontejnera pomoću evolucijskih algoritama", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:217:038844

Metadata
TitleOptimalno punjenje kontejnera pomoću evolucijskih algoritama
Title (english)Optimal container filling using evolutionary algorithms
AuthorNikolina Dujmović
MentorNela Bosner (mentor)
Committee memberNela Bosner (predsjednik povjerenstva)
Committee memberDijana Ilišević (član povjerenstva)
Committee memberZlatko Drmač (član povjerenstva)
Committee memberEduard Marušić-Paloka (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Mathematics)
Zagreb
Defense date and country2021-09-24, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:038844
Study programmeTitle: Applied Mathematics
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra matematike (magistar/magistra matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2021-10-26 12:00:59