ANTBEEPATH: UM ALGORITMO HÍBRIDO BIO-INSPIRADO PARA DETERMINAÇÃO DE ROTAS
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UNIFACS |
Texto Completo: | http://teste.tede.unifacs.br:8080/tede/handle/tede/294 |
Resumo: | 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. |
id |
UNIF_e374ea79d98c3f2dca3201b23600790e |
---|---|
oai_identifier_str |
oai:teste.tede.unifacs.br:tede/294 |
network_acronym_str |
UNIF |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UNIFACS |
repository_id_str |
|
spelling |
Martins, Joberto Sérgio Barbosahttp://dgp.cnpq.br/buscaoperacional/detalhepesq.jsp?pesq=8321013081371965Campos, Jorge Alberto Prado deCPF:01129386554Montes, João Paulo Santana Lamartin2016-04-29T14:14:30Z2013-08-182012-10-18MONTES, 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.http://teste.tede.unifacs.br:8080/tede/handle/tede/294This 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.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.Made available in DSpace on 2016-04-29T14:14:30Z (GMT). No. of bitstreams: 1 Dissertacao Joao Paulo Santana Lamartin Montes.pdf: 1388141 bytes, checksum: 40cdd72c30a660d329f11669b8e1f3d1 (MD5) Previous issue date: 2012-10-18application/pdfporUniversidade SalvadorPrograma de Pós-Graduação em Sistemas e ComputaçãoUNIFACSBRSistemas e ComputaçãoComputação Bio-inspiradaAlgoritmos de otimização de colônia de formigas ACOAlgoritmos de otimização de colônia de abelhas BCO. Determinação de rotasInteligência de EnxameBio-inspired computingAnt colony optimization algorithms ACOBee colony optimization algorithms BCOPath determinationSwarm IntelligenceCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAOANTBEEPATH: UM ALGORITMO HÍBRIDO BIO-INSPIRADO PARA DETERMINAÇÃO DE ROTASANTBEE PATH: A HYBRID BIO-INSPIRED ALGORITHM FOR PATH DETERMINATIONinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UNIFACSinstname:Universidade Salvador (UNIFACS)instacron:UNIFACSORIGINALDissertacao Joao Paulo Santana Lamartin Montes.pdfapplication/pdf1388141http://teste.tede.unifacs.br:8080/tede/bitstream/tede/294/1/Dissertacao+Joao+Paulo+Santana+Lamartin+Montes.pdf40cdd72c30a660d329f11669b8e1f3d1MD51tede/2942016-04-29 11:14:30.233oai:teste.tede.unifacs.br:tede/294Biblioteca Digital de Teses e Dissertaçõeshttp://tede.unifacs.br/http://tede.unifacs.br:8080/oai/requestbibliotecadigital@unifacs.br||bibliotecadigital@unifacs.bropendoar:2016-04-29T14:14:30Biblioteca Digital de Teses e Dissertações da UNIFACS - Universidade Salvador (UNIFACS)false |
dc.title.por.fl_str_mv |
ANTBEEPATH: UM ALGORITMO HÍBRIDO BIO-INSPIRADO PARA DETERMINAÇÃO DE ROTAS |
dc.title.alternative.eng.fl_str_mv |
ANTBEE PATH: A HYBRID BIO-INSPIRED ALGORITHM FOR PATH DETERMINATION |
title |
ANTBEEPATH: UM ALGORITMO HÍBRIDO BIO-INSPIRADO PARA DETERMINAÇÃO DE ROTAS |
spellingShingle |
ANTBEEPATH: UM ALGORITMO HÍBRIDO BIO-INSPIRADO PARA DETERMINAÇÃO DE ROTAS Montes, João Paulo Santana Lamartin 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 CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO |
title_short |
ANTBEEPATH: UM ALGORITMO HÍBRIDO BIO-INSPIRADO PARA DETERMINAÇÃO DE ROTAS |
title_full |
ANTBEEPATH: UM ALGORITMO HÍBRIDO BIO-INSPIRADO PARA DETERMINAÇÃO DE ROTAS |
title_fullStr |
ANTBEEPATH: UM ALGORITMO HÍBRIDO BIO-INSPIRADO PARA DETERMINAÇÃO DE ROTAS |
title_full_unstemmed |
ANTBEEPATH: UM ALGORITMO HÍBRIDO BIO-INSPIRADO PARA DETERMINAÇÃO DE ROTAS |
title_sort |
ANTBEEPATH: UM ALGORITMO HÍBRIDO BIO-INSPIRADO PARA DETERMINAÇÃO DE ROTAS |
author |
Montes, João Paulo Santana Lamartin |
author_facet |
Montes, João Paulo Santana Lamartin |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Martins, Joberto Sérgio Barbosa |
dc.contributor.advisor1Lattes.fl_str_mv |
http://dgp.cnpq.br/buscaoperacional/detalhepesq.jsp?pesq=8321013081371965 |
dc.contributor.referee1.fl_str_mv |
Campos, Jorge Alberto Prado de |
dc.contributor.authorID.fl_str_mv |
CPF:01129386554 |
dc.contributor.author.fl_str_mv |
Montes, João Paulo Santana Lamartin |
contributor_str_mv |
Martins, Joberto Sérgio Barbosa Campos, Jorge Alberto Prado de |
dc.subject.por.fl_str_mv |
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 |
topic |
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 CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO |
dc.subject.eng.fl_str_mv |
Bio-inspired computing Ant colony optimization algorithms ACO Bee colony optimization algorithms BCO Path determination Swarm Intelligence |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO |
description |
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. |
publishDate |
2012 |
dc.date.issued.fl_str_mv |
2012-10-18 |
dc.date.available.fl_str_mv |
2013-08-18 |
dc.date.accessioned.fl_str_mv |
2016-04-29T14:14:30Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
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. |
dc.identifier.uri.fl_str_mv |
http://teste.tede.unifacs.br:8080/tede/handle/tede/294 |
identifier_str_mv |
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. |
url |
http://teste.tede.unifacs.br:8080/tede/handle/tede/294 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Salvador |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Sistemas e Computação |
dc.publisher.initials.fl_str_mv |
UNIFACS |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Sistemas e Computação |
publisher.none.fl_str_mv |
Universidade Salvador |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UNIFACS instname:Universidade Salvador (UNIFACS) instacron:UNIFACS |
instname_str |
Universidade Salvador (UNIFACS) |
instacron_str |
UNIFACS |
institution |
UNIFACS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UNIFACS |
collection |
Biblioteca Digital de Teses e Dissertações da UNIFACS |
bitstream.url.fl_str_mv |
http://teste.tede.unifacs.br:8080/tede/bitstream/tede/294/1/Dissertacao+Joao+Paulo+Santana+Lamartin+Montes.pdf |
bitstream.checksum.fl_str_mv |
40cdd72c30a660d329f11669b8e1f3d1 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UNIFACS - Universidade Salvador (UNIFACS) |
repository.mail.fl_str_mv |
bibliotecadigital@unifacs.br||bibliotecadigital@unifacs.br |
_version_ |
1800393062900301824 |