Título: NOVAS ABORDAGENS PARA A RECONEXÃO DE SUBÁRVORES NO ROTEAMENTO MULTICAST BASEADO EM ALGORITMOS GENÉTICOS
Autores: Bueno, Marcos L. P.; Oliveira, Gina M. B.
Resumo: Neste trabalho, um modelo baseado em algoritmos genéticos para o problema do roteamento multicast com requisitos de QoS (delay e custo) é discutido. Novos métodos para reconexão de subárvores são investigados, aplicáveis aos operadores de recombinação e mutação, motivados pela possibilidade de indivíduos inválidos serem gerados por tais operadores. Descreve-se como esta falha pode ocorrer, quantificando-a. Experimentos com o método original de reconexão e dois novos métodos propostos são realizados, cujos resultados indicam que os métodos propostos superaram o original, além de garantir a consistência do modelo proposto.
Palavras-chave: Algoritmo genético, roteamento, qualidade de serviço.
Páginas: 5
Código DOI: 10.21528/CBRN2009-139
Artigo em PDF: 139_CBRN2009.pdf
Arquivo BibTex: 139_CBRN2009.bib