Advertisement
Guest User

Untitled

a guest
Mar 30th, 2017
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Latex 2.50 KB | None | 0 0
  1. \section{Multi-objective search based refactoring}
  2. \begin{frame}
  3.     \frametitle{Algorithm : High-level pseudo-code of NSGA-II}
  4.     \begin{columns}[c]
  5.     \begin{column}{0.5\textwidth}
  6.     \scalebox{0.8}{
  7.     \begin{algorithm}[H]
  8.         \LinesNumbered
  9.         \TitleOfAlgo{NSGA-II}
  10.         \SetKwData{Left}{left}\SetKwData{This}{this}\SetKwData{Up}{up}
  11.         \SetKwFunction{Union}{Union}\SetKwFunction{FindCompress}{FindCompress}
  12.         \SetKwInput{Entree}{Input}
  13.         \SetKwInput{Sortie}{Output}
  14.         \SetKw{Retour}{return}
  15.         \SetKwFor{Pour}{for}{do}{done}
  16.         \SetKwFor{Tq}{while}{do}{end}
  17.         \SetKwFor{PourCh}{pour chaque}{faire}{fait}
  18.         \SetKwFor{PourTous}{pour tout}{faire}{fait}
  19.         \SetKwRepeat{Repeter}{répéter}{jusqu’à}
  20.         \SetKwIF{Si}{SinonSi}{Sinon}{if}{then}{else if}{else}{{end if}}
  21.         \SetKwSwitch{Match}{Case}{Other}{match}{ : }{cas}{autre cas}{{fin cas}}{{fin match}}
  22.         {\only<1>{\color{umons-red}} $P_0 \leftarrow $ generate-pop-randomly() \\}
  23.         {\only<2>{\color{umons-red}} $Q_0 \leftarrow$ create-new-pop($P_0$) }\\
  24.         \Tq{{\only<5>{\color{umons-red}}stopping criteria not reached}}
  25.         {
  26.             {\only<3>{\color{umons-red}} $R_t \leftarrow P_t \cup Q_t $} \\
  27.             {\only<4>{\color{umons-red}}
  28.             $F \leftarrow \text{fast-non-dominated-sort}(R_t) $ \\
  29.             $P_{t + 1} \leftarrow \emptyset \text{ and } i \leftarrow 1$ \\
  30.             \Tq{$|P_{t+1}| + |F_i| \leq N$}
  31.             {
  32.                 $\text{Apply crowding-distance-assignment}(F_i)$ \\
  33.                 $P_{t+1} \leftarrow P_{t+1} \cup F_i$ \\
  34.                 $i \leftarrow i+1$ \\
  35.             }
  36.             $Sort(F_i, \prec n)$ \\
  37.             $P_{t+1} \leftarrow P_{t+1} \cup F_i[1 : (N - |P_{t+1}|)]$\\}
  38.             $Q_{t+1} \leftarrow $ create-new-pop($P_{t+1}$)\\
  39.             $t \leftarrow t+1$\\
  40.         }
  41.         \BlankLine
  42.     \end{algorithm}}
  43.     \end{column}
  44.     \begin{column}{0.5\textwidth}
  45.         \scalebox{0.9}{
  46.         \vbox{
  47.         \begin{itemize}
  48.             \item \visible<1->{{\only<1>{\color{umons-red}}Create a random population $P_0$.}}
  49.             \item \visible<2->{{\only<2>{\color{umons-red}}Generate a child population $Q_0$ from the population of parents $P_0$ using genetic operators such as crossover and mutations.}}
  50.             \item \visible<3->{{\only<3>{\color{umons-red}}Merge both population ($Q_0$ and $P_0$) into an initial population $R_0$ of size $N$.}}
  51.             \item \visible<4->{{\only<4>{\color{umons-red}}Select a subset of $R_0$ based on the dominance principle and crowing distance to create the next generation.}}
  52.             \item \visible<5->{\only<5>{\color{umons-red}}Repeat this process until reaching the last iteration according to stop criteria.}
  53.         \end{itemize}
  54.     }}
  55.     \end{column}
  56. \end{columns}
  57. \end{frame}
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement