Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/18093
Document type: Dissertação
Access type: Acesso Aberto
Title: Algoritmos evolutivos many objectives aplicados ao problema de roteamento Multicast com qualidade de serviço
Author: Lafetá, Thiago Fialho de Queiroz
First Advisor: Oliveira, Gina Maira Barbosa de
First coorientator: Brasil, Christiane Regina Soares
First member of the Committee: Delbem, Alexandre Cláudio Botazzo
Second member of the Committee: Rosa, Pedro Frosi
Summary: Em redes de computadores, para garantir que seja obtido um nível adequado de comunicação fim-a-fim, é importante garantir um roteamento com Qualidade de Serviço (QoS). O problema de roteamento com QoS envolve múltiplos objetivos a serem otimizados ou atendidos simultaneamente. Quando esse roteamento é do tipo multicast, que envolve vários destinatários, a complexidade do problema é ainda maior. Trabalhos anteriores investigam o uso de Algoritmos Evolutivos Multiobjetivos (AEMO) no problema de roteamento multicast com QoS. É sabido que quanto maior é o número de objetivos a serem otimizados, mais complexo se torna o problema multiobjetivo e mais difícil se torna a convergência de AEMOs tradicionais. Por isso, é proposto o uso de um método evolutivo many objective: o AEMMT (Algoritmo Evolutivo Multiobjetivo com Muitas Tabelas). O AEMMT foi especialmente desenvolvido para problemas com um número maior de objetivos e espera-se que ele se comporte mais adequadamente com o aumento do número de objetivos no roteamento multicast com QoS. Com o intuito de forti car a convergência este trabalho propõe um novo many objective baseado nas estratégias do AEMMT, nomeado AEMMD.
Abstract: In computer networks, to ensure that an adequate level of communication end-to-end is achieved, it is important to ensure a routing with quality of service (QoS). The routing problem with QoS involves multiple objectives to be optimized or serviced simultaneously. When this multicast routing is the kind which involves multiple recipients, the complexity of the problem is even greater. Previous studies investigating the use of evolutionary algorithms Multiobjetivos (AEMO) in multicast routing problem with QoS. It is known that the greater the number of objects to be optimized, the more complex becomes the multiobjective and more difficult problem becomes convergence AEMOs Traditional. Therefore, the use of an evolutionary method many objective is proposed: the AEMMT (Evolutionary Algorithm with Multiobjective Many tables). The AEMMT was specially developed for problems with a large number of objectives and expected it to behave more appropriately with the increasing number of objectives in the multicast routing with QoS. In order to strengthen the convergence this paper proposes a new many objective based on the strategies of AEMMT appointed AEMMD.
Keywords: Computação
Algoritmos genéticos
Roteamento (Administração de redes de computadores)
Qualidade de serviços (Redes de computadores)
Algoritmos genéticos multiobjectivos
Roteamento multicast
Qualidade de serviço
Algoritmos evolutivos
Multiobjetivos genetic algorithms
Multicast routing
Quality of service
Evolutionary algorithms
Area (s) of CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Language: por
Country: Brasil
Publisher: Universidade Federal de Uberlândia
Program: Programa de Pós-graduação em Ciência da Computação
Quote: LAFETÁ, Thiago Fialho de Queiroz. Algoritmos evolutivos many objectives aplicados ao problema de roteamento Multicast com qualidade de serviço. 2016. 146 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2016. DOI http://doi.org/10.14393/ufu.di.2016.58
Document identifier: http://doi.org/10.14393/ufu.di.2016.58
URI: https://repositorio.ufu.br/handle/123456789/18093
Date of defense: 17-Feb-2016
Appears in Collections:DISSERTAÇÃO - Ciência da Computação

Files in This Item:
File Description SizeFormat 
AlgoritmosEvolutivosMany.pdfDissertação2.7 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.