Compartilhamento |
|
Use este identificador para citar ou linkar para este item:
http://tede.unifacs.br/tede/handle/tede/294
Tipo do documento: | Dissertação |
Título: | ANTBEEPATH: UM ALGORITMO HÍBRIDO BIO-INSPIRADO PARA DETERMINAÇÃO DE ROTAS |
Título(s) alternativo(s): | ANTBEE PATH: A HYBRID BIO-INSPIRED ALGORITHM FOR PATH DETERMINATION |
Autor: | Montes, João Paulo Santana Lamartin |
Primeiro orientador: | Martins, Joberto Sérgio Barbosa |
Primeiro membro da banca: | Campos, Jorge Alberto Prado de |
Resumo: | Este trabalho introduz o AntBeePath, um algoritmo híbrido bio-inspirado baseado no comportamento de duas espécies biológicas: as formigas e as abelhas. Ele foi criado como ferramenta de resolução do problema de determinação de menores caminhos em topologias de rede de computadores. O algoritmo combina o mecanismo de comunicação através da liberação de feromônio das formigas, popularizado por algoritmos de colônia de formigas (ACO) existentes, com um novo mecanismo bio-inspirado baseado na estratégia de recrutamento das abelhas. Três versões do algoritmo foram desenvolvidas de forma incremental. Resultados da prova de conceito realizada indicam que a versão Decay Chain Hybrid é mais eficiente do que as outras versões desenvolvidas e, além disso, apresentou um aumento de desempenho em relação a um algoritmo ACO equivalente. Os resultados sugerem que um algoritmo híbrido, combinando a liberação de feromônio das formigas com o novo mecanismo bio-inspirado de recrutamento das abelhas, associados a um mecanismo de controle de estagnação pode resultar em um novo algoritmo bio-inspirado capaz de determinar rotas. |
Abstract: | This piece introduces the AntBeePath, a hybrid bio-inspired algorithm based on the behavior of ants and honeybees. It was designed as a tool for the resolution of the problem of finding the shortest paths for a given computer network topology. The algorithm, in brief, combines the pheromone release mechanism of existing Ant Colony Optimization (ACO) algorithms with a new bio-inspired mechanism based on the recruitment strategy of bees. Three versions of the algorithm were developed incrementally. Proof-of-concept results indicate that the AntBeePath Decay Hybrid Chain version is more efficient than the other developed versions and, beyond that, presented an improved performance in relation to an equivalent ACO algorithm. The results suggest that a hybrid algorithm, combining the ant s pheromone release with the new bio-inspired mechanism of bee recruitment along with a stagnation control mechanism can result in a new bio-inspired algorithm for path determination with improved characteristics. |
Palavras-chave: | Computação Bio-inspirada Algoritmos de otimização de colônia de formigas ACO Algoritmos de otimização de colônia de abelhas BCO. Determinação de rotas Inteligência de Enxame Bio-inspired computing Ant colony optimization algorithms ACO Bee colony optimization algorithms BCO Path determination Swarm Intelligence |
Área(s) do CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO |
Idioma: | por |
País: | BR |
Instituição: | Universidade Salvador |
Sigla da instituição: | UNIFACS |
Departamento: | Sistemas e Computação |
Programa: | Programa de Pós-Graduação em Sistemas e Computação |
Citação: | MONTES, João Paulo Santana Lamartin. ANTBEE PATH: A HYBRID BIO-INSPIRED ALGORITHM FOR PATH DETERMINATION. 2012. 70 f. Dissertação (Mestrado em Sistemas e Computação) - Universidade Salvador, Salvador, 2012. |
Tipo de acesso: | Acesso Aberto |
URI: | http://teste.tede.unifacs.br:8080/tede/handle/tede/294 |
Data de defesa: | 18-Out-2012 |
Aparece nas coleções: | Sistemas e Computação |
Arquivos associados a este item:
Arquivo | Tamanho | Formato | |
---|---|---|---|
Dissertacao Joao Paulo Santana Lamartin Montes.pdf | 1,36 MB | Adobe PDF | Baixar/Abrir Pré-Visualizar |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.