s444459/SI2020
1
1
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Zaktualizuj 'algorytm_genetyczny.md'

Browse Source
This commit is contained in:
Karol Piotrowski 2020-05-27 02:29:43 +00:00
parent 649517c11b
commit 98e9eab664
1 changed files with 13 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
algorytm_genetyczny.md
View File

@ -22,5 +22,18 @@ Algorytm został wykorzystany do wygenerowania zbioru roślin do zasadzenia na b
![](images/wykonanie_algorytmu_gen.png)
# Opis algorytmu genetycznego
* Algorytm wykonuje 5 iteracji, w których dokonuje selekcji osobników populacji, które zostaną poddane rozrodowi i wytwarza kolejne pokolenie populacji. Po wyjściu z pętli metodą rankingu selekcjonuje najlepszą część ostatniego pokolenia.
![](images/genetic_algorithm.png)
* Selekcja odbywa się metodą ruletki. Obliczana jest wartość funkcji dostosowania dla każdego osobnika. Im lepsza wartość, tym większa szansa na wylosowanie.
![](images/selection.png)
* Funkcja dostosowania polega na wyliczeniu średniej arytmetycznej trzech wartości: smaku, rozmiaru i koloru rośliny, które są zakodowane w łańcuchu znaków.
![](images/fitness.png)