Estudo de Coloração Aplicado ao Problema de Alocação de Horário de Professores
|
|
- Mateus Pedro Escobar Cordeiro
- 6 Há anos
- Visualizações:
Transcrição
1 Estudo de Coloração Aplicado ao Problema de Alocação de Horário de Professores Fernanda Navarro 1, Frederico Coelho (Orientador) 1 1 Departamento de Ciência da Computação Universidade Presidente Antônio Carlos (UNIPAC) Campus Magnus Barbacena MG Brasil nandinhanavarro@yahoo.com.br, fredericocoelho@unipac.br Resumo: Dado o grande problema de gerar a grade horária de docentes o trabalho tem como objetivo geral o desenvolvimento de uma ferramenta capaz de solucionar o problema de alocação de horários acadêmicos utilizando Teoria dos Grafos, mais especificamente a parte de coloração. Apesar do problema se mostrar ser da classe NP-difícil, a heurística permitiu a realização dos testes para alocação de professores chegando a um resultado próximo ao ideal. Palavras-chave: Alocação de horário; Coloração; 1. Introdução As instituições educacionais se deparam com um grande problema que requer tempo e paciência para resolver, a alocação de professores na grade horária. Esse problema é sempre encontrado a cada período letivo e na maioria das instituições é resolvido manualmente, o que torna a obtenção da melhor solução uma tarefa demorada. Essa demora para obter o melhor resultado é devido a vários motivos, como a disponibilidade dos professores, redução dos dias em que o professor estará na instituição, e cada professor não pode estar alocado em duas turmas ao mesmo tempo, entre outras. Estes motivos sempre geram conflitos e que tem que ser solucionados, nem sempre agradando a todos, mas chegando a melhor forma possível. O objetivo do desenvolvimento desse trabalho é diminuir o trabalho manual e o tempo gasto pelos coordenadores, diretores e funcionários da secretaria de instituições que sempre se deparam com os problemas no início do semestre de se conseguir alocar todos os professores, atendendo as restrições que cada um possui, pois um professor nem sempre é exclusivo da instituição, portanto não está disponível a todo o tempo para atendê-la. Este caso pode ser modelado e resolvido matematicamente como um problema de otimização combinatória, na qual a complexidade aumenta exponencialmente em função do número de disciplinas e de professores envolvidos. Existem várias técnicas utilizadas para resolver a otimização combinatória, dentre elas, a teoria dos grafos, mais especificamente a parte de coloração, que será abordado para a realização deste trabalho de conclusão de curso. A seguir, uma breve descrição das seções que compõem este trabalho. A subseção um apresenta o problema de alocação do quadro de horários
2 descrevendo suas principais características. Na seção dois é feita uma revisão bibliográfica onde são apresentadas algumas técnicas que podem ser utilizadas para resolver problemas de otimização combinatória e também alguns trabalhos que já foram realizados baseados no problema de alocação de horário. Já a seção três aborda a solução proposta, com os conceitos de coloração de grafos e sua possível aplicação no problema, também apresenta o sistema desenvolvido e descreve o processo de realização de testes que tem por finalidade a formulação de considerações em relação à aplicação desenvolvida. Por fim, a última seção tem como objetivo apresentar as conclusões obtidas durante a realização deste trabalho de conclusão de curso, e principalmente o de relatar as análises dos resultados obtidos através da realização de testes O problema do School Timetabling Problemas de alocação de horário também são conhecidos como School Timetabling, são considerados uma aplicação da otimização combinatória da classe NP difícil, sendo mais fácil analisar se o resultado está correto do que obter analiticamente tal solução em tempo polinomial, não existindo um modelo solução universal. (Preis, 2007) O tipo de restrições envolvidas no problema pode envolver a disponibilidade dos recursos, preferências pessoais, cumprimento da grade curricular, conflito de horários, janelas, a existência de mais de um professor designado para lecionar uma mesma disciplina; e diversas outras restrições que dependem da instituição em questão. A combinação dessas restrições, que podem ser cada vez maiores, torna o problema cada vez mais complexo, mostrando que a utilização de algoritmos ótimos normalmente torna-se inviável quando o tamanho da entrada para o problema é muito grande ou quando as restrições são complicadas. Ao observar a bibliografia, a maioria das abordagens é feita através de algoritmos heurísticos, que são métodos que encontram uma solução aproximada com tempo computacional reduzido. 2. Revisão Bibliográfica Será feita uma revisão bibliográfica de algumas técnicas e trabalhos relacionados ao tema Técnicas Várias técnicas podem ser utilizadas para resolver os problemas de otimização combinatória, a seguir serão descritas algumas dessas técnicas que serão subdivididas em algoritmos heurísticos, meta-heurísticas, algoritmos aproximados, teoria dos grafos, programação por restrições, programação linear e programação inteira Algoritmos Heurísticos São algoritmos que não garantem encontrar a solução ótima de um problema, mas são capazes de retornar uma solução de qualidade em um tempo adequado para as necessidades da aplicação. (Constantino, 2003) Os métodos heurísticos procuram um grau tão grande quanto possível de uma ação a uma situação. Assim ele engloba estratégias, procedimentos, métodos de
3 aproximação tentativa/erro, sempre na procura da melhor forma de chegar a um determinado fim. Os processos heurísticos exigem muitas vezes menos tempo que os processos algorítmicos, aproximando-se mais da forma como o ser humano raciocina e chega às decisões acertadamente e garantem soluções eficientes. (Rodrigues, 2004) Meta-heurísticas Uma meta-heurística é um conjunto de conceitos que podem ser utilizados para definir métodos heurísticos aplicáveis a um extenso conjunto de problemas. (Sucupira, 2004) Algoritmos Genéticos, Scatter Search e Algoritmos Meméticos Família de modelos computacionais, inspirados na evolução natural dos seres vivos. (Constantino, 2003) Os Algoritmos Genéticos (AG s) proporcionam métodos de buscar todas as combinações de dígitos para identificar uma série que represente a melhor solução para o problema, simulando processos naturais de sobrevivência e reprodução das populações, essenciais na evolução. (Maciel, 2004) O Scatter Search opera sobre uma população de soluções, ao invés de uma única solução em cada iteração, e emprega procedimentos para combinar essas soluções com o intuito de gerar novas soluções. Por outro lado, diferentemente desses mesmos métodos, viola a premissa de que as abordagens evolucionárias devam ser baseadas em escolhas aleatórias, limitando o uso da randomização a procedimentos de diversificação. (Oliveira, 2007) Algoritmos Meméticos são os algoritmos genéticos que realizam otimização local. (Sucupira, 2004) Simulated Annealing Baseada originalmente em conceitos de Mecânica Estatística considerando a analogia entre o processo físico annealing de sólidos e a resolução de problemas de otimização combinatorial. A Simulated Annealing (SA) simula um método natural, fundamentado numa analogia com a termodinâmica ao simular o resfriamento de um conjunto de átomos aquecidos, operação conhecida como Recozimento (annealing). (Silva, 2005) Algoritmos Aproximados Nos Métodos Heurísticos não há garantia alguma a respeito da solução encontrada. Isto é, não há como saber se a solução obtida está "perto" ou "longe" da melhor solução possível em termos de qualidade. Contudo, há ocasiões em que essa noção de proximidade faz-se necessária. Por exemplo, eu posso estar interessado em uma solução que não precisa ser a melhor, mas deve ser, no máximo, 10% pior que a melhor solução possível. Nesses casos, entram em ação os Algoritmos Aproximados. (Constantino, 2003) Teoria dos Grafos Modelos baseados em grafos são imensamente utilizados em muitos problemas de otimização combinatória. Grafo é uma forma de representar de um conjunto de
4 elementos e suas relações. Esse recurso é muito utilizado para modelar os problemas por ser uma forma bastante intuitiva para representá-los. Além disso, na literatura podem ser encontrados algoritmos para resolver diversos problemas em grafos. (Constantino, 2003) Programação por Restrições Esta técnica teve suas origens no campo da Inteligência Artificial, mais especificamente no ramo da Programação Lógica. Simplificando, consiste em um mecanismo de inferência lógica auxiliado por um resolvedor de restrições que são impostas sobre as variáveis do problema em questão. A modelagem dos problemas é facilitada por se tratar de uma linguagem declarativa baseada em implicações lógicas. Restrições complexas podem ser escritas de forma clara e concisa. Tem obtido bastante sucesso em problemas de porte industrial. (Constantino, 2003) É uma tecnologia de programação cuja principal característica é permitir ao programador uma dedicação total à modelagem, tornando oculto o processo de efetiva resolução dos problemas. Como conseqüência, a programação de restrições tem a capacidade de reduzir o esforço de programação e tornar mais natural a programação modular. (Sucupira, 2003) Programação Linear e Programação Inteira A Programação Linear utiliza modelos matemáticos para expressar um problema em termos de variáveis contínuas e um conjunto de restrições lineares sobre essas variáveis. Dada uma função objetivo que descreve basicamente como é calculado o "custo" a ser minimizado, aplica-se um algoritmo que resolve o problema de forma eficiente. Entretanto, na vida real é muito comum que as variáveis precisem assumir valores inteiros e não contínuos. Por incrível que pareça, quando se impõe a restrição de que as variáveis assumam valores inteiros o problema pode ficar muito mais difícil. E a idéia natural de simplesmente arredondar os valores nem sempre traz bons resultados. É, aí que entra a Programação Inteira. (Constantino, 2003) 2.2. Trabalhos relacionados Nesta seção são descritos os trabalho relacionados a alocação de horário, os trabalhos escritos, como monografias, artigos, publicações e também alguns sites que se relacionam com o tema Trabalhos teóricos Como exemplo de trabalho teórico será citado o trabalho de conclusão de curso apresentado por Daniela Fernanda da Silva Costa ao Departamento de Ciência da Computação, com o tema Estudo e Implementação de Algoritmos Genéticos Aplicados ao Problema de Alocação de Horário, onde foi apresentada a compreensão de definição, funcionamento e implementação de Algoritmos Genéticos para solucionar o problema de quadro de horários, o que proporcionou o armazenamento de dados de entrada e saída, gerados durante a execução da aplicação. (Costa, 2004) Trabalhos práticos
5 Foram encontrados dois sites como trabalhos relacionados ao tema alocação de horário, utilizando dois sistemas distintos para gerar automaticamente a grade de horário. O site utiliza o SACHE Sistema Automatizado de Criação de Horários Escolares, um programa de computador que monta automaticamente a grade horária da escola em poucos minutos, e possibilita o reajuste manual através de uma ferramenta inteligente para auxiliá-lo. (Technique) O site utiliza o Urânia que é um sofisticado software disponibilizado para compra que também gera automaticamente a grade horária escolar. (Geha) 3. Solução Proposta A solução proposta é utilizar a coloração de grafos, realizar a atribuição de cores aos vértices, de modo que vértices adjacentes tenham cores distintas. Se G é um grafo simples, então uma coloração para G é uma atribuição de cores para cada vértice de forma que vértices adjacentes tenham diferentes cores. O problema de coloração de grafos é NP-completo. A aplicação nesse problema seria resolver: N disciplinas que devem ter seus exames escalonados de forma a não haver conflitos entre eles, e usando-se o menor número de períodos possível, associando à coloração de grafos onde cada disciplina será representada por um vértice e se houver conflito entre duas disciplinas, como serem lecionadas no mesmo horário e pelo mesmo professor, existirá uma aresta entre os dois vértices. A solução seria obtida atribuindo o menor número possível de cores. Uma cor seria associada a um vértice, representando uma célula de horário, onde os vértices de mesma cor e sem aresta podem ser realizados no mesmo horário O Sistema Para o desenvolvimento do sistema foi utilizado o Sistema Gerenciador de Banco de Dados MySql Server 5.1 e a implementação feita na linguagem Java com a ferramenta NetBeans IDE Aplicação desenvolvida A aplicação desenvolvida será abordada através da exploração dos dados de entrada e saída, com o objetivo de aplicar as características citadas sobre a coloração de grafos para tratar as restrições. A interface da aplicação visa a simplicidade, para facilitar a utilização da aplicação, de modo que não sejam encontrados problemas na aprendizagem do funcionamento da mesma, deve, portanto ser útil e prática. Na aplicação desenvolvida foram utilizados os dados do Departamento de Ciência da Computação da Universidade Presidente Antônio Carlos (DCC-UNIPAC) como problema real para comparações futuras. As restrições podem variar de acordo com as normas de funcionamento de cada
6 instituição, nesse caso foram consideradas as seguintes restrições: A confecção de um quadro de horários atende somente a um determinado semestre; O quadro de horário deve satisfazer uma combinação possível entre professores, número de aulas e disciplinas para atender a determinada turma. Não é possível ocorrer a existência de uma disciplina que não seja lecionada por um professor ou que não seja assistida por uma turma. Assim como também é inaceitável que a disciplina não tenha um tempo máximo definido. Nenhum professor pode lecionar em duas turmas diferentes ao mesmo tempo; Nenhuma turma pode assistir a duas disciplinas diferentes ao mesmo tempo; Existe um limite determinado de número de aulas para que sejam atendidos pelas disciplinas; Os dados de entrada são fornecidos pelo usuário e são extremamente necessários para que a aplicação funcione de maneira correta. A Figura 1 apresenta a janela principal onde se tem acesso a professor, posteriormente a disciplina e a grade horária. Figura 1: Janela Principal A figura 2 exibe o formulário Professor que disponibiliza as funções de cadastro, consulta, alteração e exclusão. Os dados necessários para o cadastro dos professores são matrícula, nome, disponibilidade, e o peso dessa restrição. A consulta, as alterações e exclusões são realizadas pelo nome informado.
7 Figura 2: Formulário Professor A figura 3 exibe o formulário Disciplina que disponibiliza as funções de cadastro, consulta, alteração e exclusão. Os dados necessários para o cadastro das disciplinas são código, nome, período em que é lecionada, a carga horária e o professor que leciona essa disciplina. A consulta, as alterações e exclusões são realizadas pelo nome informado.
8 Figura 3: Formulário Disciplina O sistema permite também como entrada de dados o número de períodos que o curso mantém atualmente, esse número é multiplicado por 10 (dez) que corresponde ao número de aulas ministradas semanalmente, conseqüentemente ao número de cores. O resultado gera o número de vértices, onde, logo após havendo igualdade na coloração é feita uma comparação para verificação das restrições, onde houver restrição é gerada uma aresta onde automaticamente serão feitas as modificações necessárias para gerar a melhor opção da grade horária. Na execução do programa, a entrada foi a situação real do DCC em que existem 4 períodos distintos, o resultado satisfatório seria alocar 40 aulas. Foram realizados testes e modificações foram feitas no código, dos resultados, o mais próximo foi com 29 alocações e o mais distante com 17 alocações. Abaixo pode ser visualizado um dos testes realizados, onde é exibida a posição, local de alocação no vetor, matéria, código da disciplina lecionada, professor, matrícula do professor e qual horário é lecionada a disciplina. Posição: 0 Matéria: 10 Professor: 5 1ºSeg Posição: 1 Matéria: 13 Professor: 5 1ºQua Posição: 2 Matéria: 13 Professor: 5 1ºSeg Posição: 3 Matéria: 17 Professor: 5 1ºQua Posição: 4 Matéria: 17 Professor: 5 1ºSeg Posição: 5 Matéria: 19 Professor: 6 1ºTer
9 Posição: 6 Matéria: 20 Professor: 6 1ºTer Posição: 7 Matéria: 21 Professor: 12 1ºSex Posição: 8 Matéria: 6 Professor: 9 2ºSeg Posição: 9 Matéria: 16 Professor: 9 2ºSeg Posição: 10 Matéria: 18 Professor: 9 2ºSeg Posição: 11 Matéria: 15 Professor: 8 2ºQua Posição: 12 Matéria: 7 Professor: 4 1ºTer Posição: 13 Matéria: 8 Professor: 4 1ºTer Posição: 14 Matéria: 9 Professor: 2 1ºTer Posição: 15 Matéria: 12 Professor: 2 1ºTer Posição: 16 Matéria: 14 Professor: 10 1ºTer Posição: 17 Matéria: 22 Professor: 10 1ºTer Posição: 18 Matéria: 11 Professor: 3 1ºTer Após serem inseridos os dados de entrada descritos anteriormente é possível a visualização do grafo que corresponde a resolução do problema. 6. Conclusão O resultado do trabalho pode ser considerado satisfatório tendo em vista que o que foi inicialmente proposto foi concretizado através da abordagem feita de coloração de grafos. Podemos comprovar através dos grafos que quanto maior o número de restrições maior a dificuldade de encontrar uma melhor solução. A aplicação desenvolvida neste trabalho possibilita as modificações para que possa ser utilizada em outros departamentos e cursos. Apesar da junção do problema de alocação de horários e a coloração de grafos por serem um problema exponencial não mostraram viável a utilização deste método, o mesmo poderá ser utilizado para possíveis modificações em trabalhos futuros. 7. Bibliografia CONSTANTINO, A. A. Otimização combinatória. Maringá, Disponível em: < Acesso em: 17 de junho de COSTA, Daniela Fernanda da Silva. Estudo e implementação de algoritmos genéticos aplicados ao problema de alocação de horário. Barbacena: Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) Universidade Presidente Antônio Carlos.
10 COSTA, Felippe Pereira da; GUIMARÃES, Irce Fernandes Gomes. Um algoritmo evolutivo híbrido para o problema de programação de horários em escolas. Disponível em: < PHE.pdf> Acesso em: 14 de junho de 2009; COSTA, Felippe Pereira da. Programação de horários em escolas via Grasp e Busca Tabu Disponível em: < > Acesso em: 14 de junho de 2009; GEHA, Sistemas Especialistas, disponível em: < Acesso em: 17 de junho de 2009; HAMAWAKI, Cristiane Divina Lemes. Geração automática de grade horária usando algoritmos genéticos: o caso da faculdade de engenharia elétrica da UFU. Disponível em: < Acesso em: 14 de junho de 2009; MACIEL, Emanuella da Silva. Aplicações de algoritmos genéticos para otimização da logística dos correios na zona da mata mineira, utilizando o problema do caixeiro viajante. Barbacena: Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) Universidade Presidente Antônio Carlos. OLIVEIRA, Eduardo Fonseca de; PAGOTO, Fábio Bozzi; SILVA, Flávia Torezani; LORENZONI, Luciano Lessi. Scatter Search aplicado ao problema de otimização da alocação de sondas de produção em poços de petróleo. Foz do Iguaçu: Disponível em: < Acesso em: 31/10/2010; PREIS, Thomás Augusto. Protótipo Gerador de Grades Horárias para Instituições de Ensino Disponível em: < Acesso em: 17 de junho de RODRIGUES, Gardênio Puiatti. Otimização de rotas através da aplicação de algoritmos exatos e heurísticos. Barbacena: Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) Universidade Presidente Antônio Carlos. SILVA, Amanda Sávio Nascimento e; SAMPAIO, Rudini Menezes; ALVARENGA, Guilherme Bastos. Uma Aplicação de Simulated Annealing para o Problema de Alocação de Salas Disponível em: < Acesso em: 01/11/2009. SUCUPIRA, Igor Ribeiro. Programação por Propagação de Restrições: Teoria e Aplicações Disponível em: < Acesso em: 02/11/09.
11 SUCUPIRA, Igor Ribeiro. Métodos Heurísticos genéricos: Meta-heurísticas e Hiperheurísticas Disponível em: < Acesso em: 15 de outubro de TECHNIQUE. horárioescolar.com. Disponível em: < Acesso em 17 de junho de 2009.
ELABORAÇÃO DE UMA HEURÍSTICA PARA O PROBLEMA DE QUADRO DE HORÁRIOS DOS PROFESSORES DA UNIVERSIDADE ESTADUAL DO PARANÁ CAMPUS CAMPO MOURÃO
ELABORAÇÃO DE UMA HEURÍSTICA PARA O PROBLEMA DE QUADRO DE HORÁRIOS DOS PROFESSORES DA UNIVERSIDADE ESTADUAL DO PARANÁ CAMPUS CAMPO MOURÃO Marcos Oliveira dos Santos (IC, FUNDAÇÃO ARAUCÁRIA), (UNESPAR/FECILCAM),
Leia maisCAP 254 CAP 254. Otimização Combinatória. Professor: Dr. L.A.N. Lorena. Assunto: Metaheurísticas Antonio Augusto Chaves
CAP 254 CAP 254 Otimização Combinatória Professor: Dr. L.A.N. Lorena Assunto: Metaheurísticas Antonio Augusto Chaves Conteúdo C Simulated Annealing (2//7). C2 Busca Tabu (22//7). C3 Colônia de Formigas
Leia maisPós-Graduação em Engenharia de Automação Industrial SISTEMAS INTELIGENTES PARA AUTOMAÇÃO
Pós-Graduação em Engenharia de Automação Industrial SISTEMAS INTELIGENTES PARA AUTOMAÇÃO AULA 06 Algoritmos Genéticos Sumário Introdução Inteligência Artificial (IA) Algoritmos Genéticos Aplicações de
Leia maisProblemas de otimização
Problemas de otimização Problemas de decisão: Existe uma solução satisfazendo certa propriedade? Resultado: sim ou não Problemas de otimização: Entre todas as soluções satisfazendo determinada propriedade,
Leia maisTeoria da Computação. Complexidade computacional classes de problemas
Teoria da Computação Complexidade computacional classes de problemas 1 Universo de problemas Problemas indecidíveis ou não-computáveis Não admitem algoritmos Problemas intratáveis Não admitem algoritmos
Leia maisNOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016
NOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016 Metaheurística: São técnicas de soluções que gerenciam uma interação entre técnicas de busca local e as estratégias de nível superior para criar um processo de
Leia maisHORÁRIO ESCOLAR - CIÊNCIA DA COMPUTAÇÃO INGRESSANTES A PARTIR DE 2010
HORÁRIO ESCOLAR CIÊNCIA DA COMPUTAÇÃO INGRESSANTES A PARTIR DE 2010 1 0 ANO 1 0. SEMESTRE (Grade Curricular Nova) Vespertino Algoritmos e Técnicas de Algoritmos e Técnicas de Lógica Matemática Discreta
Leia maisInteligência Artificial. Conceitos Gerais
Inteligência Artificial Conceitos Gerais Inteligência Artificial - IA IA é um campo de estudo multidisciplinar e interdisciplinar, que se apóia no conhecimento e evolução de outras áreas do conhecimento.
Leia maisPEA 2522 MÉTODOS DE OTIMIZAÇÃO. Otimização
PEA MÉTODOS DE OTIMIZAÇÃO Otimização Definir claramente o problema a ser resolvido Estabelecer os limites físicos (capacidades, restrições) Definir o modelo matemático adequado PEA 8 - PLANEJAMENTO DE
Leia maisBiblioteca de auxílio ao uso de elementos gráficos
UFU Universidade Federal de Uberlândia Faculdade de Computação Biblioteca de auxílio ao uso de elementos gráficos Caio de Oliveira Campos Orientador: André Ricardo Backes Uberlândia Março de 2014 Introdução
Leia maisInteligência Artificial. Algoritmos Genéticos. Aula I Introdução
Universidade Estadual do Oeste do Paraná Curso de Bacharelado em Ciência da Computação Inteligência Artificial Algoritmos Genéticos Aula I Introdução Roteiro Introdução Computação Evolutiva Algoritmos
Leia maisInterpretação de Imagens com CSP
com CSP Álvaro Guarda Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto Contexto Passos Passos Gerais Gerais na na Resolução de de Problemas Escolha
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
LEI Nº.9, DE 9//00, PUBLICADA NO DOU DE 0//00, SEÇÃO I, PAGS. I - Rua São Luiz Gonzaga, s/n - São Luiz - Formiga - MG - CEP: 0-000 Tel: ()-09 - Site: www.formiga.ifmg.edu.br Matriz Curricular FGGCOMP -
Leia maisComputação Evolucionária: Conceitos Básicos de Otimização
Computação Evolucionária: Conceitos Básicos de Otimização Prof. Dr. Rafael Stubs Parpinelli E-mail: rafael.parpinelli@udesc.br Otimização Min ou Max Sujeito a Otimização Função objetivo A qual se quer
Leia maisInteligência Artificial (Lista 1) Prof. Alex F. V. Machado
Ministério da Educação Instituto Federal de Educação, Ciência e Tecnologia Sudeste de Minas Gerais - Campus Rio Pomba Bacharelado em Ciência da Computação 1) Considere os termos abaixo e complete. Inteligência
Leia maisMarcone Jamilson Freitas Souza
Otimização: Algumas aplicações Marcone Jamilson Freitas Souza Departamento de Computação Programa de Pós-Graduação em Ciência da Computação Universidade Federal de Ouro Preto http://www.decom.ufop.br/prof/marcone
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
LEI Nº.9, DE 9//00, PUBLICADA NO DOU DE 0//00, SEÇÃO I, PAGS. I - Rua São Luiz Gonzaga, s/n - São Luiz - Formiga - MG - CEP: 70-000 Tel: (7)-09 - Site: www.formiga.ifmg.edu.br Matriz Curricular FGGCOMP
Leia mais3. Resolução de problemas por meio de busca
Inteligência Artificial - IBM1024 3. Resolução de problemas por meio de busca Prof. Renato Tinós Local: Depto. de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 3. Resolução de problemas por
Leia maisUniversidade Federal de Santa Maria Centro de Ciências Naturais e Exatas Departamento de Física Laboratório de Teoria da Matéria Condensada
Universidade Federal de Santa Maria Centro de Ciências Naturais e Exatas Departamento de Física Laboratório de Teoria da Matéria Condensada Introdução à teoria de otimização Tiago de Souza Farias 23 de
Leia maisAlgoritmos Genéticos Fundamentos e Aplicações. Prof. Juan Moisés Mauricio Villanueva
Algoritmos Genéticos Fundamentos e Aplicações Prof. Juan Moisés Mauricio Villanueva jmauricio@cear.ufpb.br Conteúdo Introdução Inteligência Artificial (IA) Algoritmos Genéticos Aplicações de Algoritmos
Leia mais1º Semestre. Algoritmos e Programação Orientada a Objetos I. Fundamentos de Teoria da Computação. Introdução à Administração
RESOLUÇÃO Nº 9, DE 3 DE JANEIRO DE 2018. O PRESIDENTE DO CONSELHO DE GRADUAÇÃO da Fundação Universidade Federal de Mato Grosso do Sul, no uso de suas atribuições legais, e considerando o contido no Processo
Leia maisBuscas Informadas ou Heurísticas - Parte II
Buscas Informadas ou Heurísticas - Parte II Prof. Cedric Luiz de Carvalho Instituto de Informática - UFG Graduação em Ciência da Computação / 2006 FUNÇÕES HEURÍSTICAS - 1/7 FUNÇÕES HEURÍSTICAS - 2/7 Solução
Leia maisProjeto e Análise de Algoritmos Projeto de Algoritmos Programação Dinâmica (continuação) Prof. Humberto Brandão
Projeto e Análise de Algoritmos Projeto de Algoritmos (continuação) Prof. Humberto Brandão humberto@dcc.ufmg.br aula disponível no site: http://www.bcc.unifal-mg.edu.br/~humberto/ Universidade Federal
Leia maisSOCIEDADE EDUCACIONAL DE SANTA CATARINA INSTITUTO SUPERIOR TUPY
SOCIEDADE EDUCACIONAL DE SANTA CATARINA INSTITUTO SUPERIOR TUPY IDENTIFICAÇÃO PLANO DE ENSINO Curso: Engenharia de Produção Mecânica Período/Módulo: 5º Período Disciplina/Unidade Curricular: Pesquisa Operacional
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGMATE - Licenciatura em Matemática 0. Disciplinas Obrigatórias FGGMATE.090 Filosofia da Educação Matemática FGGMATE.00 Fundamentos de Cálculo FGGMATE.00 Fundamentos de Matemática Elementar
Leia maisMÉTODOS DE OTIMIZAÇÃO MULTIOBJETIVO
30 CAPÍTULO 3 MÉTODOS DE OTIMIZAÇÃO MULTIOBJETIVO 3.1 CONCEITOS BÁSICOS O problema matemático de otimização multiobjetivo consiste na obtenção de um conjunto de variáveis (solução) que satisfaça algumas
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
LEI Nº.9, DE 9//00, PUBLICADA NO DOU DE 0//00, SEÇÃO I, PAGS. I - Rua São Luiz Gonzaga, s/n - São Luiz - Formiga - MG - CEP: 0-000 Tel: ()-09 - Site: www.formiga.ifmg.edu.br Matriz Curricular FGGCOMP -
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisAPLICAÇÃO DE META-HEURÍSTICAS À ENGENHARIA DE PRODUÇÃ O
APLICAÇÃO DE META-HEURÍSTICAS À ENGENHARIA DE PRODUÇÃ O João Carlos Zayatz Universidade Estadual de Maringá jcarloszay@gmail.com Gislaine Camila Lapasini Leal Universidade Estadual de Maringá gclleal@uem.br
Leia maisPERÍODO LETIVO ENGENHARIA DE COMPUTAÇÃO
2 O SEMESTRE DE 2019 2 o PERÍODO LETIVO SMA0354 Cálculo II 760006 Física II SQM0405 Química Geral e Experimental 760006 Física II SMA0354 Cálculo II 7600110 Laboratório de Física Geral II Turmas aulas
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisUma Proposta de Solução para Problemas de Horário Educacional utilizando Busca Dispersa e Reconexão por Caminhos
Uma Proposta de Solução para Problemas de Horário Educacional utilizando Busca Dispersa e Reconexão por Caminhos por Morgana Spindler UNIVERSIDADE DO VALE DO RIO DOS SINOS MORGANA SPINDLER Uma Proposta
Leia maisINF 1771 Inteligência Artificial
INF 1771 Inteligência Artificial Aula 06 Algoritmos Genéticos Edirlei Soares de Lima Algoritmos Genéticos Método de busca local. Boa abordagem para lidar com espaços de busca muito
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGMATE - Licenciatura em Matemática 0. Disciplinas Obrigatórias FGGMATE.090 Filosofia da Educação Matemática FGGMATE.00 Fundamentos de Cálculo FGGMATE.00 Fundamentos de Matemática Elementar
Leia maisOtimização dos horários de professores e turmas
Discente: Victor Williams Stafusa da Silva Docente: Alfredo Goldman vel Lejbman Disciplina: Introdução ao Escalonamento e Aplicações Instituto de Matemática e Estatística Universidade de São Paulo Novembro/2009
Leia maisA IMPORTÂNCIA DA PROGRAMAÇÃO DE COMPUTADORES PARA A ENGENHARIA DE PRODUÇÃO
A IMPORTÂNCIA DA PARA A ENGENHARIA DE PRODUÇÃO 1 INTRODUÇÃO A Programação de Computadores é uma das disciplinas obrigatórias do ciclo básico do curso de graduação em Engenharia de Produção na UFMG. Os
Leia maisUm Estudo Empírico de Métodos Hiper-Heurísticos
Um Estudo Empírico de Métodos Hiper-Heurísticos Igor Ribeiro Sucupira (Aluno de Mestrado) Flávio Soares Corrêa da Silva (Orientador) Departamento de Ciência da Computação Instituto de Matemática e Estatística
Leia maisTeoria dos Grafos. Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada.
Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br Grafos e Algoritmos Preparado a partir do texto: Rangel, Socorro.
Leia maisInteligência Artificial
Inteligência Artificial Prof. Rafael Stubs Parpinelli DCC / UDESC-Joinville parpinelli@joinville.udesc.br www.joinville.udesc.br/portal/professores/parpinelli www2.joinville.udesc.br/~coca/ Agentes solucionadores
Leia maisEstruturas de Dados II. Caixeiro Viajante
Estruturas de Dados II Prof. a Mariella Berger Caixeiro Viajante 1. Objetivo O objetivo deste trabalho é implementar diferentes soluções para o problema clássico do Caixeiro Viajante. 2. Introdução O Problema
Leia maisINTELIGÊNCIA COMPUTACIONAL
Rafael D. Ribeiro, M.Sc. rafaeldiasribeiro@gmail.com http://www.rafaeldiasribeiro.com.br A Inteligência Computacional (IC), denominada originalmente de Inteligência Artificial (IA), é uma das ciências
Leia maisQuinta-feira, 11 de abril
15.053 Quinta-feira, 11 de abril Mais alguns exemplos de programação inteira Técnicas de planos de corte para obter melhores limitações Entregar: Observações de Aula 1 Exemplo: Localização do corpo de
Leia maisAlgoritmos Combinatórios: Introdução
lucia@site.uottawa.ca UFSC, Fevereiro, 2010 Estruturas e Problemas Combinatórios Introdução a Algoritmos Combinatórios O que são: Estruturas Combinatórias? Algoritmos Combinatórios? Problemas Combinatórios?
Leia maisRESOLUÇÃO DE PROBLEMAS DE PROGRAMAÇÃO LINEAR UTILIZANDO O MÉTODO GRÁFICO NA PLATAFORMA EXCEL
RESOLUÇÃO DE PROBLEMAS DE PROGRAMAÇÃO LINEAR UTILIZANDO O MÉTODO GRÁFICO NA PLATAFORMA EXCEL Deyvid Ricardo Ramos Gonçalves (FACULDADES SANTO AGOSTINHO) deyvidr@fasa.edu.br Erika Mayra Antunes Rocha (FACULDADES
Leia mais1º Período. Horário Início Término CAD103 ADMINISTRAÇÃO TGA ALGORITMOS E ESTRUTURAS DE DADOS III
CAD103 DCC003 ADMINISTRAÇÃO TGA ALGORITMOS E ESTRUTURAS DE DADOS I DCC044 FUNDAMENTOS DE SISTEMAS DE INFORMAÇÃO 6ª MAT001 MAT038 6ª DCC004 DCC111 ALGORITMOS E ESTRUTURAS DE DADOS II MATEMÁTICA DISCRETA
Leia maisProjeto e Análise de Algoritmos. Introdução. Prof. Ademir Constantino Universidade Estadual de Maringá Departamento de Informática
Projeto e Análise de Algoritmos Introdução Prof. Ademir Constantino Universidade Estadual de Maringá Departamento de Informática Projeto e Análise de Algoritmos Eu penso que o projeto de algoritmos eficientes
Leia mais4 Metáforas de Optimização
4 Metáforas de Optimização O gigantesco avanço tecnológico que vem sofrendo os sistemas de computação, mais precisamente as unidades de processamento, criou a base para o uso efetivo da Inteligência Computacional,
Leia maisInteligência Artificial
Inteligência Artificial Prof. Rafael Stubs Parpinelli DCC / UDESC-Joinville parpinelli@joinville.udesc.br www.joinville.udesc.br/portal/professores/parpinelli www2.joinville.udesc.br/~coca/ Agentes solucionadores
Leia maisBCC204 - Teoria dos Grafos
BCC204 - Teoria dos Grafos Marco Antonio M. Carvalho (baseado nas notas de aula do prof. Haroldo Gambini Santos) Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal
Leia maisAula 13: Branch-and-bound
Aula 13: Branch-and-bound Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously... Modelagem em PI / Problemas Combinatórios
Leia maisAlgoritmos Genéticos e Evolucionários
Algoritmos Genéticos e Evolucionários Djalma M. Falcão COPPE/UFRJ PEE e NACAD falcao@nacad.ufrj.br http://www.nacad.ufrj.br/~falcao/ http://www.nacad.ufrj.br/~falcao/ag/ag.htm Resumo do Curso Introdução
Leia maisGRAFOS Aula 09 Coloração de Grafos Max Pereira
Ciência da Computação GRAFOS Aula 09 Coloração de Grafos Max Pereira O problema da coloração de grafos trata-se de atribuir cores a determinados elementos de um grafo, sob certas restrições. A coloração
Leia maisTIMETABLING, A COMPLEXIDADE NA GERAÇÃO DE HORÁRIOS EM
TIMETABLING, A COMPLEXIDADE NA GERAÇÃO DE HORÁRIOS EM INSTITUIÇÕES DE ENSINO OLIVEIRA, Marcos Paulo Martins (1); OLIVEIRA, Willian Alves (1); TAVARES, Wiliam Mendes(1); CARVALHO, Marcos Alberto (2); (1)
Leia mais3 Aprendizado por reforço
3 Aprendizado por reforço Aprendizado por reforço é um ramo estudado em estatística, psicologia, neurociência e ciência da computação. Atraiu o interesse de pesquisadores ligados a aprendizado de máquina
Leia maisBuscas Informadas ou Heurísticas - Parte III
Buscas Informadas ou Heurísticas - Parte III Prof. Cedric Luiz de Carvalho Instituto de Informática - UFG Mestrado em Ciência da Computação / 2006 BUSCA SMA* (Simplified Memory-Bounded A*) BUSCA SMA* (Simplified
Leia maisHORÁRIO ESCOLAR: DICAS DE COMO PLANEJAR O SEU
HORÁRIO ESCOLAR: DICAS DE COMO PLANEJAR O SEU SUMÁRIO 03 Introdução 04 Levantando informações 09 Montando o horário 12 Cuidados que você deve tomar na hora da montagem de seu quadro de horários 23 Conclusão
Leia maisAlgoritmos Genéticos
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Algoritmos Genéticos Aluno: Fabricio Aparecido Breve Prof.: Dr. André Ponce de Leon F. de Carvalho São Carlos São Paulo Maio
Leia mais4 Métodos Existentes. 4.1 Algoritmo Genético
61 4 Métodos Existentes A hibridização de diferentes métodos é em geral utilizada para resolver problemas de escalonamento, por fornecer empiricamente maior eficiência na busca de soluções. Ela pode ser
Leia maisGrafos Hamiltonianos e o Problema do Caixeiro Viajante. Prof. Ademir Constantino Departamento de Informática Universidade Estadual de Maringá
Grafos Hamiltonianos e o Problema do Caixeiro Viajante Prof. Ademir Constantino Departamento de Informática Universidade Estadual de Maringá Grafo Hamiltoniano Definição: Um circuito hamiltoniano em um
Leia maisModelagem de um sistema informatizado de calculo de rotas logísticas com algoritmo de busca heurística Elias Vidal Bezerra Junior 1
Modelagem de um sistema informatizado de calculo de rotas logísticas com algoritmo de busca heurística Elias Vidal Bezerra Junior 1 1 Mestrando do Programa de Pós-Graduação em Ciência da Computação CIN/UFPE.
Leia maisUNIVERSIDADE FEDERAL DO ABC - UFABC BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO. RELATÓRIO DE AVALIAÇÃO DE DISCIPLINAS 3o. Quadrimestre de 2017
UNIVERSIDADE FEDERAL DO ABC - UFABC CENTRO DE MATEMÁTICA, COMPUTAÇÃO E COGNIÇÃO BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO RELATÓRIO DE AVALIAÇÃO DE DISCIPLINAS o. Quadrimestre de JULHO - 8 Introdução Este relatório
Leia maisEDITAL DE TUTORIA ACADÊMICA 2017/1 UNIFESP CAMPUS SÃO JOSÉ DOS CAMPOS
EDITAL DE TUTORIA ACADÊMICA 2017/1 UNIFESP O Instituto de Ciência e Tecnologia da UNIFESP Campus São José dos Campos TORNA PÚBLICO os requisitos, procedimentos e o funcionamento do Projeto de Tutoria Acadêmica
Leia maisUNIVERSIDADE FEDERAL DO ESPÍRITO SANTO Data: 29/08/2011 Currículo de Cursos Hora: 16:19:21
UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO Data: 29/08/2011 Currículo de Cursos Hora: 16:19:21 Curso: Engenharia de Computacao Nível: Ensino Superior Grau Conferido: Engenheiro de Computação Turno: Diurno
Leia maisPesquisa Operacional
Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Livro: Introdução à Pesquisa Operacional Capítulo 5 Modelo da Designação Fernando Marins fmarins@feg.unesp.br Departamento de Produção
Leia maisMétodos de Busca. Inteligência Artificial. Algoritmos Genéticos. Algoritmos Evolucionários. Prof. Ms. Luiz Alberto Contato:
Inteligência Artificial Prof. Ms. Luiz Alberto Contato: lasf.bel@gmail.com Métodos de Busca Busca Cega ou Exaustiva: Não sabe qual o melhor nó da fronteira a ser expandido. Apenas distingue o estado objetivo
Leia maisModelos de planeamento e gestão de recursos hídricos. 19 de Novembro
Modelos de planeamento e gestão de recursos hídricos 19 de Novembro Metodologias de análise Sistema real vs sistema simplificado Modelação Matemática; Física; Análise de sistemas: Simulação; Optimização:
Leia maisUma forma de classificação
Uma forma de classificação L. Não-RE ou f. nãocomputáveis LRE ou MT ou f. comput. L. Indecidíveis ou Procedimentos L. Recursivas ou Decidíveis ou Algoritmos Outra forma de classificação Problemas Indecidíveis
Leia maisUNIVERSIDADE FEDERAL DO ESPÍRITO SANTO Data: 23/09/2015 Currículo de Cursos Hora: 07:48:26
UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO Data: 23/09/2015 Currículo de Cursos Hora: 07:48:26 Curso: Engenharia da Computação Nível: Ensino Superior Grau Conferido: Engenheiro de Computação Turno: Integral
Leia maisUNIVERSIDADE FEDERAL DO ESPÍRITO SANTO Data: 05/07/2017 Currículo de Cursos Hora: 17:30:22
UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO Data: 05/07/2017 Currículo de Cursos Hora: 17:30:22 Curso: Nível: Grau Conferido: Turno: Tipo: Modalidade: Funcionamento: Documento de Autorização: Engenharia da
Leia maisParadigma Simbólico. Sistemas de Informação UNISUL Aran Bey Tcholakian Morales, Dr. Eng. (Apostila 2)
Paradigma Simbólico Sistemas de Informação UNISUL Aran Bey Tcholakian Morales, Dr. Eng. (Apostila 2) Revisão da aula anterior: definição de IA Podemos associar o termo IA com: Parte da ciência da computação
Leia maisA Matemática como Serviço a Ciência da Computação. Prof. Dr. Carlos Eduardo de Barros Paes Coordenador do Curso de Ciência da Computação
A Matemática como Serviço a Ciência da Computação Prof. Dr. Carlos Eduardo de Barros Paes Coordenador do Curso de Ciência da Computação A Matemática e Ciência da Computação A Matemática faz parte do DNA
Leia maisTítulo da Pesquisa: Uma solução web para o problema de alocação de horários acadêmicos
Resumo Expandido Título da Pesquisa: Uma solução web para o problema de alocação de horários acadêmicos Palavras-chave: Grade de Horários. Inteligência Artificial. Java. Campus: São João Evangelista Tipo
Leia maisTêmpera Simulada Aplicada ao Problema de Designação Quadrática
Universidade Federal do Rio Grande do Sul - Instituto de Informática Têmpera Simulada Aplicada ao Problema de Designação Quadrática Fábio A. Camargo Corrêa - 141971 faccorrea@inf.ufrgs.br Porto Alegre,
Leia maisGrade Curricular do Curso de Graduação em Engenharia de Computação
Grade Curricular do Curso de Graduação em Engenharia de Computação Currículo 6 Aprovado pelo CDI em 30/05/16 - Carga Horária - Carga Horária Núcleo Básico 1.280h Carga Horária Núcleo Profissionalizante
Leia mais3 Métodos de Otimização
3 Métodos de Otimização Problemas de otimização são relacionados a minimização ou maximização de função de uma ou mais variáveis num determinado domínio, possivelmente com a existência de um conjunto de
Leia mais1 - A capacidade de fluxo que corresponde a capacidade máxima que pode passar pelo arco.
CONCEITOS DE REDE Uma rede é formada por um conjunto de nós, um conjunto de arcos e de parâmetros associados aos arcos. Nós Arcos Fluxo Interseções Rodovias Veículos Rodoviários Aeroportos Aerovia Aviões
Leia maisProgramação Linear Aplicada em Redes de Telecomunicações. Prof. Rodrigo de Souza Couto
Programação Linear Aplicada em Redes de Telecomunicações Prof. Rodrigo de Souza Couto Informações Gerais Prof. Rodrigo de Souza Couto E-mail: rodsouzacouto@ieee.org Página da disciplina: http://www.lee.eng.uerj.br/~rodrigo/proglin
Leia mais04 Grafos: caminhos e coloração SCC0503 Algoritmos e Estruturas de Dados II
04 Grafos: caminhos e coloração SCC0503 Algoritmos e Estruturas de Dados II Prof. Moacir Ponti Jr. www.icmc.usp.br/~moacir Instituto de Ciências Matemáticas e de Computação USP 2011/1 Moacir Ponti Jr.
Leia maisPrática 00. Total 04. Pré-requisitos. No. De Créditos 04
Disciplina Otimização Combinatória Departamento Carga Horária Semanal MINISTÉRIO DA EDUCAÇÃO E CULTURA PRÓ-REITORIA DE GRADUAÇÃO 1 PROGRAMA DE DISCIPLINA Departamento de Computação Teórica Pré-requisitos
Leia maisUniversidade Estadual de Londrina (Reconhecida pelo Decreto Federal n de 07/10/71)
DELIBERAÇÃO Câmara de Pós-Graduação Nº 19/2011 Reestrutura o Programa de Pós-Graduação em Ciência da Computação, Mestrado. CONSIDERANDO a solicitação da Coordenação do Programa, conforme processos nº 14457/2011;
Leia maisHORÁRIO ESCOLAR - CIÊNCIA DA COMPUTAÇÃO 2017 Atualizado 02/02/2017 INGRESSANTES A PARTIR DE 2010
HORÁRIO ESCOLAR - CIÊNCIA DA COMPUTAÇÃO 2017 Atualizado 02/02/2017 INGRESSANTES A PARTIR DE 2010 1 0 ANO - 1 0. SEMESTRE (Grade Curricular Nova) Cálculo Diferencial e Lógica Matemática Discreta Integral
Leia mais2 Algoritmos Genéticos Heurística Premissa: Localidade Fraca Conclusões Estrutura de um Algoritmo Genético 26
v Sumário Prefácio x 1 Introdução 1 1. Otimização 1 2. Heurística 8 3. Computação Evolutiva 13 4. Premissa: Localidade Fraca 16 5. Conclusões 20 I Métodos Bio-Inspirados 2 Algoritmos Genéticos 25 1. A
Leia maisSimulador didático de testes de algoritmos de ordenação
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA Simulador didático de testes de algoritmos de ordenação Nomes: Bruno Silva Guedes (159033) Matheus de Carvalho Proença (160184) Turma:
Leia maisSUBGERÊNCIA DE GESTÃO EDUCACIONAL PLANO DE CURSO
PLANO DE CURSO Curso: Eng. Mecânica Componente Curricular: Algoritmos e Estrutura de Dados Turma/turno: EMSM.1.ENGMEC - 2012/1. Professor: Eduardo da Silva Período Letivo: 2012/1 Competência(s) do componente
Leia maisGeração de cenários de energia renovável correlacionados com hidrologia: uma abordagem bayesiana multivariada.
Geração de cenários de energia renovável correlacionados com hidrologia: uma abordagem bayesiana multivariada [alessandro@psr-inc.com] Conteúdo Introdução Estimação não paramétrica (Kernel density) Transformação
Leia maisNuno Miguel Duarte Sequeira André VARIABLE NEIGHBOURHOOD SEARCH
Nuno Miguel Duarte Sequeira André VARIABLE NEIGHBOURHOOD SEARCH Optimization and decision support techniques PDEEC 2007 Introdução A meta-heurística VNS (Variable Neighbourhood Search) é bastante recente
Leia maisAlgoritmo Aproximação. Prof. Anderson Almeida Ferreira [DPV]9.2 [ZIV]9.2.2 e 9.2.3
Algoritmo Aproximação Prof. Anderson Almeida Ferreira [DPV]9.2 [ZIV]9.2.2 e 9.2.3 Heurísticas para Problemas NP- Completo Heurística: algoritmo que pode produzir um bom resultado (ou até a solução ótima),
Leia maisPesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear
Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Introdução à Pesquisa Operacional Origens militares Segunda guerra mundial Aplicada na alocação de
Leia maisComo saber se um problema está em NP e não está em P?
? P = NP Uma das principais questões em aberto é se P = NP, isto é, se de fato tudo o que pode ser feito em tempo polinomial por uma MTND poderia ser feito por uma MTD em tempo polinomial, talvez com um
Leia maisGerador de grade de horários com Algoritmos Genéticos
Gerador de grade de horários com Algoritmos Genéticos Rodrigo Correia Prof. Roberto Heinzle, Doutor - Orientador Roteiro da apresentação Introdução Objetivos Fundamentação teórica Tecnologias utilizadas
Leia maisUma Aplicação de Simulated Annealing para o Problema de Alocação de Salas. An Application of Simmulated Annealing to the Class Allocation Problem
Uma Aplicação de Simulated Annealing para o Problema de Alocação de Salas Amanda Sávio Nascimento e Silva 1 Rudini Menezes Sampaio 2 Guilherme Bastos Alvarenga 3 UFLA Universidade Federal de Lavras DCC
Leia maisEstratégia da grade de horário padrão do curso de graduação em engenharia de produção mecânica da EESC-USP
Estratégia da grade de horário padrão do curso de graduação em engenharia de produção mecânica da EESC-USP Fernando César Almada Santos (EESC-USP) almada@prod.eesc.usp.br João Batista Betoni (EESC-USP)
Leia maisALGORITMO GENÉTICO COMO REPRESENTAÇÃO DAS MUTAÇÕES NA BIOLOGIA
Patrocínio, MG, outubro de 2016 ENCONTRO DE PESQUISA & EXTENSÃO, 3., 2016, Patrocínio. Anais... Patrocínio: IFTM, 2016. ALGORITMO GENÉTICO COMO REPRESENTAÇÃO DAS MUTAÇÕES NA BIOLOGIA Igor Acassio Melo
Leia maisPESQUISA OPERACIONAL II APRESENTAÇÃO E NOÇÕES DE TEORIA DOS GRAFOS
PESQUISA OPERACIONAL II APRESENTAÇÃO E NOÇÕES DE TEORIA DOS GRAFOS Prof. Dr. Daniel Caetano 2019-1 Objetivos Conhecer o professor Conhecer o curso Compreender o foco da disciplina Tomar primeiro contato
Leia maisProjeto e Análise de Algoritmos NP Completude Parte 2. Prof. Humberto Brandão
Projeto e Análise de Algoritmos NP Completude Parte 2 Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br Universidade Federal de Alfenas Departamento de Ciências Exatas versão da aula: 0.2 Última aula
Leia maisMonografia do projeto
Discente: Victor Williams Stafusa da Silva Docente: Alfredo Goldman vel Lejbman Disciplina: Introdução ao Escalonamento e Aplicações Monografia do projeto USP Universidade de São Paulo 16 de dezembro de
Leia maisLista de Exercícios Programação Inteira. x 2 0 e inteiros.
Lista de Exercícios Programação Inteira ) Resolva os problemas a seguir usando o método B&B a) Max z = 5 x + 2 y s.a x + y 2 x + y 5 x, y 0, x e y inteiros b) Max z = 2 x + y s.a x + 2y 0 x + y 25 x, y
Leia mais