Traveling Salesman Problem
Mostrando 1-12 de 37 artigos, teses e dissertações.
-
1. A HYBRID HEURISTIC ALGORITHM FOR THE CLUSTERED TRAVELING SALESMAN PROBLEM
ABSTRACT This paper proposes a hybrid heuristic algorithm, based on the metaheuristics Greedy Randomized Adaptive Search Procedure, Iterated Local Search and Variable Neighborhood Descent, to solve the Clustered Traveling Salesman Problem (CTSP). Hybrid Heuristic algorithm uses several variable neighborhood structures combining the intensification (using loc
Pesqui. Oper.. Publicado em: 2016-04
-
2. QUANTUM INSPIRED PARTICLE SWARM COMBINED WITH LIN-KERNIGHAN-HELSGAUN METHOD TO THE TRAVELING SALESMAN PROBLEM
ABSTRACT The Traveling Salesman Problem (TSP) is one of the most well-known and studied problems of Operations Research field, more specifically, in the Combinatorial Optimization field. As the TSP is a NP (Non-Deterministic Polynomial time)-hard problem, there are several heuristic methods which have been proposed for the past decades in the attempt to solv
Pesqui. Oper.. Publicado em: 2015-12
-
3. THERMAL PERFORMANCE OF REFRIGERATED VEHICLES IN THE DISTRIBUTION OF PERISHABLE FOOD
The temperature of refrigerated products along the distribution process must be kept within close limits to ensure optimum food safety levels and high product quality. The variation of product temperature along the vehicle routing sequence is represented by non-linear functions. The temperature variability is also correlated with the time required for the re
Pesqui. Oper.. Publicado em: 2015-08
-
4. ESTRATÉGIAS PARALELAS INTELIGENTES PARA O MÉTODO BRANCH-AND-BOUND APLICADAS AO PROBLEMA DO CAIXEIRO VIAJANTE ASSIMÉTRICO / PARALLEL STRATEGIES FOR INTELLIGENT METHOD BRANCH-AND-BOUND TO APPLY traveling salesman problem ASYMMETRICAL
To the use of different architectures to process distinct portions of the same code, in order to maximize the performance, it is given the name Heterogeneous Computing. The Heterogeneous Computing is closely related to the high performance computing, and raised in a moment when the parallel computers, in that time with homogeneous execution, could no longer
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 25/07/2012
-
5. O problema do caixeiro viajante com restrições de empacotamento tridimensional / The traveling salesman problem with three-dimensional loading constraints
Nesta dissertação de mestrado apresentamos um método exato para o Problema do Caixeiro Viajante com Restrições de Empacotamento Tridimensional, que combina o Problema do Caixeiro Viajante o Problema de Empacotamento Tridimensional com Restrição de Ordem. Neste problema, um veículo deve partir carregado de um depósito e entregar caixas em pontos pré
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 14/10/2011
-
6. Uma abordagem heurística para minimizar o tempo de preparação de uma máquina tubeteira
Indústrias dos mais diversos segmentos já se conscientizaram da importância de efetuarem um planejamento inteligente de seus tempo e custos na produção de seus produtos,e para resolver tal problema buscam meios de otimizar seus processos com o auxílio de modelos matemáticos e ferramentas computacionais.Neste trabalho abordamos métodos heurísticos pa
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 11/04/2011
-
7. Usando o ATSP na modelagem do problema integrado de produção de bebidas
Neste trabalho, propomos um modelo integrado de dimensionamento de lotes e programação da produção monomáquina para uma fábrica de refrigerantes de pequeno porte. As decisões de dimensionamento foram baseadas em um modelo encontrado na literatura e as decisões de sequenciamento foram modeladas utilizando restrições do problema do caixeiro viajante
TEMA (São Carlos). Publicado em: 2011-12
-
8. 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
-
9. Plasticidade sináptica e o problema do caixeiro viajante
Propõem-se algoritmos para solucionar o clássico problema de otimização chamado de o problema do caixeiro viajante. Esses algoritmos são inspirados no fato de que sinapses que conectam neurônios biológicos podem se alterar com o passar do tempo em função da atividade desses neurônios. Assim, fazem-se analogias entre neurônios e cidades a serem vis
Publicado em: 2010
-
10. 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
-
11. 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
The present essay shows strategies of improvement in a well succeded evolutionary metaheuristic to solve the Asymmetric Traveling Salesman Problem. Such steps consist in a Memetic Algorithm projected mainly to this problem. Basically this improvement applied optimizing techniques known as Path-Relinking and Vocabulary Building. Furthermore, this last one has
Publicado em: 2009
-
12. Uma meta-heurística híbrida com busca por agrupamentos aplicada a problemas de otimização combinatória
- This thesis presents a hybrid method, denominated Clustering Search (CS), that consists of detecting dynamically promising regions in the search space based on the frequence that are sampled in these regions the solutions originated from the metaheuristic. A iterative clustering process is executed in ensembling the metaheuristic, grouping the similar solu
Publicado em: 2009