Heurísticas - ia

Linha de pesquisa: Meta-heurísticas Professor: Adilson Pereira Marques SÃO PAULO 2012 INDICE 1 BUSCA TABU ...................................................................................................................................... 4 2 SIMULATED ANNEALING ................................................................................................................. 7 3 OTIMIZAÇÃO DE COLÔNIA DE FORMIGAS - OCF.......................................................................... 9 4 ALGORITMOS GENÉTICOS ............................................................................................................ 10 3 CONCLUSÃO .................................................................................................................................... 12 4 Busca Tabu A meta heurística busca tabu, é utilizada quando o intuito é evitar percorrer o caminho já visitado, criando uma lista de estados já visitados. O seu algoritmo evita retornar ao local já visitado previamente, com o intuito de atingir um resultado ótimo ou próximo ao ótimo global. A busca tabu é capaz de armazenar em suas memórias flexíveis os espaços já percorridos. Para que o algoritmo seja capaz de encontrar “boas soluções”, são utilizadas técnicas de memória adaptativa. Uma “boa solução” está próximo do ótimo global. Assim como outras metas heurísticas, a busca tabu consome tempo de processamento e de experiências percorrendo diversos caminhos, porem é…

BITTENCOURT MODELAGEM E IMPLEMENTAÇÃO DE UM SISTEMA COMPUTACIONAL PARA A SOLUÇÃO DE UM PROBLEMA DE ROTEAMENTO DE VEÍCULOS (PRV) COM O USO DA METAHEURÍSTICA BUSCA DISPERSA (SCATTER SEARCH) JUIZ DE FORA 2010 GUSTAVO CUNHA DE BITTENCOURT MODELAGEM E IMPLEMENTAÇÃO DE UM SISTEMA COMPUTACIONAL PARA A SOLUÇÃO DE UM PROBLEMA DE ROTEAMENTO DE VEÍCULOS (PRV) COM O USO DA METAHEURÍSTICA BUSCA DISPERSA (SCATTER SEARCH) Trabalho de Conclusão de Curso apresentado a Faculdade de Engenharia da…

Introdução Inicialmente descrito no trabalho Feo e Resende (1989) GRASP “que é um algoritmo comumente aplicado a problemas de otimização combinatória” teve sua relevância atestada para a literatura por diversos autores que aplicaram o meta-modelo GRASP a diferentes problemas de otimização combinatória. O mesmo consiste em criar uma solução inicial e depois efetuar uma busca local para melhorar a qualidade da solução, e assim utilizar a busca local apenas para pequenas melhorias, assim…

Anais do V WORCAP, INPE, São José dos Campos, 26 e 27 de Outubro de 2005. Uma Abordagem Evolutiva para o Mirrored Traveling Tournament Problem Resumo O Traveling Tournament Problem é um problema de otimização que abstrai algumas características de torneios esportivos, tendo como objetivo a minimização das distâncias percorridas pelos times no decorrer do torneio. Este trabalho aborda a versão espelhada do TTP, conhecida como Mirrored Traveling Tournament Problem (mTTP). Para tal…

UNIVERSIDADE DO VALE DO RIO DOS SINOS CIÊNCIAS EXATAS E TECNOLÓGICAS PROGRAMA INTERDISCIPLINAR DE PÓS-GRADUAÇÃO EM COMPUTAÇÃO APLICADA – PIPCA MAIRA REGINA POLTOSI ELABORAÇÃO DE ESCALAS DE TRABALHO DE TÉCNICOS DE ENFERMAGEM COM BUSCA TABU E ALGORITMOS GENÉTICOS São Leopoldo 2007 MAIRA REGINA POLTOSI ELABORAÇÃO DE ESCALAS DE TRABALHO DE TÉCNICOS DE ENFERMAGEM COM BUSCA TABU E ALGORITMOS GENÉTICOS Dissertação apresentada à Universidade do Vale do Rio dos Sinos…

população é chamado individuo. Para seu turno um individuo é formado por cromossomos, eles próprios constituídos por genes que podem assumir diferentes valores ou alelos. Cada individuo te associado uma qualidade ou um mérito, que define o seu grau de adaptação. Os de melhor qualidade tem uma probabilidade maior de sobreviver e consequentemente de se reproduzir. À semelhança das redes neuronais, a evolução artificial é uma simplificação da evolução natural. Igualmente, do mesmo modo…

Fuerte-Esquivel et al., 1998; Manzoni et al., 1999) têm apresentado melhores resultados para implementações orientadas a objetos, utilizando-se normalmente a linguagem de programação C++. Atribui-se essa evolução principalmente ao melhor desempenho dos compiladores mais recentes, os quais incorporam técnicas para a geração de aplicativos bastante eficientes a partir de códigos orientados a objetos (Foley et al., 1995). Outra questão importante a ser observada nesse aspecto é o constante…

marcelolisboarocha}@yahoo.com.br 2 Departamento de Ciência da Computação – UFLA Caixa Postal 37, CEP 37200-000, Lavras – MG – Brasil marluce@dcc.ufla.br Resumo A metaheurística GRASP é um processo iterativo, cujas iterações consistem de duas fases: uma fase de construção e outra de busca local. O algoritmo retorna a melhor solução encontrada depois de um determinado número de iterações. Neste trabalho, a metaheurística GRASP é aplicada conjuntamente à técnica path-relinking…

c ca c˜ INPE-15224-TDI/1316 ´ ´ PROJETO OTIMO DE MODULADORES ELETROOPTICOS Ademar Muraro J´nior u Tese de Doutorado do Curso de P´s-Gradua¸ao em Computa¸ao Aplicada, orientada o c˜ c˜ ˆ pelos Drs. Airam Jˆnatas Preto, Stephan Stephany e Angelo P´ssaro, aprovada em 8 de o a fevereiro de 2008. O original deste documento est´ dispon´ a ıvel em: INPE S˜o Jos´ dos Campos a e 2008 Dados Internacionais de Cataloga¸ao na Publica¸ao (CIP) c˜ c˜…

ALGORITMO BUSCA EM VIZINHANÇA VARIÁVEL APLICADO AO PROBLEMA DE CORTE UNIDIMENSIONAL ALGORITHIM VARIABLE NEIGHBORHOOD SEARCH APPLIED TO THE ONE DIMENSIONAL CUT Ana Cavoli Paiva - anacavoli@hotmail.com Graduando em Engenharia de Produção, Universidade Federal de Uberlândia – Ituiutaba, MG, Brasil Gustavo Pereira dos Santos – pereiragustavo07@gmail.com Graduando em Engenharia de Produção, Universidade Federal de Uberlândia – Ituiutaba, MG, Brasil Julmar Gonçalves –…