Skip navigation
Use este identificador para citar ou linkar para este item: https://repositorio.ufpe.br/handle/123456789/2582
Título: Algoritmos genéticos para um problema de objetivos múltiplos : roteamento multicast
Autor(es): GARROZI, Cícero
Palavras-chave: Roteamento multicast; Algoritmos genéticos; Redes de computadores; Otimização multiobjetivo
Data do documento: 2006
Editor: Universidade Federal de Pernambuco
Citação: Garrozi, Cícero; Fawzi Hadj Sadok, Djamel. Algoritmos genéticos para um problema de objetivos múltiplos : roteamento multicast. 2006. Dissertação (Mestrado). Programa de Pós-Graduação em Ciência da Computação, Universidade Federal de Pernambuco, Recife, 2006.
Resumo: O roteamento multicast é realizado através do envio de informações em redes de computadores, de uma origem (ou mais) para vários destinatários (grupo multicast). Nele, cada informação é enviada somente uma vez para cada grupo. Este trabalho utiliza o custo total dos caminhos multicast para atingir os destinos como sendo a métrica de qualidade da solução. O objetivo principal do roteamento multicast é decomposto em dois objetivos conflitantes: (i) maximizar o número de caminhos compartilhados e (ii) minimizar o tamanho de cada caminho. Os Algoritmos Genéticos são aplicados para a otimização das rotas multicast. A função de aptidão satisfaz simultaneamente os objetivos conflitantes. Cada indivíduo é formado por múltiplos cromossomos (rotas origem-destino), com os enlaces da rede sendo os seus genes. Os operadores de seleção escolhem as soluções mais promissoras e preservam a diversidade na população. O modelo proposto é testado na rede GÉANT WAN de 33 nodos e em duas redes aleatórias, com 66 e 100 nodos cada, geradas usando o modelo de Waxman e o gerador de topologias BRITE. Os melhores resultados obtidos mostram que o modelo AG proposto alcança melhores desempenhos do que os menores caminhos do roteamento unicast, com ganhos nos custos de envio entre 44% e 62%
URI: https://repositorio.ufpe.br/handle/123456789/2582
Aparece na(s) coleção(ções):Dissertações de Mestrado - Ciência da Computação

Arquivos deste item:
Arquivo Descrição TamanhoFormato 
arquivo5126_1.pdf3,94 MBAdobe PDFVer/Abrir


Este arquivo é protegido por direitos autorais



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