Return to search

Implementação e análise do problema caixeiro viajante usando uma nova abordagem através dos algoritmos genético e simulated annealing

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-18T06:08:41Z (GMT). No. of bitstreams: 1
250657.pdf: 450883 bytes, checksum: 0da3746d8dd41bb89849d2e66115f5fa (MD5) / Atualmente observa-se uma forte tendência em se utilizar métodos aproximados na resolução de problemas de otimização combinatorial. Esses métodos, que muitas vezes vêm em substituição a métodos exatos, nem sempre garantem uma solução ótima para um problema, porém, normalmente são capazes de oferecer solução aproximada de boa qualidade, em um tempo de processamento aceitável.
Neste trabalho é apresentada e investigada uma nova proposta de um método de aproximação baseado na combinação dos algoritmos Genético (AG) e Simulated Annealing (SA). Na observação do seu comportamento foi utilizado o notório problema de otimização combinatorial, de complexidade NP-completo, conhecido como o Problema do Caixeiro Viajante (PCV).

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/79640
Date January 2001
CreatorsRamos, José Márcio Benite
ContributorsUniversidade Federal de Santa Catarina, Mazzucco Júnior, José
PublisherFlorianópolis, SC
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatii, 218 f.| il., tabs., grafs.
Sourcereponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0016 seconds