Uma análise experimental de algoritmos metaheurísticos para um problema de caminho mais curto multiobjetivo na computação em nuvem
| Autor: | Menezes, Dann Luciano de |
|---|---|
| Přispěvatelé: | Thomé, Antonio Carlos Gay, Ramos, Iloneide Carlos de Oliveira, Goldbarg, Marco Cesar, Goldbarg, Elizabeth Ferreira Gouvêa |
| Jazyk: | portugalština |
| Rok vydání: | 2013 |
| Předmět: | |
| Zdroj: | Repositório Institucional da UFRN Universidade Federal do Rio Grande do Norte (UFRN) instacron:UFRN |
| Popis: | 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. 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|