1. TEDE
  2. Unifacs
  3. Sistemas e Computação
Exportar este item: EndNote BibTex

Use este identificador para citar ou linkar para este item: http://tede.unifacs.br/tede/handle/tede/294
Registro completo de metadados
Campo DCValorIdioma
dc.creatorMontes, João Paulo Santana Lamartinpt_BR
dc.contributor.advisor1Martins, Joberto Sérgio Barbosapt_BR
dc.contributor.advisor1Latteshttp://dgp.cnpq.br/buscaoperacional/detalhepesq.jsp?pesq=8321013081371965por
dc.contributor.referee1Campos, Jorge Alberto Prado dept_BR
dc.date.accessioned2016-04-29T14:14:30Z-
dc.date.available2013-08-18pt_BR
dc.date.issued2012-10-18pt_BR
dc.identifier.citationMONTES, 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.por
dc.identifier.urihttp://teste.tede.unifacs.br:8080/tede/handle/tede/294-
dc.description.resumoEste 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.por
dc.description.abstractThis 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.eng
dc.description.provenanceMade 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-18eng
dc.formatapplication/pdfpor
dc.languageporpor
dc.publisherUniversidade Salvadorpor
dc.publisher.departmentSistemas e Computaçãopor
dc.publisher.countryBRpor
dc.publisher.initialsUNIFACSpor
dc.publisher.programPrograma de Pós-Graduação em Sistemas e Computaçãopor
dc.rightsAcesso Abertopor
dc.subjectComputação Bio-inspiradapor
dc.subjectAlgoritmos de otimização de colônia de formigas ACOpor
dc.subjectAlgoritmos de otimização de colônia de abelhas BCO. Determinação de rotaspor
dc.subjectInteligência de Enxamepor
dc.subjectBio-inspired computingeng
dc.subjectAnt colony optimization algorithms ACOeng
dc.subjectBee colony optimization algorithms BCOeng
dc.subjectPath determinationeng
dc.subjectSwarm Intelligenceeng
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAOpor
dc.titleANTBEEPATH: UM ALGORITMO HÍBRIDO BIO-INSPIRADO PARA DETERMINAÇÃO DE ROTASpor
dc.title.alternativeANTBEE PATH: A HYBRID BIO-INSPIRED ALGORITHM FOR PATH DETERMINATIONeng
dc.typeDissertaçãopor
Aparece nas coleções:Sistemas e Computação

Arquivos associados a este item:
Arquivo TamanhoFormato 
Dissertacao Joao Paulo Santana Lamartin Montes.pdf1,36 MBAdobe PDFBaixar/Abrir Pré-Visualizar
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.