BDBComp
Parceria:
SBC
Estimação de Matrizes de Tráfego Origem-Destino Utilizando Algoritmo Genético

Redes sociais do SBSI e o corte de vértices como base para identificar atores importantes na coesão de grupos de pesquisa

Fabiano C. RibeiroArnoldo N. da SilvaJ. E. Bessa MaiaJorge L. C. SilvaPaulo R. F. Cunha

Edvaldo Artmann de OliveiraVânia Maria Félix Dias

A estimacao precisa da matriz de trafego origem-destino a partir do trafego medido nos enlaces de uma rede IP e um problema complexo para o qual ainda nao foi encontrada solucao satisfatoria. Este trabalho aplica algoritmos geneticos (AG) a este problema de estimacao e compara os resultados com aqueles obtidos atraves de tres outras tecnicas aplicadas anteriormente: Programacao Linear, Estimacao Bayesiana e aproximacao pelo algoritmo Esperanca-Maximizacao (EM). Alem da utilizacao de AG, uma outra contribuicao deste trabalho e um algoritmo de inicializacao de parametros que diminui o esforco computacional e auxilia a convergencia para o resultado esperado. Os experimentos apontam para um melhor desempenho do algoritmo genetico do ponto de vista do erro de estimacao. Using data from the Annals of SBSI, were created collaborative networks of researchers and collaborative networks of institutions for each of the symposiums. In this paper we present some concepts related to social networks and also some results obtained with two measures based on vertex cut.

http://www.lbd.dcc.ufmg.br/colecoes/wperformance/2008/005.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD