prikaz prve stranice dokumenta Optimizacija kolonijom mrava za kombinatorne probleme
  Download
PDF 444.07 KB
undergraduate thesis
Optimizacija kolonijom mrava za kombinatorne probleme
Varaždin: University of Zagreb, Faculty of Organization and Informatics, 2021. urn:nbn:hr:211:420382
Janković, Stjepan
University of Zagreb
Faculty of Organization and Informatics
Department of Computing and Technology

Institutional repository: Faculty of Organization and Informatics - Digital Repository

Cite this document

Janković, S. (2021). Optimizacija kolonijom mrava za kombinatorne probleme (Undergraduate thesis). Varaždin: University of Zagreb, Faculty of Organization and Informatics. Retrieved from https://urn.nsk.hr/urn:nbn:hr:211:420382

Janković, Stjepan. "Optimizacija kolonijom mrava za kombinatorne probleme." Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, 2021. https://urn.nsk.hr/urn:nbn:hr:211:420382

Janković, Stjepan. "Optimizacija kolonijom mrava za kombinatorne probleme." Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, 2021. https://urn.nsk.hr/urn:nbn:hr:211:420382

Janković, S. (2021). 'Optimizacija kolonijom mrava za kombinatorne probleme', Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, accessed 27 December 2024, https://urn.nsk.hr/urn:nbn:hr:211:420382

Janković S. Optimizacija kolonijom mrava za kombinatorne probleme [Undergraduate thesis]. Varaždin: University of Zagreb, Faculty of Organization and Informatics; 2021 [cited 2024 December 27] Available at: https://urn.nsk.hr/urn:nbn:hr:211:420382

S. Janković, "Optimizacija kolonijom mrava za kombinatorne probleme", Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, Varaždin, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:211:420382

Metadata
TitleOptimizacija kolonijom mrava za kombinatorne probleme
Title (english)Ant Colony Optimization for Combinatorial Problems
AuthorStjepan Janković
MentorNikola Ivković (mentor)
MBZ: 306480
Committee memberLuka Milić (član povjerenstva)
MBZ: 343380
GranterUniversity of Zagreb
Faculty of Organization and Informatics
(Department of Computing and Technology)
Varaždin
Defense date and country2021-09-28, Croatia
Scientific / art field,
discipline and subdiscipline		SOCIAL SCIENCES
Information and Communication Sciences
Organization and Informatics
Abstract
Tema ovog rada je optimizacija kolonijom mrava (eng. Ant Colony Optimization – ACO) i njezina primjena na kombinatorne probleme. Na temelju općih smjernica napravljen je algoritam ACO za rješavanje problema paralelne dostave dronovima i trgovačkog putnika (eng. Parallel Drone Scheduling Traveling Salesman Problem – PDSTSP) Cilj rada je saznati kakav efekt imaju različite instance, broj iteracija i mrava na ponašanje algoritma optimizacije kolonijom mrava. Rad algoritma testiran je na primjercima PDSTSP-a veličine od 20 do 100 lokacija koje su generirane za potrebe ovog istraživanja. Algoritam je implementiran u jeziku C#, a za razvoj je korišten Visual Studio 2019. Rezultati eksperimenata prikazani su tablično i grafički. Razvijen algoritam pokazao se primjerenim za rješavanje PDSTP-a. Programsko rješenje unutar kojeg je zapisan algoritam će biti objašnjeno u odjeljku 4. Unutar eksperimenata možemo vidjeti razliku između povećanja broja mrava i povećavanja broja iteracija, njihov efekt na dobiveno rješenje i rad algoritma. Možemo vidjeti da se povećava trajanje algoritma unutar programskog rješenja, no uz to se poboljšava i rezultat. Uz sve veće povećavanje mrava i iteracija trajanje algoritma postaje sve veće, ali se dobitak u poboljšanom rezultatu sve više smanjuje.
Keywords
Languagecroatian
URN:NBNurn:nbn:hr:211:420382
Study programmeTitle: Information Systems
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence Attribution-NonCommercial-ShareAlike 3.0 Unported (CC BY-NC-SA 3.0) icon
Created on2021-10-04 04:08:37