[PDF] Top 20 Algoritmos de solução para o problema do caixeiro viajante com passageiros e quota
Has 5300 "Algoritmos de solução para o problema do caixeiro viajante com passageiros e quota" found on our website. Below are the top 20 most common "Algoritmos de solução para o problema do caixeiro viajante com passageiros e quota".
Algoritmos de solução para o problema do caixeiro viajante com passageiros e quota
... Os Algoritmos Evolucionários são uma classe de meta-heurísticas que trabalham em iterações, chamadas de gerações e operam sob um espaço de busca 𝑆, onde cada ponto do conjunto 𝑆 é uma possível soluções para o ... See full document
59
O problema do caixeiro viajante com múltiplos passageiros e quota / The problem of the traveling boxer with multiple passengers and quota
... o Problema do Caixeiro Viajante com Múltiplos Passageiros e Quota, uma variante do Problema do Caixeiro Viajante com Quota relacionada com outros modelos de ... See full document
15
Algoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronas
... dos passageiros e dos motoristas são conhecidas previamente, e podem ser organizadas com ...onde passageiros percorrem trajetos rotineiramente, por exemplo, entre casa e trabalho, e uma alocação fixa de ... 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
... em algoritmos evolucionários, permitindo, assim, que novos indivíduos sejam admitidos sem que seja necessário um aumento da ...da solução ótima para uma instância do PCV diante da execução do ... See full document
132
O problema do caixeiro viajante com múltiplos passageiros e quota
... do problema alvo é o da empresa, como por exemplo a iFast Courier, Rappi e outras, que contrata entregadores ou denominados couriers para realizar viagens de coleta de ... See full document
263
Otimização discreta por nuvem de partículas aplicada ao problema do caixeiro viajante
... Em sua versão original, o PSO é muito similar a algumas técnicas da computação evolucionária, como os algoritmos genéticos (GA), onde o sistema é inicializado com uma população de soluções randômicas. Entretanto, ... See full document
9
Uma implementação paralela híbrida para o problema do caixeiro viajante usando algoritmos genéticos, GRASP e aprendizagem por reforço
... da solução construída é estudada em Ribeiro e Resende ...da solução, dentro de uma vizinhaça ...do problema de otimização que se pretende resolver. Para o problema do cai- xeiro ... See full document
73
Caixeiro viajante com coleta de prêmios e passageiros
... O Problema do Caixeiro Viajante com Coleta de Prêmios e Passageiros é um modelo que mescla elementos do clássico PCVCP, com características dos problemas de ...aos passageiros seu ... See full document
94
O problema do caixeiro viajante com cota, múltiplos passageiros, transporte incompleto e tempo de coleta
... nova solução for construída, ela será usada apenas como uma solução de partida na fase de busca local se não estiver presente na respectiva tabela ... See full document
141
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
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 ... See full document
91
O do problema de clássico com o problema do caixeiro viajante e sua resolução numa abordagem evolutiva
... uma solução ótima associada à relaxação linear é inviável, um novo problema de separação deve ser “resolvido” buscando a identificação de uma ou mais restrições violadas pela relaxação corrente (cutting ... See full document
83
Problema do caixeiro viajante alugador com passageiro
... dos passageiros cuja origem é a cidade atual e que ainda não foram ...da solução baseada na quantidade de passageiros aptos a embarcar (linha 16) ou nos custos envolvidos para trafegar as arestas ... See full document
138
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
Uma análise experimental de abordagens heurísticas aplicadas ao problema do caixeiro viajante
... de algoritmos exatos na solução de problemas de otimização ...dos algoritmos exatos que usam Programação Inteira está no fato de que se pode provar que soluções ótimas podem ser obtidas se o ... See full document
85
PROBLEMA DO CAIXEIRO VIAJANTE: UM ESTUDO COMPARATIVO DE TÉCNICAS DE INTELIGÊNCIA ARTIFICIAL
... Os algoritmos genéticos são baseados no princípio da seleção natural para resolver os ...possível solução para o problema em questão. Para o problema do caixeiro viajante, cada ... See full document
12
Implementação e análise do problema caixeiro viajante usando uma nova abordagem através dos algoritmos genético e simulated annealing
... Recentemente observa-se um aumento considerado no interesse por abordagens baseadas em técnicas de otimização de busca local para o tratamento do PCV. Basicamente, essas técnicas consistem no refinamento de uma dada ... See full document
87
O problema do caixeiro viajante alugador : um estudo algorítmico
... Os Algoritmos Genéticos (AG) foram apresentados por Holland em 1975 e aperfeiçoados por Goldberg em 1989 e são baseados na teoria da seleção natural de Charles ...uma solução do ... See full document
225
Problema do caixeiro viajante com coleta opcional de bônus, tempo de coleta e passageiros
... A solução inicial é gerada pelo método constrSolucaoR(G, tamLista) que recebe como parâmetros o grafo da instância e o tamanho da lista restrita de ...melhor solução. O procedimento é iniciado na localidade ... See full document
95
Uma Heuristica aplicada ao problema do caixeiro viajante
... uma solução tão próxima da ótima quanto possível, assegurando desta forma, um menor percentual de desvio com um tempo computacional ...do problema relacionado com o tempo computacional, considere a amostra ... See full document
8
temas relacionados