Primjena samoadaptivnog segregacijskog genetskog algoritma s aspektima simuliranog kaljenja na primjeru učenja robota Robby

undergraduate thesis

• Title (english): Application of Self-Adaptive Segregative Genetic Algorithm with Simulated Annealing Aspects to Learning of Robby the Robot
• Author: Mihael Jakšić
• Mentor: Marin Golub (mentor)
• Committee member: Marin Golub (predsjednik povjerenstva)
• Committee member: Karlo Knežević (član povjerenstva)
• Committee member: Ivan Grubišić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2019-07-12, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Problem učenja robota Robby je problem čiji je cilj demonstrirati rad genetskog algoritma. U ovom radu problem se rješava koristeći generacijski genetski algoritam, elitistički genetski algoritam, eliminacijski genetski algoritam i strategiju usporavanja preuranjene konvergencije samoadaptivni segregacijski genetski algoritam s aspektima simuliranog kaljenja. Spomenuti algoritmi su opisani, izrađena je programska implementacija opisanih algoritama, izloženi su eksperimentalni rezultati te dani zaključci i primjedbe na temelju eksperimentalnih rezultata.

Abstract (english)

Robby the soda-can-collecting robot is problem designed to demonstrate the application of genetic algorithm. In this paper, it's solved using generation genetic algorithm, generation genetic algorithm with elitism, elimination genetic algorithm and strategy for retarding premature convergence called Self-Adaptive Segregative Genetic Algorithm with Simulated Annealing Aspects. Mentioned algorithms are described and implemented in programming language and experimental results, conclusions and observations are given.

• Keywords: genetski algoritam (GA); učenje robota Robby; preuranjena konvergencija; usporavanje preuranjene konvergencije
• Keywords (english): genetic algorithm (GA); Robby the Robot; premature convergence; retarding premature convergence
• Language: croatian
• URN:NBN: urn:nbn:hr:168:954346
• Study programme: Title: Computing; 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: Closed access
• Created on: 2020-01-07 18:37:05