s396341/magisterka
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

na szybko opisane (brzydko) mutacja, krzyzowanie i selekcja

Browse Source
This commit is contained in:
siulkilulki 2018-03-20 23:48:02 +01:00
parent 7f8eb5ac28
commit 51b2cf38a6
2 changed files with 40 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
beeminder.txt
View File

@ -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,

20
rozdzial_1.tex
View File

@ -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}