Algoritmo de otimização paralelo: um modelo proposto e implementado

DSpace Repository

A- A A+

Algoritmo de otimização paralelo: um modelo proposto e implementado

Show simple item record

dc.contributor Universidade Federal de Santa Catarina pt_BR
dc.contributor.advisor Mazzucco Júnior, José pt_BR
dc.contributor.author Blume, Evandro pt_BR
dc.date.accessioned 2012-10-20T07:26:10Z
dc.date.available 2012-10-20T07:26:10Z
dc.date.issued 2002
dc.date.submitted 2002 pt_BR
dc.identifier.other 186337 pt_BR
dc.identifier.uri http://repositorio.ufsc.br/xmlui/handle/123456789/84226
dc.description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. pt_BR
dc.description.abstract A busca de soluções para problemas de otimização das informações nas organizações por meio do computador constituiu a base deste trabalho. No que tange à Ciência da Computação, essa busca certamente requer a construção de algoritmos eficientes e exatos, mas nem sempre encontram-se boas soluções para muitos problemas de ordem prática, principalmente no que diz respeito ao tempo de execução. Existem problemas, dentre os quais estão os de otimização combinatorial, que diferem dos outros porque apresentam uma grande dificuldade para se obter soluções exatas, num tempo computacional aceitável. Existem técnicas, especialmente as metaheurísticas, tais como Tabu Search, Simulated Annealing, Algoritmos Genéticos e Redes Neurais, que vêm conseguindo sucesso na solução de problemas de otimização combinatorial e, mesmo não apresentando soluções exatas, têm mostrado bastante eficiência com suas soluções aproximadas. Este trabalho propõe um novo método, baseado no algoritmo Simulated Annealing (SA), modificado para trabalhar com múltiplas faixas de temperatura, de forma que os processos são executados de forma paralela, trocando informações de seus melhores resultados entre os processos existentes a cada início de uma nova faixa. Os experimentos são executados com instâncias euclidianas do Problema Caixeiro Viajante, que é um problema de otimização combinatorial de difícil solução, apresentando resultados bastante satisfatórios quando comparado com o SA de múltiplas faixas, executado de forma seqüencial pt_BR
dc.format.extent iii, 111 f.| tabs., grafs. pt_BR
dc.language.iso por pt_BR
dc.publisher Florianópolis, SC pt_BR
dc.subject.classification Informatica pt_BR
dc.subject.classification Ciência da computação pt_BR
dc.subject.classification Otimização combinatoria pt_BR
dc.subject.classification Algoritmos pt_BR
dc.subject.classification Problema do caixeiro viajante pt_BR
dc.title Algoritmo de otimização paralelo: um modelo proposto e implementado pt_BR
dc.type Dissertação (Mestrado) pt_BR


Files in this item

Files Size Format View
186337.pdf 483.4Kb PDF Thumbnail

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Browse

My Account

Statistics

Compartilhar