From 51b2cf38a646079952d35e829d0b3b5aa2294e66 Mon Sep 17 00:00:00 2001 From: siulkilulki Date: Tue, 20 Mar 2018 23:48:02 +0100 Subject: [PATCH] na szybko opisane (brzydko) mutacja, krzyzowanie i selekcja --- beeminder.txt | 20 ++++++++++++++++++++ rozdzial_1.tex | 20 ++++++++++++++++++++ 2 files changed, 40 insertions(+) diff --git a/beeminder.txt b/beeminder.txt index 9be8943..1644154 100644 --- a/beeminder.txt +++ b/beeminder.txt @@ -268,8 +268,28 @@ poprzez zbiór genów (parametrów), nazywanych chromosem. Funkcja przystosowania określa jak bardzo przystosowany jest osobnik (miara jakości osobnika). \subsection{Selekcja} +Z każdej generacji wybierany jest podzbiór populacji, który będzie brał udział w +rozmnażaniu, w tworzeniu nowej generacji. Pojedyńcze osobniki wybierane są na +podstawie funkcji przystosowania. Im lepiej przystosowany dany osobnik tym +większe będzie miał szanse na wzięcie udziału w reprodukcji. + \subsection{Krzyżowanie} +Metoda używana do tworzenia nowych osobników. Każdy nowy osobnik tworzony jest +z pary rodziców. Krzyżowanie polega na łączeniu dwóch +genotypów w jeden. Potomek rodziców ma zespół cech które są kombinacją genotypów rodziców. \subsection{Mutacja} +Operator genetyczny gwarantujący różnorodność osobników. Mutacja wprowadza do +genotypu losowe zmiany. + + +Proces generacji trwa aż do osiągnięcia kryterium stopu. Popularne kryteria to: +\begin{itemize} +\item ustalona z góry liczba iteracji +\item osobnik (rozwiązanie), która spełnia minimalne kryterium % ??? +\item wykorzystanie określonej liczby zasobów np. czasu pracy procesora lub pieniędzy +\item kolejne iteracje nie tworzą lepszych rozwiązań +\item osiągnięcie najlepszego rozwiązania +\end{itemize} \chapter{Metody ekstrakcji informacji} % w kontekście mojego projektu W tym rozdziale zaprezentowane są wybrane metody, diff --git a/rozdzial_1.tex b/rozdzial_1.tex index 39a1fed..4948b3a 100644 --- a/rozdzial_1.tex +++ b/rozdzial_1.tex @@ -36,5 +36,25 @@ poprzez zbiór genów (parametrów), nazywanych chromosem. Funkcja przystosowania określa jak bardzo przystosowany jest osobnik (miara jakości osobnika). \subsection{Selekcja} +Z każdej generacji wybierany jest podzbiór populacji, który będzie brał udział w +rozmnażaniu, w tworzeniu nowej generacji. Pojedyńcze osobniki wybierane są na +podstawie funkcji przystosowania. Im lepiej przystosowany dany osobnik tym +większe będzie miał szanse na wzięcie udziału w reprodukcji. + \subsection{Krzyżowanie} +Metoda używana do tworzenia nowych osobników. Każdy nowy osobnik tworzony jest +z pary rodziców. Krzyżowanie polega na łączeniu dwóch +genotypów w jeden. Potomek rodziców ma zespół cech które są kombinacją genotypów rodziców. \subsection{Mutacja} +Operator genetyczny gwarantujący różnorodność osobników. Mutacja wprowadza do +genotypu losowe zmiany. + + +Proces generacji trwa aż do osiągnięcia kryterium stopu. Popularne kryteria to: +\begin{itemize} +\item ustalona z góry liczba iteracji +\item osobnik (rozwiązanie), która spełnia minimalne kryterium % ??? +\item wykorzystanie określonej liczby zasobów np. czasu pracy procesora lub pieniędzy +\item kolejne iteracje nie tworzą lepszych rozwiązań +\item osiągnięcie najlepszego rozwiązania +\end{itemize}