Algoritmos evolutivos many objectives aplicados ao problema de roteamento Multicast com qualidade de serviço

Detalhes bibliográficos
Autor(a) principal: Lafetá, Thiago Fialho de Queiroz
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFU
Texto Completo: https://repositorio.ufu.br/handle/123456789/18093
http://doi.org/10.14393/ufu.di.2016.58
Resumo: 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.
id UFU_090a9c7c41b4ae60584d4a3ac61129a0
oai_identifier_str oai:repositorio.ufu.br:123456789/18093
network_acronym_str UFU
network_name_str Repositório Institucional da UFU
repository_id_str
spelling Algoritmos evolutivos many objectives aplicados ao problema de roteamento Multicast com qualidade de serviçoComputaçãoAlgoritmos genéticosRoteamento (Administração de redes de computadores)Qualidade de serviços (Redes de computadores)Algoritmos genéticos multiobjectivosRoteamento multicastQualidade de serviçoAlgoritmos evolutivosMultiobjetivos genetic algorithmsMulticast routingQuality of serviceEvolutionary algorithmsCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOIn 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.Dissertação (Mestrado)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.Universidade Federal de UberlândiaBrasilPrograma de Pós-graduação em Ciência da ComputaçãoBrasil, Christiane Regina Soareshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4757974A7Oliveira, Gina Maira Barbosa dehttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784553Y0Delbem, Alexandre Cláudio Botazzohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4791417E0Rosa, Pedro Frosihttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4791965U0Lafetá, Thiago Fialho de Queiroz2017-03-02T17:53:58Z2017-03-02T17:53:58Z2016-02-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfLAFETÁ, 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.58https://repositorio.ufu.br/handle/123456789/18093http://doi.org/10.14393/ufu.di.2016.58porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2020-11-18T12:26:45Zoai:repositorio.ufu.br:123456789/18093Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2020-11-18T12:26:45Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false
dc.title.none.fl_str_mv Algoritmos evolutivos many objectives aplicados ao problema de roteamento Multicast com qualidade de serviço
title Algoritmos evolutivos many objectives aplicados ao problema de roteamento Multicast com qualidade de serviço
spellingShingle Algoritmos evolutivos many objectives aplicados ao problema de roteamento Multicast com qualidade de serviço
Lafetá, Thiago Fialho de Queiroz
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
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Algoritmos evolutivos many objectives aplicados ao problema de roteamento Multicast com qualidade de serviço
title_full Algoritmos evolutivos many objectives aplicados ao problema de roteamento Multicast com qualidade de serviço
title_fullStr Algoritmos evolutivos many objectives aplicados ao problema de roteamento Multicast com qualidade de serviço
title_full_unstemmed Algoritmos evolutivos many objectives aplicados ao problema de roteamento Multicast com qualidade de serviço
title_sort Algoritmos evolutivos many objectives aplicados ao problema de roteamento Multicast com qualidade de serviço
author Lafetá, Thiago Fialho de Queiroz
author_facet Lafetá, Thiago Fialho de Queiroz
author_role author
dc.contributor.none.fl_str_mv Brasil, Christiane Regina Soares
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4757974A7
Oliveira, Gina Maira Barbosa de
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784553Y0
Delbem, Alexandre Cláudio Botazzo
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4791417E0
Rosa, Pedro Frosi
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4791965U0
dc.contributor.author.fl_str_mv Lafetá, Thiago Fialho de Queiroz
dc.subject.por.fl_str_mv 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
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic 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
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description 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.
publishDate 2016
dc.date.none.fl_str_mv 2016-02-17
2017-03-02T17:53:58Z
2017-03-02T17:53:58Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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
https://repositorio.ufu.br/handle/123456789/18093
http://doi.org/10.14393/ufu.di.2016.58
identifier_str_mv 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
url https://repositorio.ufu.br/handle/123456789/18093
http://doi.org/10.14393/ufu.di.2016.58
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Uberlândia
Brasil
Programa de Pós-graduação em Ciência da Computação
publisher.none.fl_str_mv Universidade Federal de Uberlândia
Brasil
Programa de Pós-graduação em Ciência da Computação
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFU
instname:Universidade Federal de Uberlândia (UFU)
instacron:UFU
instname_str Universidade Federal de Uberlândia (UFU)
instacron_str UFU
institution UFU
reponame_str Repositório Institucional da UFU
collection Repositório Institucional da UFU
repository.name.fl_str_mv Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)
repository.mail.fl_str_mv diinf@dirbi.ufu.br
_version_ 1805569589932720128