Informação heurística para aumento da velocidade de convergência em algoritmos ACO para domínios contínuos

Detalhes bibliográficos
Autor(a) principal: Conti, Cassio Rodrigo
Data de Publicação: 2012
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/94721
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Computação, Florianópolis, 2011
id UFSC_131406c92b5acf05934b4375bc9063b0
oai_identifier_str oai:repositorio.ufsc.br:123456789/94721
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Informação heurística para aumento da velocidade de convergência em algoritmos ACO para domínios contínuosCiência da computaçãoOtimizaçãoMeta-heurísticasAlgoritmos de computadorInteligencia de enxamesDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Computação, Florianópolis, 2011Otimização por Colônia de Formigas (Ant Colony Optimization - ACO) é uma meta-heurística de otimização baseada no comportamento das formigas na busca por alimento. Esta meta-heurística foi originalmente desenvolvida para encontrar boas soluções em problemas de otimização combinatória discretos. Em domínios contínuos, a discretização do intervalo tem sido praticada para o uso de técnicas baseadas em ACO. Extensões do ACO para trabalhar diretamente com domínios contínuos têm surgido, entretanto as propostas mais similares à ideia clássica não usam a informação heurística chamada visibilidade, geralmente presente em algoritmos de ACO discreto. Neste trabalho é realizada uma revisão da ideia central do ACO mostrando a importância da visibilidade em domínios discretos e estendendo sua implementação em algoritmos ACO com domínio contínuo. Resultados de experimentos mostram a melhora na velocidade de convergência com o uso da heurística de visibilidade.Roisenberg, MauroUniversidade Federal de Santa CatarinaConti, Cassio Rodrigo2012-10-25T15:06:52Z2012-10-25T15:06:52Z2012-10-25T15:06:52Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis92 p.| il., grafs., tabs.application/pdf292866http://repositorio.ufsc.br/xmlui/handle/123456789/94721porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2013-05-05T13:09:21Zoai:repositorio.ufsc.br:123456789/94721Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732013-05-05T13:09:21Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Informação heurística para aumento da velocidade de convergência em algoritmos ACO para domínios contínuos
title Informação heurística para aumento da velocidade de convergência em algoritmos ACO para domínios contínuos
spellingShingle Informação heurística para aumento da velocidade de convergência em algoritmos ACO para domínios contínuos
Conti, Cassio Rodrigo
Ciência da computação
Otimização
Meta-heurísticas
Algoritmos de computador
Inteligencia de enxames
title_short Informação heurística para aumento da velocidade de convergência em algoritmos ACO para domínios contínuos
title_full Informação heurística para aumento da velocidade de convergência em algoritmos ACO para domínios contínuos
title_fullStr Informação heurística para aumento da velocidade de convergência em algoritmos ACO para domínios contínuos
title_full_unstemmed Informação heurística para aumento da velocidade de convergência em algoritmos ACO para domínios contínuos
title_sort Informação heurística para aumento da velocidade de convergência em algoritmos ACO para domínios contínuos
author Conti, Cassio Rodrigo
author_facet Conti, Cassio Rodrigo
author_role author
dc.contributor.none.fl_str_mv Roisenberg, Mauro
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Conti, Cassio Rodrigo
dc.subject.por.fl_str_mv Ciência da computação
Otimização
Meta-heurísticas
Algoritmos de computador
Inteligencia de enxames
topic Ciência da computação
Otimização
Meta-heurísticas
Algoritmos de computador
Inteligencia de enxames
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Computação, Florianópolis, 2011
publishDate 2012
dc.date.none.fl_str_mv 2012-10-25T15:06:52Z
2012-10-25T15:06:52Z
2012-10-25T15:06:52Z
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 292866
http://repositorio.ufsc.br/xmlui/handle/123456789/94721
identifier_str_mv 292866
url http://repositorio.ufsc.br/xmlui/handle/123456789/94721
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 92 p.| il., grafs., tabs.
application/pdf
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_ 1808651980888866816

Registros relacionados