ANTBEEPATH: UM ALGORITMO HÍBRIDO BIO-INSPIRADO PARA DETERMINAÇÃO DE ROTAS

• Ano de defesa: 2012
• Autor(a) principal: Montes, João Paulo Santana Lamartin
• Orientador(a): Martins, Joberto Sérgio Barbosa
• Banca de defesa: Campos, Jorge Alberto Prado de
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Salvador
• Programa de Pós-Graduação: Programa de Pós-Graduação em Sistemas e Computação
• Departamento: Sistemas e Computação
• País: BR
• Palavras-chave em Português: 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
• Palavras-chave em Inglês: Bio-inspired computing; Ant colony optimization algorithms ACO; Bee colony optimization algorithms BCO; Path determination; Swarm Intelligence
• Área do conhecimento CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
• Link de acesso: http://teste.tede.unifacs.br:8080/tede/handle/tede/294

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.