prikaz prve stranice dokumenta ALGORITAM OPTIMIZACIJE KOLONIJOM MRAVA ZA RJEŠAVANJE PROBLEMA USMJERAVANJA
  Download
PDF 1.23 MB
undergraduate thesis
ALGORITAM OPTIMIZACIJE KOLONIJOM MRAVA ZA RJEŠAVANJE PROBLEMA USMJERAVANJA
Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2021. urn:nbn:hr:200:215166
Turjak, Tea
Josip Juraj Strossmayer University of Osijek
Faculty of Electrical Engineering, Computer Science and Information Technology Osijek
Department of Software Engineering
Chair of Programming Languages and Systems

Institutional repository: Faculty of Electrical Engineering, Computer Science and Information Technology Osijek

Cite this document

Turjak, T. (2021). ALGORITAM OPTIMIZACIJE KOLONIJOM MRAVA ZA RJEŠAVANJE PROBLEMA USMJERAVANJA (Undergraduate thesis). Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek. Retrieved from https://urn.nsk.hr/urn:nbn:hr:200:215166

Turjak, Tea. "ALGORITAM OPTIMIZACIJE KOLONIJOM MRAVA ZA RJEŠAVANJE PROBLEMA USMJERAVANJA." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2021. https://urn.nsk.hr/urn:nbn:hr:200:215166

Turjak, Tea. "ALGORITAM OPTIMIZACIJE KOLONIJOM MRAVA ZA RJEŠAVANJE PROBLEMA USMJERAVANJA." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2021. https://urn.nsk.hr/urn:nbn:hr:200:215166

Turjak, T. (2021). 'ALGORITAM OPTIMIZACIJE KOLONIJOM MRAVA ZA RJEŠAVANJE PROBLEMA USMJERAVANJA', Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, accessed 23 November 2024, https://urn.nsk.hr/urn:nbn:hr:200:215166

Turjak T. ALGORITAM OPTIMIZACIJE KOLONIJOM MRAVA ZA RJEŠAVANJE PROBLEMA USMJERAVANJA [Undergraduate thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek; 2021 [cited 2024 November 23] Available at: https://urn.nsk.hr/urn:nbn:hr:200:215166

T. Turjak, "ALGORITAM OPTIMIZACIJE KOLONIJOM MRAVA ZA RJEŠAVANJE PROBLEMA USMJERAVANJA", Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, Osijek, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:200:215166

Metadata
TitleALGORITAM OPTIMIZACIJE KOLONIJOM MRAVA ZA RJEŠAVANJE PROBLEMA USMJERAVANJA
Title (english)An artificial ant colony algorithm for the vehicle routing problem
AuthorTea Turjak
MentorZdravko Krpić (mentor)
GranterJosip Juraj Strossmayer University of Osijek
Faculty of Electrical Engineering, Computer Science and Information Technology Osijek
(Department of Software Engineering)
(Chair of Programming Languages and Systems)
Osijek
Defense date and country2021-09-28, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Artificial Intelligence
Abstract
Problem usmjeravanja vozila je problem kombinatorne optimizacije nastao na temelju potrebe za optimizacijom transporta u suvremenom svijetu. Jedan od načina za rješavanje ovog problema primjena je algoritma optimizacije kolonijom mrava kao popularne metaheuristike. Detaljnije je promatran kapacitativni problem usmjeravanja vozila zajedno s elitističkim mravljim sustavom na kojima se temelji ostvareno programsko rješenje problema. Programsko rješenje kreirano je u programskom jeziku C#. Objašnjen je način rada programskog rješenja i njegova uporaba. Provedena eksperimentalna analiza prikazala je kako različite vrijednosti parametara EAS algoritma utječu na kvalitetu pronađenih rješenja kapacitativnog problema usmjeravanja vozila.
Abstract (english)
The vehicle routing problem is a combinatorial optimization problem based on the need for transport optimization in the modern world. One way of solving this problem is the use of ant colony optimization algorithm as a popular metaheuristic. Capacitated vehicle routing problem along with elitist ant system is observed in more detail and it’s also a basis for the realized software solution. The realized software solution was written in the C# programming language. The mode of operation of the software solution and its use are explained. The conducted experimental analysis shows how different input parameter values of the EAS algorithm affect the found solution quality of the capacitated vehicle routing problem.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:200:215166
Study programmeTitle: Undergraduate University Study Programme in Computer Engineering
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2021-11-19 11:48:47