prikaz prve stranice dokumenta Učinkovitost algoritma NSGA II za višekriterijski problem trgovačkog putnika
  Download
PDF 1.56 MB
undergraduate thesis
Učinkovitost algoritma NSGA II za višekriterijski problem trgovačkog putnika
Rijeka: University of Rijeka, Faculty of Engineering, 2023. urn:nbn:hr:190:050561
Paunović, Patrik
University of Rijeka
Faculty of Engineering
Department of Computer Engineering

Institutional repository: Repository of the University of Rijeka, Faculty of Engineering

Cite this document

Paunović, P. (2023). Učinkovitost algoritma NSGA II za višekriterijski problem trgovačkog putnika (Undergraduate thesis). Rijeka: University of Rijeka, Faculty of Engineering. Retrieved from https://urn.nsk.hr/urn:nbn:hr:190:050561

Paunović, Patrik. "Učinkovitost algoritma NSGA II za višekriterijski problem trgovačkog putnika." Undergraduate thesis, University of Rijeka, Faculty of Engineering, 2023. https://urn.nsk.hr/urn:nbn:hr:190:050561

Paunović, Patrik. "Učinkovitost algoritma NSGA II za višekriterijski problem trgovačkog putnika." Undergraduate thesis, University of Rijeka, Faculty of Engineering, 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', Undergraduate thesis, University of Rijeka, Faculty of Engineering, accessed 25 December 2024, https://urn.nsk.hr/urn:nbn:hr:190:050561

Paunović P. Učinkovitost algoritma NSGA II za višekriterijski problem trgovačkog putnika [Undergraduate thesis]. Rijeka: University of Rijeka, Faculty of Engineering; 2023 [cited 2024 December 25] Available at: https://urn.nsk.hr/urn:nbn:hr:190:050561

P. Paunović, "Učinkovitost algoritma NSGA II za višekriterijski problem trgovačkog putnika", Undergraduate thesis, University of Rijeka, Faculty of Engineering, Rijeka, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:190:050561

Metadata
TitleUčinkovitost algoritma NSGA II za višekriterijski problem trgovačkog putnika
Title (english)Efficiency of NSGA II algorithm for multi-objective travelling salesman problem
AuthorPatrik Paunović
MentorGoran Mauša (mentor)
Committee memberMiroslav Joler (predsjednik povjerenstva)
Committee memberGoran Mauša (član povjerenstva)
GranterUniversity of Rijeka
Faculty of Engineering
(Department of Computer Engineering)
Rijeka
Defense date and country2023-07-12, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Artificial Intelligence
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:190:050561
Study programmeTitle: 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 Attribution 4.0 International (CC BY 4.0) icon
Created on2023-07-15 15:28:59