Uma Heuristica aplicada ao problema do caixeiro viajante

Colares, Flávio Martins; Silva, José Lassance de Castro; Silva, José Ramos de Oliveira; Carvalho, Maria do Socorro de

Please use this identifier to cite or link to this item: http://repositorio.ufc.br/handle/riufc/13121

Full metadata record

DC Field	Value	Language
dc.contributor.author	Colares, Flávio Martins	-
dc.contributor.author	Silva, José Lassance de Castro	-
dc.contributor.author	Silva, José Ramos de Oliveira	-
dc.contributor.author	Carvalho, Maria do Socorro de	-
dc.date.accessioned	2015-08-11T16:46:24Z	-
dc.date.available	2015-08-11T16:46:24Z	-
dc.date.issued	2005	-
dc.identifier.citation	SILVA, J. L. C. et al. Uma Heuristica aplicada ao problema do caixeiro viajante. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 37., 2005, Granmado-RS. Anais... Granmado-RS: 2005.	pt_BR
dc.identifier.uri	http://www.repositorio.ufc.br/handle/riufc/13121	-
dc.description.abstract	The aim of this paper is to present a new method applied to solve the Travelling Salesman Problem (TSP). The method can also be used to solve Combinatorial Optimization Problems that involves permutation, it is a simple program of computer where the solution structure is based on permutation. This technique partitions the set of feasible solutions into small regions to diversify the local search. The technique was applied effectively to the TSP which is an NP-Complete problem and difficult to be solved in the practice. Extensive computational experiments are reported for instances with up to 443 cities and the results are compared with those obtained from the literature.	pt_BR
dc.language.iso	pt_BR	pt_BR
dc.publisher	Simpósio Brasileiro de Pesquisa Operacional	pt_BR
dc.subject	Problema do caixeiro viajante	pt_BR
dc.subject	Otimização combinatória	pt_BR
dc.subject	Heurística	pt_BR
dc.title	Uma Heuristica aplicada ao problema do caixeiro viajante	pt_BR
dc.type	Artigo de Periódico	pt_BR
dc.description.abstract-ptbr	Neste trabalho descrevemos uma nova metodologia aplicada na resolução do problema do caixeiro viajante, mais conhecido na literatura como Travelling Salesman Problem (TSP). A metodologia também pode ser aplicada a classe dos Problemas de Otimização Combinatória Permutacional (POCP). O método é simples de programar computacionalmente devido a estrutura usada na modelagem do problema. Ele avalia um conjunto fixo de soluções, construído através de permutações, que diversifica a busca dentro do conjunto de soluções viáveis do problema. O TSP pertence a classe dos problema NP-completo, que justifica o uso de técnicas refinadas aplicadas na resolução do mesmo com o intuito de encontrar boas soluções viáveis a um baixo custo em termos de recursos computacionais. Extensivos experimentos computacionais foram realizados e reportados para instâncias do problema com até 443 cidades, e os resultados são comparados com aqueles encontrados na literatura.	pt_BR
Appears in Collections:	GESLOG - Trabalhos apresentados em eventos

Files in This Item:

File	Description	Size	Format
2005_eve_jclsilva.pdf		123,02 kB	Adobe PDF	View/Open

Show simple item record