prikaz prve stranice dokumenta Učinkovitost algoritma NSGA II za višekriterijski problem trgovačkog putnika
  Preuzmi
PDF 1.56 MB
završni rad
Učinkovitost algoritma NSGA II za višekriterijski problem trgovačkog putnika
2023. urn:nbn:hr:190:050561
Paunović, Patrik
Sveučilište u Rijeci
Tehnički fakultet
Zavod za računarstvo

Citirajte ovaj rad

Paunović, P. (2023). Učinkovitost algoritma NSGA II za višekriterijski problem trgovačkog putnika (Završni rad). Rijeka: Sveučilište u Rijeci, Tehnički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:190:050561

Paunović, Patrik. "Učinkovitost algoritma NSGA II za višekriterijski problem trgovačkog putnika." Završni rad, Sveučilište u Rijeci, Tehnički fakultet, 2023. https://urn.nsk.hr/urn:nbn:hr:190:050561

Paunović, Patrik. "Učinkovitost algoritma NSGA II za višekriterijski problem trgovačkog putnika." Završni rad, Sveučilište u Rijeci, Tehnički fakultet, 2023. https://urn.nsk.hr/urn:nbn:hr:190:050561

Paunović, P. (2023). 'Učinkovitost algoritma NSGA II za višekriterijski problem trgovačkog putnika', Završni rad, Sveučilište u Rijeci, Tehnički fakultet, citirano: 21.04.2024., https://urn.nsk.hr/urn:nbn:hr:190:050561

Paunović P. Učinkovitost algoritma NSGA II za višekriterijski problem trgovačkog putnika [Završni rad]. Rijeka: Sveučilište u Rijeci, Tehnički fakultet; 2023 [pristupljeno 21.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:190:050561

P. Paunović, "Učinkovitost algoritma NSGA II za višekriterijski problem trgovačkog putnika", Završni rad, Sveučilište u Rijeci, Tehnički fakultet, Rijeka, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:190:050561

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:190:050561
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovUčinkovitost algoritma NSGA II za višekriterijski problem trgovačkog putnika
Naslov (engleski)Efficiency of NSGA II algorithm for multi-objective travelling salesman problem
AutorPatrik Paunović
MentorGoran Mauša (mentor)
Član povjerenstvaMiroslav Joler (predsjednik povjerenstva)
Član povjerenstvaGoran Mauša (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Rijeci
Tehnički fakultet
(Zavod za računarstvo)
Rijeka
Datum i država obrane2023-07-12, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Umjetna inteligencija
Sažetak
U ovom završnom radu istražena je učinkovitost algoritma NSGA II za višekriterijski problem trgovačkog putnika. Problemsko rješenje koje sam implementirao imalo je dva kriterija kroz koje je provodilo optimizaciju rute. Pomoću programskog jezika Python te softverskog alata pyRAPL mjerio sam potrošnju energije procesora kao i vrijeme potrebno za izvršenje programa. Kroz rad su također objašnjeni osnovni pojmovi vezani za korištene alate te za genetske algoritme.
Sažetak (engleski)
In this thesis, the effectiveness of the NSGA II algorithm for the multi-objective traveling salesman problem was investigated. The problem solution I implemented had two criteria through which the route optimization was conducted. Using the Python programming language and the software toolkit pyRAPL, I measured the processor energy consumption as well as the time required for program execution. The paper also provides explanations of the basic concepts related to the tools used and genetic algorithms.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:190:050561
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 Imenovanje 4.0 međunarodna (CC BY 4.0)
Datum i vrijeme pohrane2023-07-15 15:28:59