Metaheurística em inteligência artificial

CENTRO UNIVERSITÁRIO DO LESTE DO MINAS GERAIS – UNILESTEMG COMPUTAÇÃO DE SISTEMAS DE INFORMAÇÃO – CSI 6º PERÍODO TRABALHO DE INTELIGÊNCIA ARTIFICIAL ASSUNTO: METAHEURÍSTICA: DA TEORIA A PRÁTICA ALUNO: MARCOS GERALDO DE CASTRO JUSTINO CORONEL FABRICIANO, 7 DE MAIO DE 2010 Metaheurística A definição de metaheuristica pode‐se dizer que são metodos que podem lidar com qualquer problema de otimização e que não seja atrelado a um problema específico, define métodos aplicáveis a um extenso conjunto de problemas. Veremos alguns tipos de metaheurísticas: • Metaheurística de busca por entornos: Percorrem o espaço de busca levando em conta a “vizinhança” da solução em mãos, definida como o conjunto de soluções que podem ser obtidas a partir da aplicação de algum operador a solução atual. • Metaheurística de relaxação: Simplificam o problema e utilizam a solução como o guia para o problema original. • • Metaheurística construtiva: Definem de forma meticulosa o valor de cada componente de solução. Metaheurística evolutiva; Lidam com uma população de soluções, que evolui, através da interação de seus elementos. Definido alguns tipos de metaheurística, destacamos alguns exemplos de cada uma delas: Busca por entornos • • • GLS: busca monotônica, altera a função objetivo ao encontrar uma solução ótima; Busca Tabu: não monotônica, classifica como tabu os componentes de soluções…

APLICAÇÃO DE METAHEURÍSTICAS NA SOLUÇÃO DO PROBLEMA DA CADEIA DE CARACTERES MAIS PRÓXIMA. Jeanderson C. de Souza and Sérgio R. de Souza Centro Federal de Educação Tecnológica de Minas Gerais, Av. Amazonas, 7675 - Nova GameleiraCEP 30510-000 - Belo Horizonte, MG, Brasil, http:// www.portais.atrio.scire.coppe.ufrj.br/ cefet-mg-ppgmmc/ Keywords: Combinatorial Optimization, CSP, Strings, Hamming. Abstract. This paper presents a study of the Closest String Problem (CSP). The problem is…

PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA Planejamento da Expansão de Sistemas de Distribuição Usando a Metaheurística de Busca em Vizinhança Variável RENAN FELIX FERNANDES SOUZA Orientador: Prof. Dr. Rubén Augusto Romero Lázaro Co-orientadora: Dra. Marina Lavorato de Oliveira Dissertação apresentada à Faculdade de Engenharia - UNESP – Campus de Ilha Solteira, para obtenção do titulo de Mestre em Engenharia Elétrica. Área de Conhecimento: Automação. Ilha…

Redução de custos da programação diária de tripulações de ônibus urbano via metaheurísticas “O homem se torna muitas vezes o que ele próprio acredita que é. Se eu insisto em repetir para mim mesmo que não sou capaz de realizar alguma coisa, é possível que realmente seja incapaz de fazê-la. Ao contrário, se tenho a convicção de que posso fazê-la, certamente adquirirei capacidade de realizá-la, mesmo que não a tenha no começo”. ( Gandhi ) RESUMO Este trabalho aborda o Problema de…

RESOLUÇÃO DO PROBLEMA DO CAIXEIRO VIAJANTE UTILIZANDO METAHEURÍSTICA VNS/VND COM PROGRAMAÇÃO DISTRIBUÍDA SOCKET TCP Aldorico Passamani Layber¹, Claudio Vidal Augusto¹, Leticia Borsoi Justi¹ e Bruno Missi Xavier¹ ¹Centro Universitário São Camilo - ES doricopl@hotmail.com; Claudio_vidal_@hotmail.com; leticiabjl@hotmail.com; bmissix@gmail.com Resumo O Problema do Caixeiro Viajante é considerado na literatura como NP-Difícil, e cresce em complexidade à medida que aumenta…

XX Seminário Nacional de Distribuição de Energia Elétrica SENDI 2012 - 22 a 26 de outubro Rio de Janeiro - RJ - Brasil HERMANN CLAY DE ALMEIDA LEITE ENERGISA PARAIBA DISTRIBUIDORA DE ENERGIA S/A hermann@energisa.com.br Manoel M. V. de Menezes Junior ENERGISA PARAIBA DISTRIBUIDORA DE ENERGIA S/A manoelmessias@energisa.com.br Aplicação de metaheurística baseada no comportamento de colônia de formigas na otimização de rotas em distribuidora de energia elétrica Palavras-chave ant…

DESENVOLVIMENTO DE UM MODELO COMPUTACIONAL BASEADO NA METAHEURÍSTICA SIMULATED ANNEALING PARA RESOLUÇÃO DO PROBLEMA DE PROGRAMAÇÃO DAS TRIPULAÇÕES MONOGRAFIA DE GRADUAÇÃO EM ENGENHARIA DE PRODUÇÃO JOSÉ MARIA DO CARMO BENTO ALVES Ouro Preto, 2002 JOSÉ MARIA DO CARMO BENTO ALVES 1 DESENVOLVIMENTO DE UM MODELO COMPUTACIONAL BASEADO NA METAHEURÍSTICA SIMULATED ANNEALING PARA RESOLUÇÃO DO PROBLEMA DE PROGRAMAÇÃO DAS TRIPULAÇÕES Monografia apresentada ao Curso de …

Celso Camilo Web Inteligente (Web Intelligence) Aplicando Inteligência Computacional nas Redes Sociais (Facebook, Twitter,...). Análise de Sentimento - AS Aplicação de AS no tratamento do Câncer - Hospital Araújo Jorge. Engenharia de Software baseado em Busca Aplicação de metaheurísticas em problemas da Engenharia de Software. Daniel Ventura Semântica de programas modulares através de Tipos com Interseção como suporte ao polimorfismo. Desenvolvimento Formal de Programas…

Estudo sobre as Metaheurísticas Leandro Ferro Luzia Mauricio Chui Rodrigues Estudo sobre as Metaheurísticas 1. Metaheurísticas e Otimização 2. Objetivo do Estudo 3. Método do Gradiente 4. Hill Climbing 5. Ant Colony Optimization 6. Harmony Search 7. Conclusão Estudo sobre as Metaheurísticas 1. Metaheurísticas e Otimização 2. Objetivo do Estudo 3. Método do Gradiente 4. Hill Climbing 5. Ant Colony Optimization 6. Harmony Search 7. Conclusão Otimização • Otimização é o…

Aurora Pozo– UFPR – Meta-Heurísticas Metaheurísticas DEFINIÇÃO     Uma heurística para um algoritmo heurístico Combinam heurísticas básicas em um nível de estrutura mais alto Eficiente e Efetivamente explorar o espaço de busca. Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison. CHRISTIAN BLUM AND ANDREA ROLI. http://doi.acm.org/10.1145/937503.937505 METAHEURÍSTICAS    Métodos heurísticos, de caráter geral, com capacidade para escapar de…