Skip to content

Commit

Permalink
Small fix genetic algorithm part
Browse files Browse the repository at this point in the history
  • Loading branch information
fuodorov committed Mar 18, 2024
1 parent cae8e8d commit 10efa1f
Showing 1 changed file with 0 additions and 3 deletions.
3 changes: 0 additions & 3 deletions src/slides/genetic_algorithms/scheme.tex
Original file line number Diff line number Diff line change
Expand Up @@ -44,7 +44,6 @@ \subsection*{Создание начальной популяции}
\begin{itemize}
\item Сводят пространство решений в $[0, 1]^n$ и берут равномерно рандомные точки.
\item Сводят к $\{0, 1\}^k$ с помощью бинаризации и берут орты.
\item Делают предварительное сэмплирование.
\end{itemize}
\end{frame}

Expand All @@ -54,7 +53,6 @@ \subsection*{Выбор подходящих особей для размнож
Возможные способы:
\begin{itemize}
\item Выбирать с вероятностью, пропорциональной "приспособленности".
\item Предварительно делать shuffle "приспособленности".
\item От "приспособленности"зависит очередность.
\item Можно выбирать равномерно из популяции.
\item Любые комбинации.
Expand All @@ -72,7 +70,6 @@ \subsection*{Процесс скрещивания}
\item Потомок имеет связанные "куски" ДНК родителей.
\begin{itemize}
\item N-point crossover.
\item Cut’n’splice.
\item Равномерное скрещивание.
\end{itemize}
\item Родители влияют на направление развития.
Expand Down

0 comments on commit 10efa1f

Please sign in to comment.