Problema Do Caixeiro Viajante
Mostrando 25-36 de 43 artigos, teses e dissertações.
-
25. Algoritmo treansgenético na solução do problema do Caixeiro Viajante
The Traveling Purchaser Problem is a variant of the Traveling Salesman Problem, where there is a set of markets and a set of products. Each product is available on a subset of markets and its unit cost depends on the market where it is available. The objective is to buy all the products, departing and returning to a domicile, at the least possible cost defin
Publicado em: 2007
-
26. 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
-
27. 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
-
28. ALGORITMO EVOLUTIVO PARA O PROBLEMA DO CAIXEIRO VIAJANTE COM DEMANDAS HETEROGÊNEAS / ALGORITHM EVOLUTIONARY FOR THE TRAVELLING SALESMAN PROBLEM WITH HETEROGENEOUS DEMANDS
The work proposed in this dissertation is the field of combinatorial optimization, which aims to find a solution to these types of problems at a low computational time and effectively. The combinatorial optimization studies a set of discrete solutions, which have a finite number of elements, to find the best viable solution to the problems of this magnitude.
Publicado em: 2006
-
29. 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
-
30. Uso dos algoritmos genéticos para a otimização de rotas de distribuição
Quando se analisa a cadeia de abastecimento do setor farmacêutico, identica-se pontos críticos do modelo atual de entregas de medicamentos às farmácias, clientes diretos da distribuidora, que exigem pedidos completos (in full) e nos prazos combinados (on time). Diante deste contexto, este trabalho tem início com a avaliação do processo logístico de u
Publicado em: 2006
-
31. Metodologia estatística na solução do problema do caixeiro viajante e na avaliação de algoritmos : um estudo aplicado à transgenética computacional
Os problemas de otimização combinatória têm envolvido um grande número de pesquisadores na busca por soluções aproximativas para aqueles, desde a aceitação de que eles são considerados insolúveis em tempo polinomial. Inicialmente, essas soluções eram focalizadas por meio de heurísticas. Atualmente, as metaheurísticas são mais utilizadas para
Publicado em: 2005
-
32. HEURÍSTICAS PARA O PROBLEMA DE SEQÜÊNCIAMENTO DE DNA POR HIBRIDAÇÃO / HEURISTICS FOR THE PROBLEM OF DNA SEQUENCING BY HYBRIDIZATION
O seqüenciamento por hibridação é uma alternativa interessante para a tarefa de seqüenciamento de DNA. Este método ainda está sendo aperfeiçoado e pode superar as técnicas utilizadas em termos de tempo e custo. Uma etapa crucial do método consiste em resolver um problema combinatório que pode ser formulado como um caso especial do problema do caix
Publicado em: 2005
-
33. Uma revisão comentada das abordagens do problema quadrático de alocação
O Problema Quadrático de Alocação, PQA, um dos mais difíceis da classe NP-hard, modela diversas aplicações em diferentes áreas como pesquisa operacional, computação paralela e análise estatística de dados discretos. Além disso, problemas conhecidos como o do caixeiro viajante, o da clique maximal, o de particionamento e o de isomorfismo de grafos
Pesquisa Operacional. Publicado em: 2004-04
-
34. Algoritmos memeticos paralelos aplicados a problemas de otimização combinatoria
ormado.
Publicado em: 2002
-
35. Otimização bi-objetivo para o problema de sequenciamento de tarefas em uma maquina com tempos de preparação dependentes da sequencia
A área de otimização combinatória multiobjetivo tem despertado crescente interesse pela sua importância prática e pela necessidade de desenvolver métodos eficientes que forneçam uma boa aproximação das soluções ótimas de Pareto. Neste trabalho é abordado o problema de seqüenciamento de tarefas em uma máquina com tempos de processamento depend
Publicado em: 2002
-
36. Algoritmo memetico para o problema do caixeiro viajante assimetrico como parte de um framework para algoritmos evolutivos
Among the range of heuristic and exact techniques for solving combinatorial problems, the genetic and memetic populational algorithms play an important role due to their good performance. In special, the memetic algorithms can be considered current1y as one of the best techniques to solve several combinatorial problems, especially, the traveling salesman pro
Publicado em: 2000