prikaz prve stranice dokumenta ALGORITAM OPTIMIZACIJE KOLONIJOM MRAVA ZA RJEŠAVANJE PROBLEMA USMJERAVANJA
  Preuzmi
PDF 1.23 MB
završni rad
ALGORITAM OPTIMIZACIJE KOLONIJOM MRAVA ZA RJEŠAVANJE PROBLEMA USMJERAVANJA
Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2021. urn:nbn:hr:200:215166
Turjak, Tea
Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
Zavod za programsko inženjerstvo
Katedra za programske jezike i sustave

Institucijski repozitorij: Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek

Citirajte ovaj rad

Turjak, T. (2021). ALGORITAM OPTIMIZACIJE KOLONIJOM MRAVA ZA RJEŠAVANJE PROBLEMA USMJERAVANJA (Završni rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:200:215166

Turjak, Tea. "ALGORITAM OPTIMIZACIJE KOLONIJOM MRAVA ZA RJEŠAVANJE PROBLEMA USMJERAVANJA." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2021. https://urn.nsk.hr/urn:nbn:hr:200:215166

Turjak, Tea. "ALGORITAM OPTIMIZACIJE KOLONIJOM MRAVA ZA RJEŠAVANJE PROBLEMA USMJERAVANJA." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2021. https://urn.nsk.hr/urn:nbn:hr:200:215166

Turjak, T. (2021). 'ALGORITAM OPTIMIZACIJE KOLONIJOM MRAVA ZA RJEŠAVANJE PROBLEMA USMJERAVANJA', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, citirano: 23.11.2024., https://urn.nsk.hr/urn:nbn:hr:200:215166

Turjak T. ALGORITAM OPTIMIZACIJE KOLONIJOM MRAVA ZA RJEŠAVANJE PROBLEMA USMJERAVANJA [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek; 2021 [pristupljeno 23.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:215166

T. Turjak, "ALGORITAM OPTIMIZACIJE KOLONIJOM MRAVA ZA RJEŠAVANJE PROBLEMA USMJERAVANJA", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, Osijek, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:215166

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:200:215166
Podaci o radu
NaslovALGORITAM OPTIMIZACIJE KOLONIJOM MRAVA ZA RJEŠAVANJE PROBLEMA USMJERAVANJA
Naslov (engleski)An artificial ant colony algorithm for the vehicle routing problem
AutorTea Turjak
MentorZdravko Krpić (mentor)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
(Zavod za programsko inženjerstvo)
(Katedra za programske jezike i sustave)
Osijek
Datum i država obrane2021-09-28, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Umjetna inteligencija
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:200:215166
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2021-11-19 11:48:47