Grasp Vnd
Mostrando 1-5 de 5 artigos, teses e dissertações.
-
1. O problema do caixeiro viajante alugador : um estudo algorítmico
O Problema do Caixeiro Alugador (CaRS) é uma variante ainda não descrita na literatura do clássico Problema do Caixeiro Viajante onde o tradicional tour de visitas do caixeiro pode ser decomposto em caminhos contíguos e que podem ser realizados em diferentes carros alugados. O problema consiste em determinar o ciclo hamiltoniano que resulte em um custo f
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 19/12/2011
-
2. Heurísticas e algoritmo exato para o problema de roteamento de veículos com coleta e entrega simultâneas
This work adresses the Vehicle Routing Problem with Simultaneous Pickup and Delivery, where routes must be devised to fulfil the pickup and delivery requests of a set of customers. Each customer must be served by only one route, the load it receives isbrought from a central depot, to where the picked-up load is also taken. The capacity of the used vehicles m
Publicado em: 2010
-
3. Um Algoritmo Auxiliar Paralelo inspirado na Fertilização in Vitro para melhorar o desempenho dos Algoritmos Genéticos
Várias são as técnicas aplicadas em problemas de otimização. No entanto, poucas alcançam desempenho satisfatório quando o problema é complexo, por exemplo multimodal ou multiobjetivo. Entre as técnicas para otimização estão as metaheurísticas, algoritmos heurísticos de base empírica que não garantem a ótimo global mas, normalmente, encontram
Publicado em: 2010
-
4. Metaheurísticas híbridas para resolução do problema do caixeiro viajante com coleta de prêmios
O Problema do Caixeiro Viajante com Coleta de Prêmios (PCVCP) pode ser associado a um caixeiro que coleta um prêmio em cada cidade visitada e paga uma penalidade para cada cidade não visitada, com um custo de deslocamento entre as cidades. O problema encontra-se em minimizar o somatório dos custos da viagem e penalidades, enquanto inclui na sua rota um n
Production. Publicado em: 2007-08
-
5. HYBRID HEURISTICS FOR THE PHYLOGENY PROBLEM / HEURÍSTICAS HÍBRIDAS PARA O PROBLEMA DA FILOGENIA
A phylogeny is a tree that relates taxonomic units, based on their similarities over a set of characters. The phylogeny problem consists in finding a phylogeny with the minimum number of evolutionary steps. The main goal of this work is to develop hybrid heuristics for this problem. Two strategies are proposed. The first combines the GRASP metaheuristic usin
Publicado em: 2004