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

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 05 December 2023, 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 2023 December 05] 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

Please login to the repository to save this object to your list.
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
RepositoryFaculty of Organization and Informatics - Digital Repository
Created on2021-10-04 04:08:37

(©) Nacionalna i sveučilišna knjižnica u Zagrebu 2015. Sva prava pridržana. | Hrvatske bratske zajednice 4 p.p. 550, 10000 Zagreb, Hrvatska Tel. ++ 385 1 616-4040
OIB: 84838770814 | IBAN: HR66 2340 0091 1000 1008 1, Porezni broj (PDV identifikacijski broj) - VAT Number: HR84838770814
Prijava u repozitorij