Made available in DSpace on 2014-06-12T15:56:18Z (GMT). No. of bitstreams: 2
arquivo2839_1.pdf: 6993291 bytes, checksum: 09ffd9fa6a055cf66ddb65d681cdf1c2 (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2010 / No âmbito das redes de computadores destaca-se o problema encontrado na criação, ampliação
ou manutenção das redes de longa distância (Wide Area Network - WAN), onde muitas vezes os
especialistas designados a essas tarefas não conseguem levar em consideração a combinação de
algumas métricas de qualidade de serviço (quality of service - QoS). Isto se deve a complexidade
dessas combinações juntamente com um número elevado de equipamentos existentes em redes
dessa magnitude, logo, muitas redes WAN não são conectadas de forma ótima. O presente
trabalho tem como objetivo combinar métricas de QoS (atraso de um enlace, largura de banda,
tamanho do caminho e probabilidade de falha) para que seja possível encontrar soluções ótimas,
utilizando algoritmos evolucionários multiobjetivo (AEMO), mas especificamente o algoritmo
evolucionário de força de Pareto (Strength Pareto Evolutionary Algorithm - SPEA). O SPEA
determina o Pareto ótimo para atendimento de cada demanda na rede. Além disto, foi realizado
um estudo sobre a sinergia dos operadores de cruzamento (de um ponto com conhecimento
heurístico, de ciclo, de ordenamento, de aresta e parcialmente mapeado) para problemas de
permutação, como é o caso da otimização das redes de longa distância
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/2294 |
Date | 31 January 2010 |
Creators | SOARES, José Henrique de Paula |
Contributors | ARAÚJO, Aluizio Fausto Ribeiro |
Publisher | Universidade Federal de Pernambuco |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Source | reponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0014 seconds