Metaheuristicas

Metaheurística hibrida Metaheurística hibridaMetaheurística hibridaMetaheurística hibridaMetaheurística hibridaMetaheurística hibridaMetaheurística hibridaMetaheurística hibridaMetaheurística hibridaMetaheurística hibridaMetaheurística hibridaMetaheurística hibridaMetaheurística hibridaMetaheurística hibridaMetaheurística hibridaMetaheurística hibridaMetaheurística hibridaMetaheurística hibridaMetaheurística hibridaMetaheurística hibridaMetaheurística hibridaMetaheurística…

mecanismo de seleção natural, usa um método heurístico-probabilístico que explora inteligentemente as informações disponíveis de forma a buscar soluções para o problema de localização de facilidades que pertence à classe NP-Difícil. Para validar a metaheurística proposta, foi implementado um modelo matemático da literatura usando-se o modelador e otimizador LINGO 8.0. Utilizando-se problemas-teste de pequenas dimensões, os resultados computacionais mostraram que o Algoritmo Genético…

questão. Ao final, um experimento computacional compara o desempenho da heurística proposta com trabalhos anteriores da literatura. PALAVARAS CHAVE. Árvore de Steiner Euclideano Tridimensional, GRASP, Reconexão por Caminhos. Área Principal: Metaheurísticas. ABSTRACT Given a fixed set of points in a 3D space with Euclidean metric, the Tridimensional Euclidean Steiner Tree Problem consists of finding a minimum length tree that spans all these points using, if necessary, extra…

software. Este trabalho avalia o uso da metaheurística GRASP Reativo, uma adaptação da metaheurística GRASP, para solucionar um problema conhecido da engenharia de software, o Next Release Problem (NRP). O problema NRP consiste em selecionar um conjunto de requisitos que satisfaça as dependências entre eles e o orçamento disponível. Neste trabalho usamos os resultados encontrados pelo GRASP Reativo para uma análise comparatória entre esta metaheurística e outras já utilizadas na…

Implementação Paralela de uma Metaheurística GRASP com Path-Relinking para o Problema da Árvore Geradora de Custo Mínimo com Grupamentos Fabiano Vieira de Alvarenga1, Marcelo Lisboa Rocha1 Marluce Rodrigues Pereira2 1 Departamento de Ciência da Computação – Fundação UNIRG Alameda Madrid Nº 545, Jardim Sevilha, CEP 77410-470, Gurupi – TO – Brasil {fabianovieiraa, marcelolisboarocha}@yahoo.com.br 2 Departamento de Ciência da Computação – UFLA Caixa Postal 37, CEP 37200-000, Lavras –

atender às demandas dos seus clientes. Neste trabalho apresenta-se um algoritmo heurístico baseado na metaheurística de busca tabu para a solução do problema. Os resultados computacionais mostram que o algoritmo proposto é capaz de encontrar boas soluções para os problemas testados, mantendo o compromisso entre a qualidade da solução e o tempo computacional. Palavras-chave: Metaheurísticas, Localização de facilidades, Busca tabu. ABSTRACT The uncapacitated facility location…

por Nuvem de Partículas Roberto Buarque de Assunção Filho Universidade Federal do Rio Grande do Norte (UFRN) robertofilhoufrn@gmail.com Resumo. Este trabalho apresenta uma abordagem do problema do carregamento de contêiner utilizando a Metaheurística de otimização por nuvem de partículas. O problema é amplamente aplicado no carregamento de cargas de caminhões e contêineres. Aqui serão mostradas as estratégias utilizadas na solução, experimentos e comparações com resultados da…

complexidade, e devido a isso, é abordado utilizando-se metaheurísticas, que, diferentemente das técnicas heurísticas, são providas de mecanismos para escapar de soluções ótimas locais. Algumas metaheurísticas que dão boas soluções para o problema são: Busca Tabu (Glover (1986)), Simulated Annealing (Kirkpatrick et al. (1983)), Algoritmos Genéticos (Carrasco & Pato (2001), Colorni et al. (1998)), entre outros. Geralmente, as metaheurísticas dependem muito das soluções iniciais, ou seja,…

7 2.1 Estratégias de solução para os problemas 7 2.2 Metaheuristicas aplicadas a problema de roteirização de veículos 9 2.3 - Algoritmos genéticos híbridos sem delimitadores de rotas para problemas de roteirização de veículos. 10 2.3.1 Principais

Universidade Federal de Minas Gerais Trabalho – Heurísticas e MetaHeurísticas Caixeiro Viajante Por: Michael David de Souza Dutra Curso: Engenharia de Produção Matrícula: 2009020019 Professor: Thiago Ferreira de Noronha Departamento da Ciência da Computação Belo Horizonte, junho de 2012. PARTE I – DADOS DE IDENTIFICAÇÃO Resumo 1 O presente trabalho propõe uma heurística para a resolução do problema Caixeiro Viajante (Travelling Salesman Problem – TSP). A…