Uma análise experimental de algoritmos metaheurísticos para um problema de caminho mais curto multiobjetivo na computação em nuvem

This paper investigates a problem inherent to Cloud Computing which can be modeled as a Multiobjective Shortest Path Problem. Since the latter belongs to class NP-Hard, even in the case where only two objectives are considered, not exist exact algorithms efficient for the problem. It is proposed,...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Autor principal: Menezes, Dann Luciano de
Outros Autores: Goldbarg, Elizabeth Ferreira Gouvêa
Formato: Dissertação
Idioma:pt_BR
Publicado em: Universidade Federal do Rio Grande do Norte
Assuntos:
Computação em Nuvem
Caminho Mais Curto
Multiobjetivo
Antropogenético
CNPQ::ENGENHARIAS
Endereço do item:https://repositorio.ufrn.br/jspui/handle/123456789/27548
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
id ri-123456789-27548
record_format dspace
spelling ri-123456789-275482019-08-18T05:23:03Z Uma análise experimental de algoritmos metaheurísticos para um problema de caminho mais curto multiobjetivo na computação em nuvem Menezes, Dann Luciano de Goldbarg, Elizabeth Ferreira Gouvêa http://lattes.cnpq.br/7961407083276956 http://lattes.cnpq.br/2888641121265608 Thomé, Antonio Carlos Gay http://lattes.cnpq.br/9282046098909851 Ramos, Iloneide Carlos de Oliveira http://lattes.cnpq.br/0613948277011672 Goldbarg, Marco Cesar http://lattes.cnpq.br/1371199678541174 Computação em Nuvem Caminho Mais Curto Multiobjetivo Antropogenético CNPQ::ENGENHARIAS This paper investigates a problem inherent to Cloud Computing which can be modeled as a Multiobjective Shortest Path Problem. Since the latter belongs to class NP-Hard, even in the case where only two objectives are considered, not exist exact algorithms efficient for the problem. It is proposed, therefore, an algorithm Transgenético, since the technique has already been successfully applied to other multiobjective problems. The proposed algorithm is compared to the NSGA-II, an multiobjective evolutionary algorithm proposed in the literature and is recognized as a good approach. Statistical tests are used to evaluate the results produced by the approaches investigated. Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) Este trabalho investiga um problema inerente da Computação em Nuvem o qual pode ser modelado como um Problema de Caminho Mais Curto Multiobjetivo. Uma vez que este último pertence à classe NP-difícil, mesmo para o caso onde apenas dois objetivos são considerados, não existem algoritmos exatos eficientes para o problema. É proposto, então, um algoritmo transgenético, uma vez que a técnica já tem sido aplicada com sucesso a outros problemas multiobjetivo. O algoritmo proposto é comparado ao NSGA-II, um algoritmo evolucionário multiobjetivo proposto na literatura e que é reconhecido como uma boa abordagem. São utilizados testes estatísticos para avaliar os resultados produzidos pelas abordagens investigadas. 2019-08-17T11:29:55Z 2019-08-17T11:29:55Z 2013-08-05 masterThesis MENEZES, Dann Luciano de. Uma análise experimental de algoritmos metaheurísticos para um problema de caminho mais curto multiobjetivo na computação em nuvem. 2013. 75f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2013. https://repositorio.ufrn.br/jspui/handle/123456789/27548 pt_BR application/pdf Universidade Federal do Rio Grande do Norte Brasil UFRN Pós-Graduação em Sistemas e Computação Centro de Ciências Exatas e da Terra
institution Repositório Institucional
collection RI - UFRN
language pt_BR
topic Computação em Nuvem
Caminho Mais Curto
Multiobjetivo
Antropogenético
CNPQ::ENGENHARIAS
spellingShingle Computação em Nuvem
Caminho Mais Curto
Multiobjetivo
Antropogenético
CNPQ::ENGENHARIAS
Menezes, Dann Luciano de
Uma análise experimental de algoritmos metaheurísticos para um problema de caminho mais curto multiobjetivo na computação em nuvem
description This paper investigates a problem inherent to Cloud Computing which can be modeled as a Multiobjective Shortest Path Problem. Since the latter belongs to class NP-Hard, even in the case where only two objectives are considered, not exist exact algorithms efficient for the problem. It is proposed, therefore, an algorithm Transgenético, since the technique has already been successfully applied to other multiobjective problems. The proposed algorithm is compared to the NSGA-II, an multiobjective evolutionary algorithm proposed in the literature and is recognized as a good approach. Statistical tests are used to evaluate the results produced by the approaches investigated.
author2 Goldbarg, Elizabeth Ferreira Gouvêa
author_facet Goldbarg, Elizabeth Ferreira Gouvêa
Menezes, Dann Luciano de
format masterThesis
author Menezes, Dann Luciano de
author_sort Menezes, Dann Luciano de
title Uma análise experimental de algoritmos metaheurísticos para um problema de caminho mais curto multiobjetivo na computação em nuvem
title_short Uma análise experimental de algoritmos metaheurísticos para um problema de caminho mais curto multiobjetivo na computação em nuvem
title_full Uma análise experimental de algoritmos metaheurísticos para um problema de caminho mais curto multiobjetivo na computação em nuvem
title_fullStr Uma análise experimental de algoritmos metaheurísticos para um problema de caminho mais curto multiobjetivo na computação em nuvem
title_full_unstemmed Uma análise experimental de algoritmos metaheurísticos para um problema de caminho mais curto multiobjetivo na computação em nuvem
title_sort uma análise experimental de algoritmos metaheurísticos para um problema de caminho mais curto multiobjetivo na computação em nuvem
publisher Universidade Federal do Rio Grande do Norte
publishDate 2019
url https://repositorio.ufrn.br/jspui/handle/123456789/27548
work_keys_str_mv AT menezesdannlucianode umaanaliseexperimentaldealgoritmosmetaheuristicosparaumproblemadecaminhomaiscurtomultiobjetivonacomputacaoemnuvem
_version_ 1773959061905080320

Registros relacionados