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

Detalhes bibliográficos
Autor(a) principal: Blume, Evandro
Data de Publicação: 2002
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: http://repositorio.ufsc.br/xmlui/handle/123456789/84226
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação.
id UFSC_eac4ca968360e643eb44b40ebe888f31
oai_identifier_str oai:repositorio.ufsc.br:123456789/84226
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaBlume, EvandroMazzucco Júnior, José2012-10-20T07:26:10Z2012-10-20T07:26:10Z20022002186337http://repositorio.ufsc.br/xmlui/handle/123456789/84226Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação.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üencialiii, 111 f.| tabs., grafs.porFlorianópolis, SCInformaticaCiência da computaçãoOtimização combinatoriaAlgoritmosProblema do caixeiro viajanteAlgoritmo de otimização paralelo: um modelo proposto e implementadoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL186337.pdfapplication/pdf495102https://repositorio.ufsc.br/bitstream/123456789/84226/1/186337.pdf2077bc80ca3d164d6934ab5544ad87c6MD51TEXT186337.pdf.txt186337.pdf.txtExtracted Texttext/plain195410https://repositorio.ufsc.br/bitstream/123456789/84226/2/186337.pdf.txt25be3955e671798d9d5de3fa497d3b99MD52THUMBNAIL186337.pdf.jpg186337.pdf.jpgGenerated Thumbnailimage/jpeg707https://repositorio.ufsc.br/bitstream/123456789/84226/3/186337.pdf.jpg673eb773a1c9a281ec2c260b6a341261MD53123456789/842262013-05-01 09:26:03.864oai:repositorio.ufsc.br:123456789/84226Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732013-05-01T12:26:03Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Algoritmo de otimização paralelo: um modelo proposto e implementado
title Algoritmo de otimização paralelo: um modelo proposto e implementado
spellingShingle Algoritmo de otimização paralelo: um modelo proposto e implementado
Blume, Evandro
Informatica
Ciência da computação
Otimização combinatoria
Algoritmos
Problema do caixeiro viajante
title_short Algoritmo de otimização paralelo: um modelo proposto e implementado
title_full Algoritmo de otimização paralelo: um modelo proposto e implementado
title_fullStr Algoritmo de otimização paralelo: um modelo proposto e implementado
title_full_unstemmed Algoritmo de otimização paralelo: um modelo proposto e implementado
title_sort Algoritmo de otimização paralelo: um modelo proposto e implementado
author Blume, Evandro
author_facet Blume, Evandro
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Blume, Evandro
dc.contributor.advisor1.fl_str_mv Mazzucco Júnior, José
contributor_str_mv Mazzucco Júnior, José
dc.subject.classification.pt_BR.fl_str_mv Informatica
Ciência da computação
Otimização combinatoria
Algoritmos
Problema do caixeiro viajante
topic Informatica
Ciência da computação
Otimização combinatoria
Algoritmos
Problema do caixeiro viajante
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação.
publishDate 2002
dc.date.submitted.pt_BR.fl_str_mv 2002
dc.date.issued.fl_str_mv 2002
dc.date.accessioned.fl_str_mv 2012-10-20T07:26:10Z
dc.date.available.fl_str_mv 2012-10-20T07:26:10Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufsc.br/xmlui/handle/123456789/84226
dc.identifier.other.pt_BR.fl_str_mv 186337
identifier_str_mv 186337
url http://repositorio.ufsc.br/xmlui/handle/123456789/84226
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv iii, 111 f.| tabs., grafs.
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/84226/1/186337.pdf
https://repositorio.ufsc.br/bitstream/123456789/84226/2/186337.pdf.txt
https://repositorio.ufsc.br/bitstream/123456789/84226/3/186337.pdf.jpg
bitstream.checksum.fl_str_mv 2077bc80ca3d164d6934ab5544ad87c6
25be3955e671798d9d5de3fa497d3b99
673eb773a1c9a281ec2c260b6a341261
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766805172544077824

Registros relacionados