Problemas Do Caixeiro Viajante
Mostrando 1-12 de 22 artigos, teses e dissertações.
-
1. AplicaÃÃo da metaheurÃstica tabu search na otimizaÃÃo de rotas de manutenÃÃo preventiva em campo / Application of the metaheuristic Tabu Search to the on field preventive maintenance routes optmization
O objetivo deste trabalho foi propor uma aplicaÃÃo baseada na metaheurÃstica Busca Tabu (TS) para ser utilizada em serviÃos de manutenÃÃo preventiva em campo (FPMS) a fim de obter maior eficiÃncia logÃstica, atravÃs do roteamento de setores de manutenÃÃo. Ao contrÃrio dos serviÃos realizados na indÃstria, onde todos os sistemas, mÃquinas e equ
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 08/12/2011
-
2. Grupos de visitação na AMAN : um estudo de caso do problema do caixeiro viajante / Groups visiting the Military Academy of Agulhas Negras : a case study of the travelling salesman problem
Comemorando os 200 anos de Academia Militar no Brasil a partir de março de 2011, estão previstas várias implementações e melhorias na estrutura de visitação da AMAN que, consequentemente, vão gerar um aumento substancial no número de grupos visitantes no ano de seu bicentenário. Diante dos fatos percebe-se a necessidade de um modelo matemático efi
Publicado em: 2011
-
3. Aplicação de sistemas híbridos em problemas de otimização / Hybrid System applications to solve otimization problems
Este trabalho discorre sobre o emprego de sistemas híbridos voltados resolução de problemas de otimizando. Como problemas de otimizando entende-se como sendo o emprego de técnicas que visam aumentar a produtividade de alguma tarefa, otimizando seus procedimentos. Desta forma, utiliza-se neste trabalho o paradigma de Algoritmos Genéticos sobre um modelo
Publicado em: 2010
-
4. Análise de similaridades de modelagem no emprego de técnicas conexionistas e evolutivas da inteligência computacional visando à resolução de problemas de otimização combinatorial: estudo de caso - problema do caixeiro viajante. / Similarity analysis for conexionist and evolutionary tecniques of the computational intelligence fild focused on the resolution of combinatorial optimization problems: case study - traveling salesman problem.
An analysis between the Evolutionary Computation and the Neural Computation fields was presented in order to identify similarities and mappings between the theories. In the analysis, the identification of similarities between the models designed for combinatorial optimization problems results in a comparison between the Boltzmann Machine and the Two-Membered
Publicado em: 2009
-
5. Algoritmo Q-learning como estratégia de exploração e/ou explotação para metaheurísticas GRASP e algoritmo genético
Técnicas de otimização conhecidas como metaheurísticas têm obtido sucesso na resolução de problemas classificados como NP - Árduos. Estes métodos utilizam abordagens não determinísticas que geram soluções próximas do ótimo sem, no entanto, garantir a determinação do ótimo global. Além das dificuldades inerentes à complexidade que caracter
Publicado em: 2009
-
6. Uma implementação paralela híbrida para o problema do caixeiro viajante usando algoritmos genéticos, GRASP e aprendizagem por reforço
As metaheurísticas são técnicas conhecidas para a resolução de problemas de otimização, classificados como NP-Completos e vêm obtendo sucesso em soluções aproximadas de boa qualidade. Elas fazem uso de abordagens não determinísticas que geram soluções que se aproximam do ótimo, mas no entanto, sem a garantia de que se encontre o ótimo g
Publicado em: 2009
-
7. Algoritmos Evolucionários Aplicados ao Problema do Caixeiro Viajante Multiobjetivo.
Este trabalho apresenta uma visão geral sobre os principais conceitos da otimização combinatória multiobjetivo, onde apresentamos as técnicas mais utilizadas para a resolução de problemas desta natureza. Ao falarmos das técnicas, discutiremos também aspectos importantes quanto aos parâmetros envolvidos em cada técnica, mostrando as principais abor
Publicado em: 2008
-
8. Problemas de roteamento com custos de carga
O Problema do Caixeiro Viajante (PCV) e o Problema de Roteamento de Veículos (PRV), apesar da enorme gama de aplicações e do grande número de algoritmos desenvolvidos para resolvê-los, não possuem uma estrutura de custo que permita diferenciar produtos e/ou clientes mais importantes. Eles também não se preocupam com o tempo de espera dos consumidores
Publicado em: 2008
-
9. 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
-
10. Algoritmo memético com infecção viral: uma aplicação ao problema do caixeiro viajante assimétrico / Memetic algorithm with viral infection: an application to the assimetric travelling salesman problem
A Otimização Combinatória é uma área fundamental para empresas que buscam vantagens competitivas nos diversos setores produtivos, e o Problema do Caixeiro Viajante Assimétrico, o qual se classifica como um dos mais importantes problemas desta área, devido a ser um problema da classe NP-difícil e também por possuir diversas aplicações práticas, te
Publicado em: 2006
-
11. Uma análise experimental de abordagens heurísticas aplicadas ao problema do caixeiro viajante
Due to great difficulty of accurate solution of Combinatorial Optimization Problems, some heuristic methods have been developed and during many years, the analysis of performance of these approaches was not carried through in a systematic way. The proposal of this work is to make a statistical analysis of heuristic approaches to the Traveling Salesman Proble
Publicado em: 2006
-
12. Inteligencia computacional na sintese de meta-heuristicas para otimização combinatoria e multimodal / Computacional intelligence applied to the synthesis of metaheuristics for combinatorial and multimodal optimization
Problemas de otimização combinatória apresentam grande relevância prática e surgem em uma ampla gama de aplicações. Em geral, a otimização combinatória está associada a uma explosão de candidatos à solução, inviabilizando a aplicação de métodos exatos. Frente à intratabilidade desta classe de problemas via métodos exatos, nos últimos ano
Publicado em: 2006