Informação heurística para aumento da velocidade de convergência em algoritmos ACO para domínios contínuos
Show simple item record
dc.contributor |
Universidade Federal de Santa Catarina |
pt_BR |
dc.contributor.advisor |
Roisenberg, Mauro |
pt_BR |
dc.contributor.author |
Conti, Cassio Rodrigo |
pt_BR |
dc.date.accessioned |
2012-10-25T15:06:52Z |
|
dc.date.available |
2012-10-25T15:06:52Z |
|
dc.date.issued |
2012-10-25T15:06:52Z |
|
dc.identifier.other |
292866 |
pt_BR |
dc.identifier.uri |
http://repositorio.ufsc.br/xmlui/handle/123456789/94721 |
|
dc.description |
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Computação, Florianópolis, 2011 |
pt_BR |
dc.description.abstract |
Otimizaçã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. |
pt_BR |
dc.format.extent |
92 p.| il., grafs., tabs. |
pt_BR |
dc.language.iso |
por |
pt_BR |
dc.subject.classification |
Ciência da computação |
pt_BR |
dc.subject.classification |
Otimização |
pt_BR |
dc.subject.classification |
Meta-heurísticas |
pt_BR |
dc.subject.classification |
Algoritmos de computador |
pt_BR |
dc.subject.classification |
Inteligencia de enxames |
pt_BR |
dc.title |
Informação heurística para aumento da velocidade de convergência em algoritmos ACO para domínios contínuos |
pt_BR |
dc.type |
Dissertação (Mestrado) |
pt_BR |
Files in this item
This item appears in the following Collection(s)
Show simple item record
Search DSpace
Browse
-
All of DSpace
-
This Collection
My Account
Statistics
Compartilhar