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

DSpace Repository

A- A A+

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

Files Size Format View
292866.pdf 11.39Mb PDF Thumbnail

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Browse

My Account

Statistics

Compartilhar