prikaz prve stranice dokumenta Optimizacija putanje robota primjenom genetskih algoritama
No public access
master's thesis
Optimizacija putanje robota primjenom genetskih algoritama
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. urn:nbn:hr:168:948146
Krstičević, Stjepan
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Krstičević, S. (2022). Optimizacija putanje robota primjenom genetskih algoritama (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:948146

Krstičević, Stjepan. "Optimizacija putanje robota primjenom genetskih algoritama." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. https://urn.nsk.hr/urn:nbn:hr:168:948146

Krstičević, Stjepan. "Optimizacija putanje robota primjenom genetskih algoritama." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. https://urn.nsk.hr/urn:nbn:hr:168:948146

Krstičević, S. (2022). 'Optimizacija putanje robota primjenom genetskih algoritama', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 28 June 2024, https://urn.nsk.hr/urn:nbn:hr:168:948146

Krstičević S. Optimizacija putanje robota primjenom genetskih algoritama [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2022 [cited 2024 June 28] Available at: https://urn.nsk.hr/urn:nbn:hr:168:948146

S. Krstičević, "Optimizacija putanje robota primjenom genetskih algoritama", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:168:948146

Metadata
TitleOptimizacija putanje robota primjenom genetskih algoritama
Title (english)Robot path optimization using genetic algorithms
AuthorStjepan Krstičević
MentorLana Horvat Dmitrović (mentor)
Committee memberLana Horvat Dmitrović (predsjednik povjerenstva)
Committee memberAna Žgaljić Keko (član povjerenstva)
Committee memberMario Bukal (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2022-07-07, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Rješavanje problema optimizacije putanje robota jedan je od temeljnih zadataka interdisciplinarnog znanstvenog područja robotike. Jedna od tehnika koja se koristi za rješavanje tog problema je optimizacija putanje genetskim algoritmima. Genetski algoritmi, kao vrsta evolucijskog algoritma, koriste postupke selekcije, mutacije i križanja u svrhu pretraživanja prostora stanja i pronalaska optimalnog puta. Kako je izmjena genetskog materijala slučajan proces koji u sebi sadrži određenu dozu nepravilnosti, implementacijom kaosa dolazimo do novog oblika genetskog algoritma. U ovom radu prikazuje se implementacija tradicionalnog i kaotičnog genetskog algoritma u svrhu rješavanja problema optimizacije putanje robota kao i analiza kvalitete rješenja i brzine programa ta dva algoritma.
Abstract (english)
Solving the robot trajectory optimization problem is one of the fundamental tasks in the interdisciplinary scientific field of robotics. One of the techniques used to solve this problem is path optimization using genetic algorithms. Genetic algorithms, as a type of evolutionary algorithm, use selection, mutation, and crossover procedures to search for state space and find the optimal pathway. As the change of genetic material is a random process that contains a certain dose of irregularities, the implementation of chaos leads to a new form of genetic algorithm. This paper presents the implementation of a traditional and chaotic genetic algorithm in order to solve the problem of robot path optimization as well as the analysis of the solution quality and program speed of these two algorithms.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:948146
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-14 09:14:11