Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
- % Beamer Presentation
- % LaTeX Template
- % Version 1.0 (10/11/12)
- %
- % This template has been downloaded from:
- % http://www.LaTeXTemplates.com
- %
- % License:
- % CC BY-NC-SA 3.0 (http://creativecommons.org/licenses/by-nc-sa/3.0/)
- %
- %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
- %----------------------------------------------------------------------------------------
- % PACKAGES AND THEMES
- %----------------------------------------------------------------------------------------
- \documentclass{beamer}
- \mode<presentation> {
- % The Beamer class comes with a number of default slide themes
- % which change the colors and layouts of slides. Below this is a list
- % of all the themes, uncomment each in turn to see what they look like.
- %\usetheme{default}
- %\usetheme{AnnArbor}
- %\usetheme{Antibes}
- %\usetheme{Bergen}
- %\usetheme{Berkeley}
- %\usetheme{Berlin}
- %\usetheme{Boadilla}
- \usetheme{CambridgeUS}
- %\usetheme{Copenhagen}
- %\usetheme{Darmstadt}
- %\usetheme{Dresden}
- %\usetheme{Frankfurt}
- %\usetheme{Goettingen}
- %\usetheme{Hannover}
- %\usetheme{Ilmenau}
- %\usetheme{JuanLesPins}
- %\usetheme{Luebeck}
- %\usetheme{Madrid}
- %\usetheme{Malmoe}
- %\usetheme{Marburg}
- %\usetheme{Montpellier}
- %\usetheme{PaloAlto}
- %\usetheme{Pittsburgh}
- %\usetheme{Rochester}
- %\usetheme{Singapore}
- %\usetheme{Szeged}
- %\usetheme{Warsaw}
- % As well as themes, the Beamer class has a number of color themes
- % for any slide theme. Uncomment each of these in turn to see how it
- % changes the colors of your current slide theme.
- %\usecolortheme{albatross}
- %\usecolortheme{beaver}
- %\usecolortheme{beetle}
- %\usecolortheme{crane}
- %\usecolortheme{dolphin}
- %\usecolortheme{dove}
- %\usecolortheme{fly}
- %\usecolortheme{lily}
- %\usecolortheme{orchid}
- %\usecolortheme{rose}
- %\usecolortheme{seagull}
- %\usecolortheme{seahorse}
- %\usecolortheme{whale}
- %\usecolortheme{wolverine}
- \usepackage[brazil]{babel}
- \usepackage[utf8]{inputenc}
- \usepackage{scalefnt}
- %\setbeamertemplate{footline} % To remove the footer line in all slides uncomment this line
- %\setbeamertemplate{footline}[page number] % To replace the footer line in all slides with a simple slide count uncomment this line
- %\setbeamertemplate{navigation symbols}{} % To remove the navigation symbols from the bottom of all slides uncomment this line
- }
- \usepackage{graphicx} % Allows including images
- \usepackage{booktabs} % Allows the use of \toprule, \midrule and \bottomrule in tables
- %----------------------------------------------------------------------------------------
- % TITLE PAGE
- %----------------------------------------------------------------------------------------
- \title[Trabalho Final]{Trabalho Final} \centering CSI472 - Inteligência computacional para otimização
- \author{Bianca Priscila \\ Eduardo Matias} % Your name
- \institute[UFOP] % Your institution as it will appear on the bottom of every slide, may be shorthand to save space
- {
- Universidade Federal de Ouro Preto \\ % Your institution for the title page
- \medskip
- \textit{Professora: wendy Yadira Eras Herrera } % Your email address
- }
- \begin{document}
- \begin{frame}
- \titlepage % Print the title page as the first slide
- \end{frame}
- \begin{frame}
- \frametitle{Sumário} % Table of contents slide, comment this block out to remove it
- \tableofcontents % Throughout your presentation, if you choose to use \section{} and \subsection{} commands, these will automatically be printed on this slide as an overview of your presentation
- \end{frame}
- %----------------------------------------------------------------------------------------
- % PRESENTATION SLIDES
- %----------------------------------------------------------------------------------------
- %------------------------------------------------
- \section{Introdução} % Sections can be created in order to organize your presentation into discrete blocks, all sections and subsections are automatically printed in the table of contents as an overview of the talk
- %------------------------------------------------
- \subsection{Objetivos}% A subsection can be created just before a set of slides with a common theme to further break down your presentation into chunks
- \begin{frame}
- \frametitle{Introdução}
- \end{frame}
- \begin{frame}
- \frametitle{Introdução}
- %Momento para explicar sobre o problema em geral
- \end{frame}
- \begin{frame}
- \frametitle{Objetivos}
- O objetivo deste trabalho é otimizar um sistema de acionamento de 10 bombas em um clube, utilizando o algoritmo genética, visando a economia de energia elétrica.
- \\~\\
- \end{frame}
- %------------------------------------------------
- \section{Problema}
- \begin{frame}
- \frametitle{Formulação do Problema}
- \begin{itemize}
- \item Quando um time do campeonato brasileiro percorre uma distância maior que os
- outros times sugere-se que ele tenha um desgaste maior conforme \cite{p2};
- \item Contexto mais adequado seria a minimização do tempo médio de deslocamento;
- % Explicar pq escolha da minimização do Tempo
- \item Cidades que não possuem Aeroportos Comerciais.
- %Distancia entre as cidades n são diretas
- \end{itemize}
- \end{frame}
- \subsection{Função Objetivo}
- \begin{frame}
- \frametitle{Função Objetivo}
- \begin{equation}
- f = custo + módulo ^2\quad \\
- \end{equation}
- \\~\\
- \begin{itemize}
- \item Custo = reais ;
- \item Módulo= quantidade de água da solução - quantidade desejada;
- \end{itemize}
- \end{frame}
- \subsection{Restrições}
- \begin{frame}
- \frametitle{Restrições}
- As restrições consideradas neste trabalho são apresentadas a seguir, e foram baseadas de \cite{p1}. Elas são organizadas em quatro grupos:\\~\\
- %Explicar as restriçoes em geral
- \begin{itemize}
- \item Restrições do Torneio
- \item Padrão Casa-Fora
- \item Clássicos ou Jogos Regionais
- \item Restrições Geográficas
- \end{itemize}
- \end{frame}
- %-----------------------------------------------%
- %-----------------------------------------------%
- \section{Algoritmo Proposto}
- \begin{frame}
- \frametitle {Algoritmo Proposto}
- %meta-heurística escolhida
- A meta-heurística será baseada em Estratégia Evolutiva ($\mu$ + $\lambda$ ) (EE, do inglês \textit{Evolution Strategy}), a qual é uma classe de algoritmos evolutivos. \\~\\
- O EE foi a estratégia escolhida por utilizar como operador principal a mutação.
- \end{frame}
- \begin{frame}
- \frametitle{Algoritmo Proposto}
- \begin{figure}
- \includegraphics[width=0.9\linewidth]{Pseudocodigo.PNG}
- \end{figure}
- \end{frame}
- \subsection{Representação da Solução}
- \begin{frame}
- \frametitle{Representação da Solução}
- Cada solução da população é definida por uma matriz M que representa a tabela do campeonato, e um vetor V contendo N posições, no qual são armazenadas as informações dos times..\\~\\
- %Vetor contem N posiçoes e a Matriz com 2N-2 linhas e N/2 colunas.
- %explicação dos vetores
- \end{frame}
- %\begin{frame}
- %\begin{figure}
- %\caption{Figura 1. Representação de uma tabela em que 20 times do Campeonato Brasileiro são mapeados para os identificadores A a T. A cada identificador é atribuída a uma posição do vetor V . A matriz M ilustra possíveis jogos para o primeiro turno do campeonato}
- %\includegraphics[width=0.9\linewidth]{Tabela.jpg}
- %\end{figure}
- %\end{frame}
- %\begin{frame}
- %\frametitle{Vetor de times}
- %Um time que está armazenado no vetor contém um conjunto de informações sendo elas:
- %\begin{figure}
- %\caption{Figura 2. Exemplo da estrutura do vetor de times antes do início dos jogos.}
- %\includegraphics[width=0.9\linewidth]{Vetor.jpg}
- %\end{figure}
- %\end{frame}
- \subsection{Geração da População Inicial}
- \begin{frame}
- \frametitle{Geração da população inicial}
- Os times serão embaralhados, tendo seus jogos alterados aleatoriamente.
- \begin{figure}
- \caption{Figura 3. Criação da População Inicial}
- \includegraphics[width=0.5\linewidth]{Tabela.jpg}
- \includegraphics[width=0.5\linewidth]{Sol_Inicial.jpg}
- \end{figure}
- \end{frame}
- \subsection{Operadores utilizados}
- \begin{frame}
- \frametitle{Operadores utilizados}
- O algoritmo irá utilizar 3 tipos de operadores de mutação, sendo possível selecionar as combinações entre eles.
- \frametitle {Resultados e análises}
- Como instancias de teste foram utilizadas as seguintes tabelas: Campeonato Brasileiro 2016 (CB2016), Campeonato Brasileiro 2015 (CB2015) e Campeonato Brasileiro 2014 (CB2014), sendo todas da Serie A.
- % As instâncias foram geradas a partir das informações obtidas das Tabelas Oficiais dos campeonatos de cada ano divulgadas pela CBF.
- \end{frame}
- \begin{frame}
- \frametitle {Resultados e análises}
- Combinações dos operadores utilizados para geração dos resultados:
- \begin{enumerate}[{CO.}1]
- \item Operador troca rodada e mando de campo juntamente com operador troca um dos times de clássicos nas 3 primeiras rodadas por outro de estado diferente.
- \item Operador troca rodada e mando juntamente com operador troca um dos times de clássico nas 3 primeiras rodadas por outro de clássico das 3 primeiras rodadas.
- \end{enumerate}
- \end{frame}
- \begin{frame}
- \frametitle{ Resultado das execuções}
- \begin{table}
- \scalefont{0.6}
- \centering
- \caption{Resultado da combinação dos operadores}
- \label{Operadores}
- \begin{tabular}{|l|l|l|l|l|l|l|l|l|}
- \hline
- & \multicolumn{4}{c|}{CO1} & \multicolumn{4}{c|}{CO2} \\ \hline
- Instância & Menor & Maior & Média & Desvio & Menor & Maior & Média & Desvio \\ \hline
- CB2016 & \textbf{73.717} & 75.957 & 74.860,90 & 556,77 & 74.053 & 75.600 & 74.941,61 & 351,59 \\ \hline
- CB2015 & \textbf{77.912} & 80.184 & 78.978,12 & 354,00 & 78.262 & 80.164 & 79.249,71 & 268,36 \\ \hline
- CB2014 & 86.106 & 87.121 & 86.674,81 & 268,19 & \textbf{ 85.812} & 87.128 & 85.587,55 & 321,97 \\ \hline
- \end{tabular}
- \end{table}
- \end{frame}
- \begin{frame}
- \frametitle{}
- \begin{table}[]
- \centering
- \scalefont{0.7}
- \caption{Comparação dos resultados obtidos com a tabela oficial}
- \label{Tabela}
- \begin{tabular}{|c|c|c|c|c|c|c|c|c|c|}
- \hline
- & \multicolumn{3}{c|}{CO1} & \multicolumn{3}{c|}{CO2} & \multicolumn{3}{c|}{Tabela Oficial} \\ \hline
- Instância & Menor & DTGT & QRV & Menor & DTGT & QRV & Fitness & DTGT & QRV \\ \hline
- CB2016 & \textbf{73.717} & \textbf{2.836} & 0 & 74.053 & 2.877 & 0 & 80.991 & 3.631 & 1 \\ \hline
- CB2015 & \textbf{77.452} & 3.891 & 0 & 77.622 & \textbf{3.613} & 0 & 81.096 & 3.652 & 1 \\ \hline
- CB2014 & 86.106 & 3.998 & 0 & \textbf{85.812} & \textbf{3.742 } & 0 & 89.532 & 4.219 & 2 \\ \hline
- \end{tabular}
- \end{table}
- \end{frame}
- \section{Considerações Finais}
- \begin{frame}
- \frametitle {Considerações Finais}
- Este trabalho teve como proposito apresentar um algoritmo baseado na meta-heurística Estrategia Evolutiva para construir tabelas de campeonatos que seguem o modelo \textit{round robin} duplo.
- O algoritmo proposto utiliza operadores especialmente desenvolvidos para trabalhar com a estrutura de soluções definidas nesse trabalho.
- \end{frame}
- %------------------------------------------------
- \section{Referências}
- \begin{frame}
- \frametitle{Referências}
- \footnotesize{
- \begin{thebibliography}{99} % Beamer does not support BibTeX so references must be inserted manually as below
- \bibitem[Regulanto, 2016]{p3} (2016).
- \newblock REGULAMENTO específico da competição campeonato brasileiro da série a 2016.
- \newblock \emph{Confederação Brasileira de Futebol}.
- \end{thebibliography}
- \begin{thebibliography}{99} % Beamer does not support BibTeX so references must be inserted manually as below
- \bibitem[Ribeiro e Urrutia, 2008]{p1} RIBEIRO, C. C. e URRUTIA, S. (2008)
- \newblock Scheduling the brazilian soccer tournament: Solution approach and practice.
- \newblock \emph{INFORMS}.
- \end{thebibliography}
- \begin{thebibliography}{99} % Beamer does not support BibTeX so references must be inserted manually as below
- \bibitem[ Agencia Futebol Interior, 2015]{p2} Agencia Futebol Interior (2015).
- \newblock SPORT viaja 3,6 vezes mais que trio de ferro e dá quase duas voltas ao mundo no brasileirão.
- \newblock \emph{Agência Futebol Interior}.
- \end{thebibliography}
- }
- \end{frame}
- %------------------------------------------------
- \end{document}
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement