[PDF] Top 20 Algoritmos para o problema do caixeiro viajante multiobjectivo
Has 9074 "Algoritmos para o problema do caixeiro viajante multiobjectivo" found on our website. Below are the top 20 most common "Algoritmos para o problema do caixeiro viajante multiobjectivo".
Algoritmos para o problema do caixeiro viajante multiobjectivo
... deste problema é finita, um procedimento que enumere exaustivamente todas as permutações circulares de n elementos torna possível a obtenção de todas as soluções ...do problema (Serafini, ...deste ... See full document
19
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 e o Problema do Caixeiro ...O Problema do Caminho Mais Curto, pelo grande n´ umero de aplica¸c˜oes pr´aticas, mereceu um destaque especial neste ...Dois ... See full document
56
ALGORITMOS DE OTIMIZAÇÃO MULTIOBJETIVO PARA O PROBLEMA DE SEQUENCIAMENTO DE ATIVIDADES EM PROJETOS DE CONSTRUÇÃO METÁLICA
... um problema de otimização multiobjetivo, tendo como meta a minimização de dois critérios: a data de finalização do projeto e o somatório dos custos associados às datas de início de execução das ...do ... See full document
117
Uma implementação paralela híbrida para o problema do caixeiro viajante usando algoritmos genéticos, GRASP e aprendizagem por reforço
... dos algoritmos para esse conjunto de ...demais algoritmos aqui analisados, as quantidades de iterações do GRASP e do Q-Learning são maiores que a do AG, sendo que esta quantidade é expressa nas colunas (QL ... 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
... – algoritmos especializados na busca de soluções aproximadas de boa qualidade – inclusive “para a obtenção de boas soluções viáveis iniciais para diversos algoritmos ...como algoritmos que exploram o ... See full document
132
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
Algoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronas
... do problema considerando minimizar a distância total de viagem, o tempo dos passageiros e o tempo total de viagem dos motoristas, maximizando o número de caronas ...do problema pode ser obtida em Masabumi ... See full document
73
Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante
... Os algoritmos paralelos têm sido usados para resolver problemas de grande porte, o que se traduz diretamente na tentativa de reduzir os altos custos computacionais ... See full document
55
O do problema de clássico com o problema do caixeiro viajante e sua resolução numa abordagem evolutiva
... novo problema de separação deve ser “resolvido” buscando a identificação de uma ou mais restrições violadas pela relaxação corrente (cutting ...novo problema obtido (com restrições adicionais) é novamente ... See full document
83
Estratégias de busca reativa utilizando aprendizagem por reforço e algoritmos de busca local
... o problema é modelado. Quando o conjunto de soluções para o problema modelado é discreto o problema tratado é dito ser de otimização ...esse problema de otimiza- ção combinatória basta listar ... See full document
115
Open Um algoritmo branchandbound para o problema do caixeiro viajante próximo
... Diversas heur´ısticas foram desenvolvidas para encontrar solu¸c˜oes sub-´otimas para o CETSP. Em seu trabalho recente, Behdani e Smith (2013) destaca que existe uma carˆencia de algoritmos exatos para a solu¸c˜ao ... See full document
61
Métodos heurísticos usando grasp, reconexão de caminhos e busca em vizinhança variável para o problema do caixeiro viajante com grupamentos
... um problema de programação da produção, problema classificado como ...um problema modelado como programação inteira. Trata-se do problema de logística que envolve alocação, transporte e ... See full document
32
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
Métodos heurísticos usando busca local aleatória em vizinhança variável para o problema do caixeiro viajante com grupamentos
... o problema flow shop de permutação com minimização do tempo total de fluxo usando uma estratégia ...um problema de roteamento através de uma estratégia de duas fases que combina elementos de ... See full document
26
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
... ao problema do caixeiro viajante (Traveling Salesman Problem - TSP) e tem o objetivo de conceituar e caracterizar o problema, visto que durante toda a disserta¸c˜ao esse problema ´e ... See full document
83
APLICAÇÃO DE ALGORITMOS EVOLUTIVOS PARA OTIMIZAÇÃO DE SISTEMAS DE REFRIGERAÇÃO INDUSTRIAL
... Um controle de qualquer sistema pode ser classificado em três categorias: preventivo, simultâneo e posteriores. A BRF – Fábrica de Margarinas forneceu a oportunidade da confecção deste trabalho. Tenta-se uma forma de ... See full document
45
Abordagens heurísticas para tratar o problema do caixeiro viajante preto e branco.
... os algoritmos, pois há diversos intervalos que não se sobrepõem, embora não haja uma única configuração que seja esta- tisticamente melhor que todas as ...Os algoritmos GVP1, GVP2 e IVP1 (GRASP_VND_Prop1, ... See full document
152
O Problema do Ladrão Viajante Propriedades e Heurísticas
... cada problema (e para cada algoritmo), e em seguida foi feita a divisão entre a média encontrada por A1 e a média encontrada em A2, obtendo o gráfico em ...no Problema P1, mas os valores encontrados por A1 ... See full document
98
Abordagens heurísticas para tratar o problema do Caixeiro Viajante Preto e Branco
... os algoritmos, pois há diversos intervalos que não se sobrepõem, embora não haja uma única configuração que seja esta- tisticamente melhor que todas as ...Os algoritmos GVP1, GVP2 e IVP1 (GRASP_VND_Prop1, ... See full document
154
Algoritmo treansgenético na solução do problema do Caixeiro Viajante
... Reduction Heuristic (TRH), apresentaram melhoria na qualidade das soluções. O procedimento de pré-processamento, de maneira geral, tenta identificar quais mercados podem ser ótimos e quais não podem. Essa informação é ... See full document
169
temas relacionados