| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Uporaba evolucijskih algoritmov pri razvoju igre labirint
Avtorji:ID Lipar, Tadej (Avtor)
ID Fister, Iztok (Mentor) Več o mentorju... Novo okno
ID Brezočnik, Lucija (Komentor)
Datoteke:.pdf MAG_Lipar_Tadej_2024.pdf (1,44 MB)
MD5: 68C3532232115BACC575F71073F7FD4F
 
Jezik:Slovenski jezik
Vrsta gradiva:Magistrsko delo/naloga
Tipologija:2.09 - Magistrsko delo
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis: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.
Ključne besede:Evolucijski algoritmi, labirint, genetski algoritmi, igralni pogon Unity
Kraj izida:Maribor
Založnik:[T. Lipar]
Leto izida:2024
PID:20.500.12556/DKUM-88522 Novo okno
UDK:004.8.021:004.96(043.2)
COBISS.SI-ID:202568451 Novo okno
Datum objave v DKUM:22.05.2024
Število ogledov:361
Število prenosov:70
Metapodatki:XML DC-XML DC-RDF
Področja:KTFMB - FERI
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share



Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Licence

Licenca:CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by/4.0/deed.sl
Opis:To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.
Začetek licenciranja:08.05.2024

Sekundarni jezik

Jezik:Angleški jezik
Naslov:The use of evolutionary algorithms in the development of a maze game
Opis:Finding solutions to complex problems is a complicated and demanding task. The greater the complexity, the more time is required to obtain a solution. Evolutionary algorithms, based on Darwin's evolutionary theory, can be employed to expedite solution-finding. In this thesis, we have described the theory of evolutionary algorithms and have provided a detailed presentation of genetic algorithms. With the help of the latter, we have developed a program that generates simple and solvable mazes. We employed two methods for evaluating candidate solutions and thoroughly examined the results. Experiments have shown that the size of the maze strongly influences the time complexity of generation, that elitism is better evaluated approach, and that both the size of the maze and the number of individuals per generation positively affect the evaluation.
Ključne besede:Evolutionary Algorithms, labyrinth, maze, genetic algorithm, Unity game engine


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici