| dc.contributor | ARAÚJO, Aluizio Fausto Ribeiro | |
| dc.creator | SOARES, José Henrique de Paula | |
| dc.date | 2014-06-12T15:56:18Z | |
| dc.date | 2014-06-12T15:56:18Z | |
| dc.date | 2010-01-31 | |
| dc.identifier | 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. | |
| dc.identifier | https://repositorio.ufpe.br/handle/123456789/2294 | |
| dc.description | 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 | |
| dc.format | application/pdf | |
| dc.language | por | |
| dc.publisher | Universidade Federal de Pernambuco | |
| dc.subject | Permutação | |
| dc.subject | Redes de Computadores | |
| dc.subject | Otimização Multiobjetivo | |
| dc.subject | Algoritmos
Evolucionários | |
| dc.title | Um estudo sobre a sinergia de múltiplos operadores de cruzamento no SPEA aplicado à otimização de redes de computadores | |
| dc.type | masterThesis | |
