Skip navigation
Please use this identifier to cite or link to this item: https://repositorio.ufpe.br/handle/123456789/2582
Title: Algoritmos genéticos para um problema de objetivos múltiplos : roteamento multicast
Authors: GARROZI, Cícero
Keywords: Roteamento multicast;Algoritmos genéticos;Redes de computadores;Otimização multiobjetivo
Issue Date: 2006
Publisher: Universidade Federal de Pernambuco
Citation: 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.
Abstract: 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
Appears in Collections:Dissertações de Mestrado - Ciência da Computação

Files in This Item:
File Description SizeFormat 
arquivo5126_1.pdf3.94 MBAdobe PDFView/Open


This item is protected by original copyright



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.