From 39e5a450721a44a813ebc90b787b369e917286b8 Mon Sep 17 00:00:00 2001 From: magdabiadala Date: Sun, 10 May 2020 16:11:07 +0200 Subject: [PATCH] poprawiony raport --- genetic_algorithm.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/genetic_algorithm.md b/genetic_algorithm.md index 2fa0948..c0e3078 100644 --- a/genetic_algorithm.md +++ b/genetic_algorithm.md @@ -123,6 +123,7 @@ Dla każdego pokolenia wykonywane są kolejno funkcje: - mutation() > ta funkcja wykonywana jest tylko z pewnym prawdopodobieństem określonym w zmiennej *mutation_prob*. + - evaluation() >dla pokolenia które pozostawiły po sobie poprzednie funkcje znalezione zostaje maksimum (największa wartość *fitness*). @@ -130,15 +131,14 @@ Dla każdego pokolenia wykonywane są kolejno funkcje: Algorytm zwraca osobnika (przyporządkowanie) dla którego wartość fitness była największa. #### Przeprowadzone testy -W celu dobrania wstępnych wartości parametrów: +W celu rozeznania i dobrania wstępnych wartości parametrów: - *mutation_prob* (prawdopodobieństwo mutacji), - *generation_size* (wielkość pojedynczego pokolenia), - *number_of_generations* (liczba pokoleń), został przeprowadzony test. Wykonywał on 200 razy algorytm genetyczny dla wybranych parametrów, a następnie liczył średnią i medianę maksymalnej wartości *fitness* znalezionej w każdej z prób. W poniższej tabeli oprócz średniej i mediany można także odczytać czas działania algorytmu. -![alt text](https://git.wmi.amu.edu.pl/s444360/SI_2020/src/master/wyniki_testu.PNG "tabela wyników") - +![Tabela wyników](wyniki_testu.PNG) - *amount_of_promotion* (wartość jaka zostaje dodana do *fitness* osobnika, jeśli wykorzysta jakiś regał w pełni)