Algoritmo de otimização

Detalhes bibliográficos
Ano de defesa: 2003
Autor(a) principal: Boechel, Tiago
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/85456
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_e11ab452cd310533964736e17ddfad5d
oai_identifier_str oai:repositorio.ufsc.br:123456789/85456
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaBoechel, TiagoMazzucco Júnior, José2012-10-20T18:55:45Z2012-10-20T18:55:45Z20032003206968http://repositorio.ufsc.br/xmlui/handle/123456789/85456Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação.Este trabalho trata do desenvolvimento de um método alternativo para a resolução de problemas de otimização. A busca por soluções para este tipo de problema requer a descoberta de novos algoritmos eficientes, capazes de encontrar soluções aceitáveis, o que não garante que a mesma seja a melhor. Esta abordagem tem como base dois importantes modelos computacionais utilizados na otimização de problemas: o algoritmo das formigas e o algoritmo genético. O primeiro é baseado na estratégia utilizada pelas formigas na busca de alimento, e o segundo na evolução natural das espécies. A estratégia investiga a potencialidade de um método híbrido baseado na combinação do algoritmo das formigas e do algoritmo genético. A avaliação do desempenho do método, foi realizada utilizando o problema do caixeiro viajante, e os resultados obtidos são demonstrados neste trabalho.xii, 70 f.| il., grafs., tabs.porFlorianópolis, SCCiência da computaçãoInformaticaAlgoritmos genéticosOtimização matemáticaProblema do caixeiro viajanteAlgoritmo de otimizaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL206968.pdfapplication/pdf286366https://repositorio.ufsc.br/bitstream/123456789/85456/1/206968.pdf403dac0f03447cf51c78b47a09def558MD51TEXT206968.pdf.txt206968.pdf.txtExtracted Texttext/plain108784https://repositorio.ufsc.br/bitstream/123456789/85456/2/206968.pdf.txt5b0466f40f6363013c5e052a727001c4MD52THUMBNAIL206968.pdf.jpg206968.pdf.jpgGenerated Thumbnailimage/jpeg707https://repositorio.ufsc.br/bitstream/123456789/85456/3/206968.pdf.jpg673eb773a1c9a281ec2c260b6a341261MD53123456789/854562013-05-03 05:58:40.836oai:repositorio.ufsc.br:123456789/85456Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732013-05-03T08:58:40Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Algoritmo de otimização
title Algoritmo de otimização
spellingShingle Algoritmo de otimização
Boechel, Tiago
Ciência da computação
Informatica
Algoritmos genéticos
Otimização matemática
Problema do caixeiro viajante
title_short Algoritmo de otimização
title_full Algoritmo de otimização
title_fullStr Algoritmo de otimização
title_full_unstemmed Algoritmo de otimização
title_sort Algoritmo de otimização
author Boechel, Tiago
author_facet Boechel, Tiago
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Boechel, Tiago
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 Ciência da computação
Informatica
Algoritmos genéticos
Otimização matemática
Problema do caixeiro viajante
topic Ciência da computação
Informatica
Algoritmos genéticos
Otimização matemática
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 2003
dc.date.submitted.pt_BR.fl_str_mv 2003
dc.date.issued.fl_str_mv 2003
dc.date.accessioned.fl_str_mv 2012-10-20T18:55:45Z
dc.date.available.fl_str_mv 2012-10-20T18:55:45Z
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/85456
dc.identifier.other.pt_BR.fl_str_mv 206968
identifier_str_mv 206968
url http://repositorio.ufsc.br/xmlui/handle/123456789/85456
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 xii, 70 f.| il., grafs., tabs.
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/85456/1/206968.pdf
https://repositorio.ufsc.br/bitstream/123456789/85456/2/206968.pdf.txt
https://repositorio.ufsc.br/bitstream/123456789/85456/3/206968.pdf.jpg
bitstream.checksum.fl_str_mv 403dac0f03447cf51c78b47a09def558
5b0466f40f6363013c5e052a727001c4
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 sandra.sobrera@ufsc.br
_version_ 1851759243278942208

Registros relacionados