SnakeEvolution - Revision history

Stem45: /* Záver */

2024-05-28T17:33:07Z

‎Záver

Stem45: /* Výsledky */

2024-05-28T14:49:23Z

‎Výsledky

Stem45: /* Výsledky */

2024-05-28T14:49:16Z

‎Výsledky

Stem45: /* Záver */

2024-05-28T14:47:10Z

‎Záver

Stem45: /* Záver */

2024-05-28T14:45:56Z

‎Záver

Stem45: /* Záver */

2024-05-28T13:48:26Z

‎Záver

Stem45: /* Záver */

2024-05-28T13:48:14Z

‎Záver

Stem45: /* Záver */

2024-05-28T13:47:54Z

‎Záver

Stem45: /* Výsledky */

2024-05-28T13:37:40Z

‎Výsledky

Stem45: /* Výsledky */

2024-05-28T13:31:04Z

‎Výsledky

@@ Line 225: / Line 225: @@
 Ďalším zaujímavým pozorovaním je že pri väčšine evolúcií mali agenti najväčší rast v bodoch pri generácii okolo 200+.
 Pri vysokej miere mutácie sa síce agenti učili rýchlejšie, ale získané znalosti si nedokázali udržať.
-Z hľadiska smerodajnej odchylky a priemerných získaných bodoch mali veľmi dobré výsledky evolúcie s mierou mutácie 0.05, kde sa dal pozorovať rýchli rast, ktorý bol ale stále udržateľný.
+Z hľadiska smerodajnej odchylky a priemerných získaných bodov mali veľmi dobré výsledky evolúcie s mierou mutácie 0.05, kde sa dal pozorovať rýchli rast, ktorý bol ale stále udržateľný.
 == Kód ==

@@ Line 112: / Line 112: @@
 == Výsledky ==
-Teraz oficiálnejšia časť - zisťovanie najvhodnejších parametrov pre mieru mutácie a mieru elitizmu. Preto si zavedieme tabuľku s hodnotami miery elitizmu v hlavičke a hodnotami miery mutácie v prvom stĺpci. Budeme hodnotiť aké najväčšie skóre a aké priemerné skóre dosiahnú agenti v evolúcii s danými parametrami. (Zaujímavosť: v každej bunke tabuľky je teda 500 generácií po 500 jedincoch ktorý hrajú 3 hry - to je 750_000 hier na bunku. Výpočet jednej evolúcie (bunky v tabuľke) u mňa lokálne bežal viac ako pol hodinu) Všetky testy budú mať rovnaký seed = 42. Umiestnenie grafov pod tabuľkami zodpovedá výsledkom v bunkách tabuliek
+Teraz oficiálnejšia časť - zisťovanie najvhodnejších parametrov pre mieru mutácie a mieru elitizmu. Preto si zavedieme tabuľku s hodnotami miery elitizmu v hlavičke a hodnotami miery mutácie v prvom stĺpci. Budeme hodnotiť aké najväčšie skóre a aké priemerné skóre dosiahnú agenti v evolúcii s danými parametrami. (Zaujímavosť: v každej bunke tabuľky je teda 500 generácií po 500 jedincoch ktorý hrajú 3 hry - to je 750_000 hier na bunku. Výpočet jednej evolúcie (bunky v tabuľke) u mňa lokálne bežal viac ako pol hodinu) Všetky testy budú mať rovnaký seed = 42. Umiestnenie grafov pod tabuľkami zodpovedá výsledkom v bunkách tabuliek.
 <div style="display: flex; justify-content: center">

@@ Line 112: / Line 112: @@
 == Výsledky ==
-Teraz oficiálnejšia časť - zisťovanie najvhodnejších parametrov pre mieru mutácie a mieru elitizmu. Preto si zavedieme tabuľku s hodnotami miery elitizmu v hlavičke a hodnotami miery mutácie v prvom stĺpci. Budeme hodnotiť aké najväčšie skóre a aké priemerné skóre dosiahnú agenti v evolúcii s danými parametrami. (Zaujímavosť: v každej bunke tabuľky je teda 500 generácií po 500 jedincoch ktorý hrajú 3 hry - to je 750_000 hier na bunku. Výpočet jednej evolúcie (bunky v tabuľke) u mňa lokálne bežal viac ako pol hodinu) Všetky testy budú mať rovnaký seed = 42.
+Teraz oficiálnejšia časť - zisťovanie najvhodnejších parametrov pre mieru mutácie a mieru elitizmu. Preto si zavedieme tabuľku s hodnotami miery elitizmu v hlavičke a hodnotami miery mutácie v prvom stĺpci. Budeme hodnotiť aké najväčšie skóre a aké priemerné skóre dosiahnú agenti v evolúcii s danými parametrami. (Zaujímavosť: v každej bunke tabuľky je teda 500 generácií po 500 jedincoch ktorý hrajú 3 hry - to je 750_000 hier na bunku. Výpočet jednej evolúcie (bunky v tabuľke) u mňa lokálne bežal viac ako pol hodinu) Všetky testy budú mať rovnaký seed = 42. Umiestnenie grafov pod tabuľkami zodpovedá výsledkom v bunkách tabuliek
 <div style="display: flex; justify-content: center">

@@ Line 225: / Line 225: @@
 Ďalším zaujímavým pozorovaním je že pri väčšine evolúcií mali agenti najväčší rast v bodoch pri generácii okolo 200+.
 Pri vysokej miere mutácie sa síce agenti učili rýchlejšie, ale získané znalosti si nedokázali udržať.
-Z hľadiska smerodajnej odchylky a priemerných získaných bodoch mali veľmi dobré výsledky evolúcie s mierou mutácie 0.05.
+Z hľadiska smerodajnej odchylky a priemerných získaných bodoch mali veľmi dobré výsledky evolúcie s mierou mutácie 0.05, kde sa dal pozorovať rýchli rast, ktorý bol ale stále udržateľný.
 == Kód ==

@@ Line 222: / Line 222: @@
 Z pozorovaných výsledkov môžeme odvodiť, že evolučnému algoritmu sa najviac darí trénovať neurónové siete hrať hru snake pri miere elitizmu '''0.002''' a pri miere mutácie '''0.05'''.
-Zaujímavé je, že miera elitizmu 0.002 pri populácii 500 jedincov predstavuje jedného agenta, čiže z každej populácie postupi do ďalšej generácie iba jeden najlepší jedinec.
+Zaujímavé je, že miera elitizmu 0.002 pri populácii 500 jedincov predstavuje jedného agenta, čiže z každej populácie postúpi do ďalšej generácie iba jeden najlepší jedinec.
 Ďalším zaujímavým pozorovaním je že pri väčšine evolúcií mali agenti najväčší rast v bodoch pri generácii okolo 200+.
 Pri vysokej miere mutácie sa síce agenti učili rýchlejšie, ale získané znalosti si nedokázali udržať.

@@ Line 220: / Line 220: @@
 == Záver ==
-Z pozorovaných výsledkov môžeme odvodiť, že evolučnému algoritmu sa najviac darí trénovať neurónové siete hrať hru snake pri miere elitizmu """0.002""" a pri miere mutácie """0.05""". Zaujímavé je, že miera elitizmu 0.002 pri populácii 500 jedincov predstavuje jedného agenta, čiže z každej populácie postupi do ďalšej generácie iba jeden najlepší jedinec.
+Z pozorovaných výsledkov môžeme odvodiť, že evolučnému algoritmu sa najviac darí trénovať neurónové siete hrať hru snake pri miere elitizmu '''0.002''' a pri miere mutácie '''0.05'''. Zaujímavé je, že miera elitizmu 0.002 pri populácii 500 jedincov predstavuje jedného agenta, čiže z každej populácie postupi do ďalšej generácie iba jeden najlepší jedinec.
 Ďalším zaujímavým pozorovaním je že pri väčšine evolúcií mali agenti najväčší rast v bodoch pri generácii okolo 200+.
 Pri vysokej miere mutácie sa síce agenti učili rýchlejšie, ale získané znalosti si nedokázali udržať.

← Older revision		Revision as of 13:47, 28 May 2024
Line 219:		Line 219:

	== Záver ==		== Záver ==
		+
		+	Z pozorovaných výsledkov môžeme odvodiť, že evolučnému algoritmu sa najviac darí trénovať neurónové siete hrať hru snake pri miere elitizmu """0.002""" a pri miere mutácie """0.05""". Zaujímavé je, že miera elitizmu 0.002 pri populácii 500 jedincov predstavuje jedného agenta, čiže z každej populácie postupi do ďalšej generácie iba jeden najlepší jedinec.
		+	Ďalším zaujímavým pozorovaním je že pri väčšine evolúcií mali agenti najväčší rast v bodoch pri generácii okolo 200+.
		+	Pri vysokej miere mutácie sa síce agenti učili rýchlejšie, ale získané znalosti si nedokázali udržať.
		+	Z hľadiska smerodajnej odchylky a priemerných získaných bodoch mali veľmi dobré výsledky evolúcie s mierou mutácie 0.05.

	== Kód ==		== Kód ==

@@ Line 119: / Line 119: @@
      |+ najlepšie skóre
      ! Miera mutácie \ Miera elitizmu
-     ! 0.002 (1 agent) !! 0.01 !! 0.025 !! 0.05
+     ! 0.002 (1 agent) !! 0.01 !! 0.05
      |-
      ! 0.01
-     | 18 || 17 || TODO ||  16
+     | 18 || 17 ||  16
      |-
      ! 0.05
-     | 29 || 24 || TODO ||  9
+     | 29 || 24 ||  9
      |-
      !  0.1
-     | 24 || 28 || TODO ||  14
+     | 24 || 28 ||  14
      |-
      ! 0.2
-     | 16 || 17 || TODO ||  10
+     | 16 || 17 ||  10
      |}
    </div>
@@ Line 138: / Line 138: @@
      |+ priemerné skóre
      ! Miera mutácie \ Miera elitizmu
-     ! 0.002 (1 agent) !! 0.01 !! 0.025 !! 0.05
+     ! 0.002 (1 agent) !! 0.01 !! 0.05
      |-
      ! 0.01
-     |  3.15 || 4.05 || TODO || 2.99
+     |  3.15 || 4.05 || 2.99
      |-
      ! 0.05
-     |  6.79 || 6.44 || TODO || 1.15
+     |  6.79 || 6.44 || 1.15
      |-
      !  0.1
-     |  3.31 || 4.48 || TODO || 2.31
+     |  3.31 || 4.48 || 2.31
      |-
      ! 0.2
-     |  1.85 || 2.43 || TODO || 1.16
+     |  1.85 || 2.43 || 1.16
      |}
    </div>
@@ Line 159: / Line 159: @@
      |+ najlepšie skóre - posledná generácia
      ! Miera mutácie \ Miera elitizmu
-     ! 0.002 (1 agent) !! 0.01 !! 0.025 !! 0.05
+     ! 0.002 (1 agent) !! 0.01 !! 0.05
      |-
      ! 0.01
-     |  11 || 13 || TODO || 7
+     |  11 || 13 || 7
      |-
      ! 0.05
-     |  25 || 16 || TODO || 4
+     |  25 || 16 || 4
      |-
      !  0.1
-     |  10 || 14 || TODO || 4
+     |  10 || 14 || 4
      |-
      ! 0.2
-     |  6 || 6  || TODO || 4
+     |  6  || 6  || 4
      |}
    </div>
@@ Line 178: / Line 178: @@
      |+ priemerné skóre - posledná generácia
      ! Miera mutácie \ Miera elitizmu
-     ! 0.002 (1 agent) !! 0.01 !! 0.025 !! 0.05
+     ! 0.002 (1 agent) !! 0.01 !! 0.05
      |-
      ! 0.01
-     |  2.29 || 4.05  || TODO || 2.07
+     |  2.29 || 4.05 || 2.07
      |-
      ! 0.05
-     |  5.84 || 4.27  || TODO || 0.7
+     |  5.84 || 4.27 || 0.7
      |-
      !  0.1
-     |  2.65 || 3.02  || TODO || 0.93
+     |  2.65 || 3.02 || 0.93
      |-
      ! 0.2
-     |  1.26 || 0.99  || TODO || 0.71
+     |  1.26 || 0.99 || 0.71
      |}
    </div>

@@ Line 131: / Line 131: @@
      |-
      ! 0.2
-     | TODO || 17 || TODO ||  10
+     | 16 || 17 || TODO ||  10
      |}
    </div>
@@ Line 150: / Line 150: @@
      |-
      ! 0.2
-     |  TODO || 2.43 || TODO || 1.16
+     |  1.85 || 2.43 || TODO || 1.16
      |}
    </div>
@@ Line 171: / Line 171: @@
      |-
      ! 0.2
-     |  TODO || 6  || TODO || 4
+     |  6 || 6  || TODO || 4
      |}
    </div>
@@ Line 190: / Line 190: @@
      |-
      ! 0.2
-     |  TODO || 0.99  || TODO || 0.71
+     |  1.26 || 0.99  || TODO || 0.71
      |}
    </div>
@@ Line 213: / Line 213: @@
 </div>
 <div style="display: flex">
 [[File:snake_ai_01_2.png|center|thumb|elitism_rate = 0.01; mutation_rate = 0.2]]
 [[File:snake_ai_05_2.png|center|thumb|elitism_rate = 0.05; mutation_rate = 0.2]]