Algoritmo Simulated Annealing: uma nova abordagem

Detalhes bibliográficos
Autor(a) principal: Araujo, Haroldo Alexandre de
Data de Publicação: 2001
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/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 2373
spelling Algoritmo Simulated Annealing: uma nova abordagemInformaticaCiência da computaçãoProblema do caixeiro viajanteAlgoritmosOtimização combinatoriaDissertaçã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.Florianópolis, SCMazzucco Júnior, JoséUniversidade Federal de Santa CatarinaAraujo, Haroldo Alexandre de2012-10-18T13:35:55Z2012-10-18T13:35:55Z20012001info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisx, 105 f.| tabs., grafs.application/pdf225675http://repositorio.ufsc.br/xmlui/handle/123456789/80386porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2013-05-01T03:05:47Zoai:repositorio.ufsc.br:123456789/80386Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732013-05-01T03:05:47Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.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.none.fl_str_mv Mazzucco Júnior, José
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Araujo, Haroldo Alexandre de
dc.subject.por.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.none.fl_str_mv 2001
2001
2012-10-18T13:35:55Z
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 225675
http://repositorio.ufsc.br/xmlui/handle/123456789/80386
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.
application/pdf
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
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652349462282240

Registros relacionados