[PDF] Top 20 Problema do caixeiro viajante alugador com passageiro
Has 2503 "Problema do caixeiro viajante alugador com passageiro" found on our website. Below are the top 20 most common "Problema do caixeiro viajante alugador com passageiro".
Problema do caixeiro viajante alugador com passageiro
... do Problema do Caixeiro Viajante ainda não descrita na literatura, denominada de Problema do Caixeiro Viajante Alugador com Pas- ...Neste problema são ... See full document
138
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
... o problema requer que o tour se inicie no vértice 1, este vértice foi removido do grupo de nós considerados nas restrições (31) e ...nenhum passageiro cuja origem e destino são diferentes de cidade 1 viaje ... See full document
22
O problema do caixeiro viajante alugador : um estudo algorítmico
... do caixeiro alugador pode também ser entendido como obtido pela união de até t caminhos Hamiltonianos desenvolvidos sobre até t subconjuntos disjuntos de vértices de ...do caixeiro são agrupadas em ... See full document
225
Algoritmos de solução para o problema do caixeiro viajante com passageiros e quota
... O Problema do Caixeiro Viajante com Passageiros e Quota (PCVPQ) também denominado Traveling Salesman Problem with Ridesharing and Quota (TSPRQ) inclui no tradicional problema de roteamento com ... See full document
59
O problema do caixeiro viajante com cota, múltiplos passageiros, transporte incompleto e tempo de coleta
... o caixeiro é o motorista de um veículo e pode reduzir os custos de deslocamento compartilhando as despesas com os passageiros enquanto visita um conjunto de localidades para atingir uma determinada cota de ...cada ... See full document
141
O problema do caixeiro viajante com múltiplos passageiros e quota
... do caixeiro dividindo os custos com os ocupantes do ...pelo caixeiro seja cobrado sempre que o carro não esteja ...todo passageiro embarcado será desembarcado em sua localidade de ...todo ... See full document
263
Problema do caixeiro viajante com coleta opcional de bônus, tempo de coleta e passageiros
... o passageiro deseja trafegar há disponibilidade de ...do passageiro considerado pertencer às localidades visitadas na rota do motorista; ...do passageiro seja maior ou igual que metade da soma dos ... See full document
95
Algoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronas
... O que define o conceito de transporte solidário é a utilização de um único veículo por diferentes pessoas de modo que compartilhem do trajeto do veículo ou de uma parte desse trajeto. Via de regra o transporte solidário ... See full document
73
O problema do caixeiro viajante com passageiros
... ao problema de reunir duas ou mais pessoas para partilhar uma viagem em um veículo sem levar em conta um acordo prévio ou histórico de cooperação (DAILEY; LOSEFF; MEYERS, ...O problema é tradicionalmente ... See full document
91
Hibridização de meta-heurísticas com métodos baseados em programação linear para o problema do caixeiro alugador
... O Problema do Caixeiro Viajante com Aluguel de Carros, ou simplesmente Problema do Caixeiro Alugador (PCA), é uma generalização do clássico Problema do Caixeiro ... See full document
101
Abordagens heurísticas para tratar o problema do caixeiro viajante preto e branco.
... A primeira heurística construtiva utilizada nesta dissertação, C_GENI_US_IEP, é a reprodução da heurística C3_R proposta por Maciel et al. [2005]. Esse procedimento é uma extensão do método construtivo apresentado por ... See full document
152
PROBLEMA DO CAIXEIRO VIAJANTE: UM ESTUDO COMPARATIVO DE TÉCNICAS DE INTELIGÊNCIA ARTIFICIAL
... o problema em questão. Para o problema do caixeiro viajante, cada indivíduo pode ser uma sequência que representa a ordem em que as cidades são ... See full document
12
Algoritmo Genético e Algoritmo de Vaga-lumes aplicados ao Problema do Caixeiro Viajante
... A primeira etapa de um típico AG é a geração de uma população inicial de indi- víduos, cada qual representando uma possível solução do problema em questão. Durante o processo de evolução, cada indivíduo é avaliado ... See full document
58
Uma análise experimental de abordagens heurísticas aplicadas ao problema do caixeiro viajante
... Devido à grande dificuldade de solução exata dos Problemas de Otimização Combinatória, vários métodos heurísticos têm sido desenvolvidos e durante muitos anos, a análise de desempenho dessas abordagens não foi realizada ... See full document
85
Abordagens heurísticas para tratar o problema do Caixeiro Viajante Preto e Branco
... Uma aplicação para o PCV-PB pode ser observada na programação de com- panhias aéreas. Durante o trajeto de um avião é preciso realizar algumas operações como paradas para manutenção da aeronave e paradas relacionadas ao ... See full document
154
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
Algoritmo memético com infecção viral: uma aplicação ao problema do caixeiro viajante assimétrico
... • Problema de Escalonamento (Scheduling Problem): Dado um conjunto de tarefas a serem realizadas e dispondo-se de vários recursos (máquinas, homens, etc) que podem realizar tais ta[r] ... See full document
84
ALGORITMOS EM GRAFOS E O PROBLEMA DO CAIXEIRO VIAJANTE: UMA ABORDAGEM NO ENSINO MÉDIO UTILIZANDO PLANILHAS ELETRÔNICAS.
... 3.1.2 Implementa¸c˜ ao do Algoritmo de Dijkistra numa planilha eletrˆ onica Em computadores, o algoritmo de Dijkstra pode ser implementado utilizando o recurso solver em planilhas eletrˆonicas. O modelo que ser´a exibido ... See full document
56
Avaliação de taxas de cruzamento e mutação em um algoritmo genético baseado em ordem aplicado ao problema do caixeiro viajante
... pelo problema, por exemplo, se o problema não aceita repetições de elementos, usar uma sequência de bits em combinação com a função de cruzamento de um ponto pode gerar combinações com elementos repetidos, ... See full document
60
Caixeiro viajante com coleta de prêmios e passageiros
... Nos passos de 9 a 16 do GRASP 1, é realizado o método construtivo da solução. Desta forma, o algoritmo utiliza a LRC (Lista Restrita de Candidatos) com o propósito de obter o conjunto de localidades que fará parte do ... See full document
94
temas relacionados