Return to search

Um estudo sobre a sinergia de múltiplos operadores de cruzamento no SPEA aplicado à otimização de redes de computadores

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

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/2294
Date31 January 2010
CreatorsSOARES, José Henrique de Paula
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.002 seconds