Skip to content

Commit

Permalink
Small update
Browse files Browse the repository at this point in the history
  • Loading branch information
fuodorov committed Mar 20, 2024
1 parent 7ae33df commit 3ad2314
Show file tree
Hide file tree
Showing 2 changed files with 12 additions and 15 deletions.
23 changes: 10 additions & 13 deletions src/slides/genetic_algorithms/scheme.tex
Original file line number Diff line number Diff line change
Expand Up @@ -27,10 +27,10 @@ \subsection*{Расшифровка терминов}
\frametitle{\insertsubsection}
\begin{itemize}
\item Особь "--- пробное решение.
\item Популяция/поколение "--- текущий набор особей.
\item Популяция "--- текущий набор особей.
\item Приспособленность "--- целевая функция.
\item Кроссовер/скрещивание "--- порождение "детей" от "родителей".
\item Мутация "--- случайное изменение "гена".
\item Кроссовер "--- порождение детей от родителей.
\item Мутация "--- случайное изменение гена.
\item Ген "--- компонент решения.
\end{itemize}
\end{frame}
Expand All @@ -52,8 +52,8 @@ \subsection*{Выбор подходящих особей для размнож
\frametitle{\insertsubsection}
Возможные способы:
\begin{itemize}
\item Выбирать с вероятностью, пропорциональной "приспособленности".
\item От "приспособленности"зависит очередность.
\item Выбирать с вероятностью, пропорциональной приспособленности.
\item От приспособленности зависит очередность.
\item Можно выбирать равномерно из популяции.
\item Любые комбинации.
\end{itemize}
Expand All @@ -67,21 +67,18 @@ \subsection*{Процесс скрещивания}

Возможные способы:
\begin{itemize}
\item Потомок имеет связанные "куски" ДНК родителей.
\item Потомок имеет связанные куски генов родителей.
\begin{itemize}
\item N-point crossover.
\item Равномерное скрещивание.
\end{itemize}
\item Родители влияют на направление развития.
\item Много родителей.
\end{itemize}
\end{frame}

\subsection*{Процесс мутации}
\begin{frame}
\frametitle{\insertsubsection}
Нужен процесс мутации, т.к. использование только скрещивания может привести к вырождению популяции (genetic drift).
Мутация очень похожа на фазу выбора новой точки в случайном блуждании.
Нужен процесс мутации, т.к. использование только скрещивания может привести к вырождению популяции.

Возможные способы:
\begin{itemize}
Expand All @@ -95,7 +92,7 @@ \subsection*{Мутация vs Скрещивание}
\begin{frame}
\frametitle{\insertsubsection}
Мутация "--- это способ "вылезти" из локальных экстремумов.
Скрещивание "--- глубину "влезания"в экстремумы.
Скрещивание "--- глубину "влезания" в экстремумы.

Есть несколько паттернов поведения:
\begin{itemize}
Expand All @@ -111,8 +108,8 @@ \subsection*{Процесс создания новой популяции}
\frametitle{\insertsubsection}
Возможные способы:
\begin{itemize}
\item Меняем процент "худших" стариков.
\item Вводим "penalty" за старость и меняем только если потомок лучше.
\item Меняем процент худших стариков.
\item Вводим штраф за старость и меняем только если потомок лучше.
\item Старикам здесь не место.
\end{itemize}
\end{frame}
Expand Down
4 changes: 2 additions & 2 deletions src/slides/kenv/conclusion.tex
Original file line number Diff line number Diff line change
Expand Up @@ -12,8 +12,8 @@ \section{Итоги}
\begin{frame}
\frametitle{\insertsection}
\begin{itemize}
\item KENV оформлен как python-библиотека и доступен на Github.
\item KENV оформлен как python-библиотека и доступен на Github\footnote[1]{https://github.com/fuodorov/kenv}.
\item Программа зарегистрирована и внесена в Реестр программ для ЭВМ (№~2024611244).
\item Результаты обсуждены в диссертации Никифорова~Д.~А. и опубликованы в научной статье.
\item Результаты обсуждены в диссертации Никифорова~Д.~А. и опубликованы в научной статье\footnote[2]{http://dx.doi.org/10.1134/S1547477120020156}.
\end{itemize}
\end{frame}

0 comments on commit 3ad2314

Please sign in to comment.