[PDF] Top 20 Uma Heuristica aplicada ao problema do caixeiro viajante
Has 10000 "Uma Heuristica aplicada ao problema do caixeiro viajante" found on our website. Below are the top 20 most common "Uma Heuristica aplicada ao problema do caixeiro viajante".
Uma Heuristica aplicada ao problema do caixeiro viajante
... do problema seja considerada e explorada de forma inteligente, para a obtenção de uma boa solução ...um problema combinatório complexo, uma opção seria analisar todas as combinações possíveis para conhecer ... See full document
8
Algoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronas
... O Algoritmo Memético encontrou os melhores resultados dentre as abordagens meta-heurísticas em algumas instâncias, encontrando resultados iguais aos obtidos no algoritmo exato no caso das instâncias menores. O Algoritmo ... See full document
73
Heurísticas para o Problema do Caixeiro Viajante com Seleção de Hotéis.
... Neste dissertação, uma nova variante do PCV introduzida na literatura por Vansteenwegen et al. [2012] e chamada de Problema do Caixeiro Viajante com Se- leção de Hotéis (PCVSH) é tratada. O PCVSH é ... See full document
102
Métodos heurísticos usando busca local aleatória em vizinhança variável para o problema do caixeiro viajante com grupamentos
... o Problema do Caixeiro Viajante com Grupamentos ...do Problema do Caixeiro Viajante (PCV), onde os vértices são particionados em grupos disjuntos e o objetivo é encontrar um ... See full document
26
O do problema de clássico com o problema do caixeiro viajante e sua resolução numa abordagem evolutiva
... o problema passou a ser estudado em Viena, mais precisamente por Karl Menger e, posteriormente, em Princeton, por Hassler Whitney e MerrilFlood (MAREDIA, ...do problema como Traveling Salesman Problem ... See full document
83
Uma análise experimental de abordagens heurísticas aplicadas ao problema do caixeiro viajante
... Outro exemplo de algoritmo heurístico é Gree.y Ran.omize. A.aptive Search Proce.ures (GRASP) que foi introduzido por Feo e Resende (1995) e é uma abordagem multistart que combina uma fase de construção com uma fase de ... See full document
85
Formulações e algoritmos em programação inteira para o problema do caixeiro viajante com coleta e entrega sobre carregamento lifo
... o Problema do Caixeiro Viajante com Coleta e Entrega so- bre Carregamento LIFO (PDTSPMS) e métodos para a obtenção de sua solução ...O problema consiste em determinar o trajeto de menor custo ... See full document
91
Uma implementação paralela híbrida para o problema do caixeiro viajante usando algoritmos genéticos, GRASP e aprendizagem por reforço
... do problema do caixeiro viajante, com uma definição, a complexidade do Pro- blema do Caixeiro Viajante (PCV) e aplicações do PCV para problemas do mundo ... See full document
73
Metodologia estatística na solução do problema do caixeiro viajante e na avaliação de algoritmos : um estudo aplicado à transgenética computacional
... o Problema do Caixeiro Viajante, no entanto, essa é uma boa tendência, visto que é necessário percorrer os nós do grafo em toda a sua extensão e, ao contrário, a determinação de clusters em forma ... See full document
132
Open Um algoritmo branchandbound para o problema do caixeiro viajante próximo
... do Problema do Caixeiro Viajante Suficientemente Pr´oximo, uma va- riante do Problema do Caixeiro Viajante que possui diversas aplica¸c˜oes em ...No Problema do ... See full document
61
ALGORITMOS EM GRAFOS E O PROBLEMA DO CAIXEIRO VIAJANTE: UMA ABORDAGEM NO ENSINO MÉDIO UTILIZANDO PLANILHAS ELETRÔNICAS.
... o Problema do Caminho Mais Curto ou Problema do Caminho M´ınimo em ...o Problema do Caixeiro Viajante (PCV), algumas de suas variantes, formula¸c˜ao matem´atica, m´etodos de resolu¸c˜ao ... See full document
56
Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante
... do problema do caixeiro viajante, selecionados na biblioteca TSPLIB contendo até 1002 nós, mostrando a melhoria de desempenho dos métodos paralelos em relação as suas versões seqüenciais, em tempo de ... See full document
55
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, ... See full document
10
Uma análise sobre o problema do caixeiro viajante alugador com passageiros e seus subproblemas / An analysis of the traveling car renter with passengers and its subproblems
... chama Problema do Caixeiro Alugador ...de Problema do Caixeiro Viajante com Passageiros ...Cada problema envolve decisões no que se refere à sequência de cidades visitadas, à ... See full document
22
Abordagens heurísticas para tratar o problema do Caixeiro Viajante Preto e Branco
... O Problema do Caixeiro Viajante Preto e Branco (PCV-PB) é uma generalização do Problema do Caixeiro Viajante (PCV), definido sobre um grafo onde os vértices são classificados como ... See full document
154
Abordagens heurísticas para tratar o problema do caixeiro viajante preto e branco.
... O Problema do Caixeiro Viajante Preto e Branco (PCV-PB) é uma generalização do Problema do Caixeiro Viajante (PCV), definido sobre um grafo onde os vértices são classificados como ... See full document
152
Algoritmo treansgenético na solução do problema do Caixeiro Viajante
... O Problema do Caixeiro Comprador é uma variante do Problema do Caixeiro Viajante, onde existe um conjunto de mercados e um conjunto de ... See full document
169
Heurísticas para o problema do caixeiro viajante com seleção de hotéis
... o problema abordado no trabalho de Baltz et ...o Problema do Caixeiro Viajante com Múltiplas Janelas de Tempo e Seleção de Hotéis ...o caixeiro viajante que visita vários ... See full document
102
Aplicaçaõ das técnicas Path-relinking e Vocabulary buiding na melhoria de performance do algoritmo memético para o problema do caixeiro viajante assimétrico
... O presente trabalho prop˜oe estrat´egias de melhoria em uma bem sucedida meta- heur´ıstica evolucion´aria para a resolu¸c˜ao do Problema do Caixeiro Viajante Assim´etrico. Tal procedimento consiste ... See full document
83
Plasticidade sináptica e o problema do caixeiro viajante
... O problema do caixeiro viajante é um exemplo clássico de problema de otimização combinatória, pertencente à classe NP-completo, que vem sendo estudado há pelo menos 150 anos ... See full document
89
temas relacionados