Return to search

Algoritmos genéticos para um problema de objetivos múltiplos : roteamento multicast

Made available in DSpace on 2014-06-12T15:59:27Z (GMT). No. of bitstreams: 2
arquivo5126_1.pdf: 4037337 bytes, checksum: 3b95528e1b505d5a26acde521ac4feb4 (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2006 / 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%

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/2582
Date January 2006
CreatorsGARROZI, Cícero
ContributorsARAÚJO, Aluizio Fausto Ribeiro
PublisherUniversidade Federal de Pernambuco
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0021 seconds