Učinkovitost algoritma NSGA II za višekriterijski problem trgovačkog putnika

Paunović, Patrik

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

Cite this document

APA 6th Edition

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

MLA 8th Edition

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

Chicago 17th Edition

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

Harvard

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

Vancouver

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 2025 January 30] Available at: https://urn.nsk.hr/urn:nbn:hr:190:050561

IEEE

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

Cite this item: https://urn.nsk.hr/urn:nbn:hr:190:050561

Please login to the repository to save this object to your list.

Metadata

Title	Učinkovitost algoritma NSGA II za višekriterijski problem trgovačkog putnika
Title (english)	Efficiency of NSGA II algorithm for multi-objective travelling salesman problem
Author	Patrik Paunović
Mentor	Goran Mauša (mentor)
Committee member	Miroslav Joler (predsjednik povjerenstva)
Committee member	Goran Mauša (član povjerenstva)
Granter	University of Rijeka Faculty of Engineering (Department of Computer Engineering) Rijeka
Defense date and country	2023-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)
Language	croatian
URN:NBN	urn:nbn:hr:190:050561
Study programme	Title: 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 resource	Text
File origin	Born digital
Access conditions	Open access
Terms of use
Repository	Repository of the University of Rijeka, Faculty of Engineering
Created on	2023-07-15 15:28:59