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

Repositório institucional da UFSC

A- A A+

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

Mostrar registro simples

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


Arquivos deste item

Arquivos Tamanho Formato Visualização
292866.pdf 11.39Mb PDF Thumbnail

Este item aparece na(s) seguinte(s) coleção(s)

Mostrar registro simples

Buscar DSpace


Busca avançada

Navegar

Minha conta

Estatística

Compartilhar