Algoritmo de otimização combinatorial: uma proposta híbrida utilizando os algoritmos simulated annealing e genético em ambiente multiprocessado

Detalhes bibliográficos
Ano de defesa: 2005
Autor(a) principal: Bona, Anderson Andrei de
Orientador(a): Friedrich, Luis Fernando
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/handle/123456789/102644
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_6884c460dc791a39bcdb5364d4d94079
oai_identifier_str oai:repositorio.ufsc.br:123456789/102644
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaBona, Anderson Andrei deFriedrich, Luis Fernando2013-07-16T01:31:20Z2013-07-16T01:31:20Z20052005223154http://repositorio.ufsc.br/handle/123456789/102644Dissertaçã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 envolvendo otimização combinatorial tem sido motivo de estudos e pesquisas há muito tempo. Grande parte dos métodos propostos para a resolução de problemas desse tipo, que buscam soluções ótimas, está baseada em técnicas conhecidas como branch-and-bounds. Entretanto, o principal problema desse tipo de abordagem consiste no esforço computacional exigido. O tempo de computação necessário para a determinação de uma solução pode atingir níveis impraticáveis, tornando-os muitas vezes inviáveis em aplicações práticas. Como alternativa, atualmente, diversos métodos de aproximação estão sendo propostos. São abordagens que buscam soluções aceitáveis, próximas às soluções ótimas, porém, com tempos de processamento viáveis. Como exemplos típicos dessa abordagem podem ser citados os algoritmos das Formigas, Genéticos, Simulated Anneling, etc. Nesta dissertação é apresentado um novo algoritmo de aproximação que poderá ser empregado em problemas dessa natureza. Basicamente, o que está sendo proposto é a utilização do algoritmo Simulated Annealing em sua forma original, combinado com os operadores crossovers dos Algoritmos Genéticos. Além da hibridização dos algoritmos aludidos, também é explorada neste trabalho a potencialidade da paralelização dos mesmos em um ambiente multiprocessado. Na implementação e nos testes do modelo proposto foi utilizado o clássico Problema do Caixeiro Viajante que é um dos representantes desta classe de problema de otimização combinatorial, mais utilizados como benchmark.x, 54 f.| grafs.porFlorianópolis, SCInformaticaCiência da computaçãoOtimização combinatoriaAlgoritmosAlgoritmo de otimização combinatorial: uma proposta híbrida utilizando os algoritmos simulated annealing e genético em ambiente multiprocessadoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL223154.pdfapplication/pdf452480https://repositorio.ufsc.br/bitstream/123456789/102644/1/223154.pdf32034bdd69509f5e45a87f49f8215540MD51TEXT223154.pdf.txt223154.pdf.txtExtracted texttext/plain101516https://repositorio.ufsc.br/bitstream/123456789/102644/2/223154.pdf.txtc18d429ddd33106897398ff362b6c71aMD52123456789/1026442014-01-12 00:39:52.389oai:repositorio.ufsc.br:123456789/102644Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732014-01-12T02:39:52Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.en.fl_str_mv Algoritmo de otimização combinatorial: uma proposta híbrida utilizando os algoritmos simulated annealing e genético em ambiente multiprocessado
title Algoritmo de otimização combinatorial: uma proposta híbrida utilizando os algoritmos simulated annealing e genético em ambiente multiprocessado
spellingShingle Algoritmo de otimização combinatorial: uma proposta híbrida utilizando os algoritmos simulated annealing e genético em ambiente multiprocessado
Bona, Anderson Andrei de
Informatica
Ciência da computação
Otimização combinatoria
Algoritmos
title_short Algoritmo de otimização combinatorial: uma proposta híbrida utilizando os algoritmos simulated annealing e genético em ambiente multiprocessado
title_full Algoritmo de otimização combinatorial: uma proposta híbrida utilizando os algoritmos simulated annealing e genético em ambiente multiprocessado
title_fullStr Algoritmo de otimização combinatorial: uma proposta híbrida utilizando os algoritmos simulated annealing e genético em ambiente multiprocessado
title_full_unstemmed Algoritmo de otimização combinatorial: uma proposta híbrida utilizando os algoritmos simulated annealing e genético em ambiente multiprocessado
title_sort Algoritmo de otimização combinatorial: uma proposta híbrida utilizando os algoritmos simulated annealing e genético em ambiente multiprocessado
author Bona, Anderson Andrei de
author_facet Bona, Anderson Andrei de
author_role author
dc.contributor.en.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Bona, Anderson Andrei de
dc.contributor.advisor1.fl_str_mv Friedrich, Luis Fernando
contributor_str_mv Friedrich, Luis Fernando
dc.subject.classification.en.fl_str_mv Informatica
Ciência da computação
Otimização combinatoria
Algoritmos
topic Informatica
Ciência da computação
Otimização combinatoria
Algoritmos
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 2005
dc.date.submitted.en.fl_str_mv 2005
dc.date.issued.fl_str_mv 2005
dc.date.accessioned.fl_str_mv 2013-07-16T01:31:20Z
dc.date.available.fl_str_mv 2013-07-16T01:31:20Z
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/handle/123456789/102644
dc.identifier.other.en.fl_str_mv 223154
identifier_str_mv 223154
url http://repositorio.ufsc.br/handle/123456789/102644
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, 54 f.| 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/102644/1/223154.pdf
https://repositorio.ufsc.br/bitstream/123456789/102644/2/223154.pdf.txt
bitstream.checksum.fl_str_mv 32034bdd69509f5e45a87f49f8215540
c18d429ddd33106897398ff362b6c71a
bitstream.checksumAlgorithm.fl_str_mv 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_ 1851759061273411584

Registros relacionados