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

Description

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

Links & Downloads

1. Henrique de Paula Soares, José; Fausto Ribeiro Araújo, Aluizio. Um estudo sobre a sinergia de múltiplos operadores de cruzamento no SPEA aplicado à otimização de redes de computadores. 2010. Dissertação (Mestrado). Programa de Pós-Graduação em Ciência da Computação, Universidade Federal de Pernambuco, Recife, 2010.
2. https://repositorio.ufpe.br/handle/123456789/2294

Tags

Permutação

Redes de Computadores

Otimização Multiobjetivo

Algoritmos Evolucionários

Additional Fields

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