Algoritmo Simulated Annealing: uma nova abordagem

Detalhes bibliográficos
Ano de defesa: 2001
Autor(a) principal: Araujo, Haroldo Alexandre de
Orientador(a): Mazzucco Júnior, José
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Florianópolis, SC
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: http://repositorio.ufsc.br/xmlui/handle/123456789/80386
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_a052fdbf6125cba1dcfa18a346abaa17
oai_identifier_str oai:repositorio.ufsc.br:123456789/80386
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaAraujo, Haroldo Alexandre deMazzucco Júnior, José2012-10-18T13:35:55Z2012-10-18T13:35:55Z20012001225675http://repositorio.ufsc.br/xmlui/handle/123456789/80386Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação.A busca por soluções de problemas por meio do computador é o tema central da ciência da computação, relevante para grande parte da ciência e de suas aplicações tecnológicas. Essa busca, certamente, vai na direção de algoritmos eficientes e exatos mas que nem sempre boas soluções podem ser encontradas para muitos problemas de ordem prática, principalmente, no que diz respeito a tempo de execução. Existem problemas, dentre estes, os de otimização combinatorial que apresentam uma peculiaridade com relação aos outros, que é a grande dificuldade de se obter soluções exatas num tempo computacional aceitável. Atualmente, as novas técnicas, especialmente as metaheurísticas, tais como: Tabu Search, Simulated Annealing, Algoritmos Genéticos e Redes Neurais, vêm conseguindo sucesso na solução de problemas de otimização combinatorial, que 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) através de mudanças bruscas nos valores da temperatura que são retiradas de múltiplas faixas, ao contrário do SA básico, onde esses valores são obtidos de uma faixa única, ou seja, num SA básico, os valores assumidos pela temperatura saem de um intervalo, partindo de um valor inicial, e vão diminuindo até um valor final. Tais mudanças bruscas acontecem exatamente no momento da mudança de faixa, pois o valor da temperatura que no final de uma faixa é pequeno, assume um valor correspondente a temperatura inicial da faixa seguinte, normalmente, bem maior. Posto a prova, com instâncias euclidianas do Problema Caixeiro Viajante, que é um problema de otimização combinatorial de difícil solução, o método apresenta resultados bastante satisfatórios quando comparado com o SA básico.x, 105 f.| tabs., grafs.porFlorianópolis, SCInformaticaCiência da computaçãoProblema do caixeiro viajanteAlgoritmosOtimização combinatoriaAlgoritmo Simulated Annealing: uma nova abordageminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL225675.pdfapplication/pdf796704https://repositorio.ufsc.br/bitstream/123456789/80386/1/225675.pdf892abc8468e4e7c6715b6c3f2de50e51MD51TEXT225675.pdf.txt225675.pdf.txtExtracted Texttext/plain194562https://repositorio.ufsc.br/bitstream/123456789/80386/2/225675.pdf.txt19592f3b16d7495dc3b3fd475e0e3262MD52THUMBNAIL225675.pdf.jpg225675.pdf.jpgGenerated Thumbnailimage/jpeg707https://repositorio.ufsc.br/bitstream/123456789/80386/3/225675.pdf.jpg14a10af8ae324da16cbe97aa1bb8b33aMD53123456789/803862013-05-01 00:05:47.877oai:repositorio.ufsc.br:123456789/80386Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732013-05-01T03:05:47Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Algoritmo Simulated Annealing: uma nova abordagem
title Algoritmo Simulated Annealing: uma nova abordagem
spellingShingle Algoritmo Simulated Annealing: uma nova abordagem
Araujo, Haroldo Alexandre de
Informatica
Ciência da computação
Problema do caixeiro viajante
Algoritmos
Otimização combinatoria
title_short Algoritmo Simulated Annealing: uma nova abordagem
title_full Algoritmo Simulated Annealing: uma nova abordagem
title_fullStr Algoritmo Simulated Annealing: uma nova abordagem
title_full_unstemmed Algoritmo Simulated Annealing: uma nova abordagem
title_sort Algoritmo Simulated Annealing: uma nova abordagem
author Araujo, Haroldo Alexandre de
author_facet Araujo, Haroldo Alexandre de
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Araujo, Haroldo Alexandre de
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
Problema do caixeiro viajante
Algoritmos
Otimização combinatoria
topic Informatica
Ciência da computação
Problema do caixeiro viajante
Algoritmos
Otimização combinatoria
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 2001
dc.date.submitted.pt_BR.fl_str_mv 2001
dc.date.issued.fl_str_mv 2001
dc.date.accessioned.fl_str_mv 2012-10-18T13:35:55Z
dc.date.available.fl_str_mv 2012-10-18T13:35:55Z
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/80386
dc.identifier.other.pt_BR.fl_str_mv 225675
identifier_str_mv 225675
url http://repositorio.ufsc.br/xmlui/handle/123456789/80386
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 x, 105 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/80386/1/225675.pdf
https://repositorio.ufsc.br/bitstream/123456789/80386/2/225675.pdf.txt
https://repositorio.ufsc.br/bitstream/123456789/80386/3/225675.pdf.jpg
bitstream.checksum.fl_str_mv 892abc8468e4e7c6715b6c3f2de50e51
19592f3b16d7495dc3b3fd475e0e3262
14a10af8ae324da16cbe97aa1bb8b33a
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 sandra.sobrera@ufsc.br
_version_ 1851759255984537600

Registros relacionados