<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://dk.um.si/IzpisGradiva.php?id=88522"><dc:title>Uporaba evolucijskih algoritmov pri razvoju igre labirint</dc:title><dc:creator>Lipar,	Tadej	(Avtor)
	</dc:creator><dc:creator>Fister,	Iztok	(Mentor)
	</dc:creator><dc:creator>Brezočnik,	Lucija	(Komentor)
	</dc:creator><dc:subject>Evolucijski algoritmi</dc:subject><dc:subject>labirint</dc:subject><dc:subject>genetski algoritmi</dc:subject><dc:subject>igralni pogon Unity</dc:subject><dc:description>Iskanje rešitve za kompleksne probleme je zapletena in zahtevna naloga. Večja, kot je kompleksnost, dlje časa je potrebno vlagati, da pridemo do rešitve. Za hitrejše iskanje rešitev lahko uporabimo evolucijske algoritme, ki temeljijo na Darwinovi evolucijski teoriji. V nalogi smo opisali teorijo evolucijskih algoritmov in podrobneje predstavili genetske algoritme. S pomočjo slednjih smo razvili program, ki generira preproste in rešljive labirinte. Pri tem smo uporabili dva različna načina ocenjevanja kandidatnih rešitev in dobljene rezultate  podrobno proučili. Eksperimenti so pokazali, da velikost labirinta močno vpliva na časovno zahtevnost generiranja, da je elitizem bolje ocenjen pristop ter da velikost labirinta in število posameznikov na generacijo pozitivno vplivata na oceno.</dc:description><dc:publisher>[T. Lipar]</dc:publisher><dc:date>2024</dc:date><dc:date>2024-05-08 15:37:31</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>88522</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>