| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 3 / 3
First pagePrevious page1Next pageLast page
1.
Koevolucijski algoritem roja delcev z metodo rekurzivnega diferencialnega grupiranja za reševanje problemov velikih dimenzij : magistrsko delo
Klemen Berkovič, 2024, master's thesis

Abstract: Kooperativna koevolucija je podzvrst evolucijskega računanja, ki se uporablja kot ogrodje za optimizacijo problemov z velikim številom dimenzij preko pristopa deli in vladaj. Glavni izzivi uporabe ogrodja kooperativne koevolucije ležijo v dekompoziciji problema ter v uporabi primernega optimizacijskega algoritma. Dekompozicija se v glavnem ukvarja z deljenjem problema v manjše podprobleme, kjer je glavni izziv, kako ugotoviti povezave med komponentami problema. V našem delu smo razvili kooperativni koevolucijski algoritem, ki uporablja rekurzivne strategije diferencialnega grupiranja za dekompozicijo problema, ter algoritem roja delcev, kot optimizacijski algoritem. V delu smo analizirali šest optimizacijskih algoritmov roja delcev na naboru testnih funkcij iz CEC2013, ki spadajo v probleme z velikim številom dimenzij, ter je njihova dimenzionalnost 1000. Na podlagi te analize smo v naš predlagan kooperativni koevolucijski algoritem vključili optimizacijski algoritem roja delcev, ki se je najbolje izkazal na naboru izbranih funkcij. Izvedli smo primerjalno analizo med najboljšim algoritmom roja delcev in predlaganimi kooperativnimi koevolucijskimi algoritmi, kjer smo uporabili pet različnih strategij rekurzivnega diferencialnega grupiranja. Ugotovili smo, da kooperativni koevolucijski algoritem deluje boljše od algoritmov roja delcev, ki smo jih uporabili v našem delu. Prav tako smo ugotovili, da izbira strategije dekompozicije problema igra pomembno vlogo.
Keywords: roj delcev, rekurzivno diferencialno grupiranje, kooperativna koevolucija, optimizacija, veliko število dimenzij
Published in DKUM: 01.07.2024; Views: 128; Downloads: 53
.pdf Full text (2,09 MB)

2.
KOEVOLUCIJA IGRALCEV V IGRI TOWER DEFENSE
Viktor Chuchurski, 2014, undergraduate thesis

Abstract: V diplomskem delu opišemo implementacijo tekmovalne koevolucije dveh nasprotujočih populacij računalniških igralcev v igri Tower Defense. Prvo populacijo predstavljajo računalniške pošasti, ki se gibljejo proti določenemu cilju na igralnem polju. Njihova naloga je uspešno priti do cilja, s čemer zmanjšujejo zdravje nasprotnika. Druga populacija so stolpi, ki streljajo na pošasti in jih krmili igralec. Cilj igralca je strateško postaviti stolpe, da bi uspešno preprečili pošastim priti do cilja. V naši nalogi dva genetska algoritma krmilita ti dve populaciji. Z uporabo koevolucije izmenično prilagajamo obe populaciji njunim nasprotnikom. Rezultati pokažejo, da je konvergenca k stabilnemu stanju odvisna od uporabljenih parametrov genetskega algoritma in da se vsaka populacija obnaša na specifičen način pri določenih vrednostih parametrov.
Keywords: genetski algoritem, koevolucija, računalniška igra, Tower Defense, stolpi, pošasti
Published in DKUM: 06.11.2015; Views: 1513; Downloads: 109
.pdf Full text (1,07 MB)

3.
Evolucijska teorija iger kot spinski sistem
Aleksandra Murks Bašič, 2012, dissertation

Abstract: Očitno je, da se naše podnebje spreminja in s tem ustvarja globalni problem, s katerim se moramo spopasti na mednarodni ravni. Podnebne spremembe so zato obravnavane kot primer največje socialne dileme, s katero se človeštvo sooča. Zakaj? Učinki podnebnih sprememb niso enakomerno razporejeni po celem svetu. Rezultat je klasičen problem, ki se ustvari kadar imamo opravka z javnimi dobrinami. Globalno-podnebni problem lahko uspešno rešimo samo na način, ki bo zagotovil mednarodno koordinacijo skupnih aktivnosti, kjer bodo sodelovale vse države sveta. Stroški posamezne države se lahko kaj hitro izračunajo, medtem ko bodo koristi porazdeljene med vse "igralce", neodvisno od njihovih dejanskih prispevkov k trajnostnemu razvoju. Evolucijska teorija iger je eno izmed najprimernejših teoretičnih orodij za preučevanje izzivov na področju podnebnih sprememb, s pomočjo katere bomo definirali glavne kriterije za evolucijo uspešnega sodelovanja. Svet je spoznal, da obvladovanje podnebnih sprememb povzroča stroške in zato bo nagnjenost k onesnaževanju vedno prisotna. Zato se vprašamo, ali lahko stohastični vplivi, kompleksne interakcijske mreže in koevolucija v podnebni igri zvišajo verjetnost prevzema čistejše strategije? Uporabljene so metode statistične fizike, Monte Carlo simulacije in igra zapornikove dileme z namenom podati nove odgovore na vprašanje kako rešiti naše podnebje in zaustaviti globalno segrevanje. Zapornikova dilema je še posebej primerna, saj proučuje evolucijo sodelovanja med sebičnimi posamezniki, kjer je kooperacija vprašljiva zaradi mamljivosti izbire strategije defekcije, hkrati pa lahko dilemo obravnavamo kot spinski sistem, in na ta način vpeljemo fizikalni pristop obravnave podnebnega problema.
Keywords: evolucijske igre, časovne serije, kompleksne mreže, algoritem vidljivosti, koevolucija, podnebne spremembe, zapornikova dilema, evolucija kooperacije, stohastičnost, tragedija javnih dobrin
Published in DKUM: 15.03.2012; Views: 4864; Downloads: 451
.pdf Full text (4,63 MB)

Search done in 0.03 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica