| Naslov: | Uporaba evolucijskih algoritmov pri razvoju igre labirint |
|---|
| Avtorji: | ID Lipar, Tadej (Avtor) ID Fister, Iztok (Mentor) Več o mentorju...  ID Brezočnik, Lucija (Komentor) |
| Datoteke: | 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  |
|---|
| UDK: | 004.8.021:004.96(043.2) |
|---|
| COBISS.SI-ID: | 202568451  |
|---|
| Datum objave v DKUM: | 22.05.2024 |
|---|
| Število ogledov: | 361 |
|---|
| Število prenosov: | 70 |
|---|
| Metapodatki: |  |
|---|
| Področja: | KTFMB - FERI
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |