Algoritmos genéticos

UNIVERSIDADE DO CONTESTADO - UnC CURSO DE SISTEMAS DE INFORMAÇÃO JAKSON JOSÉ WENDT APLICANDO ALGORITMOS GENÉTICOS NA GERAÇÃO DO QUADRO DE HORÁRIOS DA ESCOLA CDI INFORMÁTICA E IDIOMAS CANOINHAS 2010 JAKSON JOSÉ WENDT APLICANDO ALGORITMOS GENÉTICOS NA GERAÇÃO DO QUADRO DE HORÁRIOS DA ESCOLA CDI INFORMÁTICA E IDIOMAS Trabalho apresentado ao Curso de Sistemas de Informação, ministrado pela Universidade do Contestado - UnC – Canoinhas, sob orientação do professor (a) Prof. John Mendes (MsC). CANOINHAS 2010 SUMÁRIO 1. INTRODUÇÃO 3 1.1. APRESENTAÇÃO DO TEMA 3 1.2. PROBLEMA 4 1.3. JUSTIFICATIVA 4 1.4. OBJETIVOS 5 1.4.1. GERAL 5 1.4.2. ESPECÍFICOS 5 1.5. METODOLOGIA 5 1.6. PLANO DE METAS 6 2. CRONOGRAMA 7 3. BIBLIOGRAFIA 8 INTRODUÇÃO 2 APRESENTAÇÃO DO TEMA Em grande parte das instituições de ensino, a cada período de tempo é gerado um quadro de horários para as aulas. O problema de gerar um quadro de horários trata da alocação e distribuição de horários para todas as aulas de uma determinada instituição de ensino. Esses horários devem ser distribuídos de acordo com as salas, professores, disciplinas, períodos e ainda satisfazer restrições que forem impostas pelo usuário, sem gerar conflitos. Essa programação de aulas é uma tarefa importante, porém ao mesmo tempo complexa, visto o grande número de possibilidades, variáveis e necessidades de aplicar restrições. A resolução,…

Revista Eletrônica da Faculdade Metodista Granbery http://re.granbery.edu.br - ISSN 1981 0377 Curso de Sistemas de Informação - N. 8, JAN/JUN 2010 Algoritmos Genéticos Aplicados a Jogos Eletrônicos Gilberto Timótheo Júnior1, Sérgio Muinhos Barroso Lima1 1 Faculdade Metodista Granbery CEP: 36010-532 – Juiz de Fora – MG – Brazil llonill@hotmail.com, smblima@granbery.edu.br Resumo A inteligência artificial vem sendo utilizada no desenvolvimento de jogos eletrônicos como ferramenta…

solução para o Problema do Contêiner utilizando Algoritmos Genéticos 1. Definição Realizado o estudo do assunto tomado como base teórica para realização das atividades, havia a necessidade de definir uma aplicação prática que serviria como base para o desenvolvimento de um estudo dirigido voltado para elaboração da parte prática. Foi então que surgiu a ideia de trabalho de uma implementação com base no Problema do contêiner. O problema do contêiner traz a ideia de carregar…

Computação Evolucionária Levantamento Bibliográfico sobre Computação Evolucionária Sumário 1. Introdução 2. Algoritmos Evolucionários - AEs 2.1. Algoritmo Genético - AG 2.1.1. Histórico 2.1.2. Descrição 2.2. Estratégia Evolutiva - EE 2.2.1. Histórico 2.2.2. Descrição 2.3. Programação Evolucionária - PE 2.3.1. Histórico 2.3.2. Descrição 2.4. Programação Genética - PG 2.4.1. Histórico 2.4.2. Descrição 2.5. Diferenças entre AG, EE e PE 3. Exemplos de aplicações 4.…

UNIVERSIDADE FEDERAL DE OURO PRETO – UFOP ESCOLA DE MINAS - EM DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO, ADMINISTRAÇÃO E ECONOMIA – DEPRO VAGNER GONÇALVES DUTRA ALGORITMO GENÉTICO APLICADO AO PROBLEMA DE P-MEDIANAS CAPACITADO OURO PRETO - MG 2008 2 VAGNER GONÇALVES DUTRA vagnerdutra@yahoo.com.br ALGORITMO GENÉTICO APLICADO AO PROBLEMA DE P-MEDIANAS CAPACITADO Monografia submetida à apreciação da banca examinadora de graduação em Engenharia de Produção da…

conseguida com algoritmos exatos foi obtida por uma rede de computadores com entre três a quatro anos de processamento. Além disso, o autor destaca que o algoritmo heurístico proposto no seu estudo encontrou uma solução ótima em sete das dez tentativas com uma média de 3,6 horas. Além dos algoritmos heurísticos, outras técnicas da IA podem ser aplicadas neste problema, dentre elas as redes neurais, que são eficientes por causa de sua adaptabilidade, ou seja, capacidade de…

problemas complexos. Problemas sem solucao ¸˜ Complexidade Problemas com solucao ¸˜ Algor´tmica ı Computacao Evolutiva – p. 2/88 ¸˜ Introdução Conjunto de técnicas para resolver problemas complexos, isto é, problemas ı que, apesar de não ter solução algor´tmica, são solucionados por seres humanos. Problemas sem solucao ¸˜ Complexidade Problemas com solucao ¸˜ ´ “Pratica” Problemas com solucao ¸˜ Algor´tmica ı Computacao Evolutiva – p. 3/88…

Problema 8-Puzzle: Análise da solução usando Backtracking e Algoritmos Genéticos Nelson Florêncio Junior, Frederico Gadelha Guimarães PPGCC - Programa de Pós-Graduação em Ciência da Computação UFOP - Universidade Federal de Ouro Preto Ouro Preto, Minas Gerais, Brasil email: sidnelson21@gmail.com, fredericoguimaraes@ufmg.br Resumo—Com jogos de tabuleiro, como o 8-Puzzle, onde existem regras bem definidas podemos gerar um espaço de busca bem definido, porém algumas soluções podem…

Utilização de correspondência de grafos para reconhecimento de cenas através de algoritmos genéticos Luciana Escobar Gonçalves Profª: Justel Introdução  Reconhecimento de cena Humanos x Computador  Reconhecimento por grafos Imagem Original x Modelo  Exemplo: cérebro humano Reconhecimento de Cenas  Grafos são estruturas frequentemente utilizadas na representação de cenas em processamento de imagens [Cross 1997].  Aquisição da imagem e…

Anais do IV Simpósio de Informática da Região Centro do RS - SIRC/RS 2005 - Santa Maria, novembro de 2005. Alocação de Grade Horária em Instituições de Ensino Superior Utilizando Algoritmos Genéticos Cristiane Divina L. Hamawaki 1, Keiji Yamanaka1 , Rodrigo C. Oliveira 1 , Osvaldo T. Hamawaki 2 1 Faculdade de Engenharia Elétrica – Universidade Federal de Uberlândia (UFU) Caixa Postal 593 – 38400 –902 Uberlândia – MG – Brazil 2 Instituto de Ciências Agrárias– Universidade…