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}