O MAPEAMENTO SISTEMÁTICO SOBRE O PROBLEMA DA ÁRVORE GERADORA MULTIOBJETIVO
Por: Lucas Benjamim • 18/10/2017 • Monografia • 5.704 Palavras (23 Páginas) • 230 Visualizações
UNIVERSIDADE FEDERAL DO PIAUÍ
CAMPUS SENADOR HELVÍDIO NUNES DE BARROS
BACHARELADO EM SISTEMAS DE INFORMAÇÃO
MAPEAMENTO SISTEMÁTICO SOBRE O PROBLEMA DA ÁRVORE GERADORA MULTIOBJETIVO
LUCAS BENJAMIM DE FREITAS MOURA
Picos-PI
2017
LUCAS BENJAMIM DE FREITAS MOURA
MAPEAMENTO SISTEMÁTICO SOBRE O PROBLEMA DA ÁRVORE GERADORA MULTIOBJETIVO
Monografia submetida ao Curso de Bacharelado de Sistemas de Informação como requisito parcial para obtenção de grau de Bacharel em Sistemas de Informação.
Orientadora: Ma. Prof. Patrícia Medyna Lauritzen de Lucena Drumond
Picos-PI
2017
Dedico este trabalho a toda minha família, amigos e aquelas pessoas especiais que direta ou indiretamente contribuíram para que eu o concluísse. Em especial queria dedica-lo a minha tia, Maria Laís Dias de Freitas que consegue enxergar em mim o potencial que nem eu mesmo enxergo e fez do meu sonho de ter uma graduação, o seu.
AGRADECIMENTOS
A Deus que é o meu pilar de sustentação, é quem me mantem firme e me dá forças para enfrentar as dificuldades da vida.
A minha professora e orientadora Patrícia Medyna Lauritzen de Lucena Drumond, por toda assistência prestada e que apesar da distância não mediu esforços para a conclusão deste trabalho.
Aos professores, amigos e colegas do curso de sistemas de informação do campus Senador Helvídio Nunes de Barros, por toda a convivência, conhecimento e sabedoria compartilhados.
A minha família, tantos os mais distantes quanto os mais próximos, pela disposição em me ajudar e pelas orações.
As minhas três mães, Francisca Dias de Freitas, Maria Laís Dias de Freitas e Aldenora Dias Freitas, pelo amor incondicional, pela dedicação, esforço, pelas horas de sono perdidas com preocupações, pelas brigas, puxões de orelha, pelos ensinamentos e apesar de todas as dificuldades nunca me deixaram faltar nada.
Aos meus primos Julimar Calisto de Freitas e Pedro Dias de Freitas Júnior, pelo companheirismo, amizade, amor e por toda ajuda prestada para que eu pudesse chegar até aqui, nunca esquecerei do que fizeram por mim.
A minha irmã, Mara Suellem de Freitas Moura, por toda a experiência compartilhada, pelo companheirismo, pela ajuda nas horas de aperto e por simplesmente ser a pessoa que é, por ser meu modelo, minha inspiração e meu motivo de querer vencer mais e mais cada dia que passa.
Aos meus amigos de uma vida e aos mais recentes que me apoiaram desde início, sempre incentivando e não me deixando baixar a cabeça, as noites de conversas, conselhos, pelo acolhimento em suas casas e apartamentos quando precisei.
RESUMO
Os problemas clássicos de otimização servem de modelo para diversos problemas reais, por exemplo, o problema da Árvore Geradora Multiobjetivo serve para modelar projetos de redes de infraestrutura de água, energia, sinal de TV, gás, esgoto, etc. O presente trabalho tem como objetivo desenvolver um mapeamento sistemático sobre o problema da Árvore Geradora Multiobjetivo. O estudo é realizado através de uma pesquisa detalhada do assunto afim de encontrar artigos relevantes sobre o tema principal, analisa-los e expor os resultados finais. Ao final é debatida a relevância da pesquisa em relação a ajuda prestada para futuros trabalhos que englobem árvores e/ou algoritmos de otimização, afinal o mapeamento sistemático mostra o que cada fonte oferece de conteúdo sobre o tema, podendo facilitar em estudos futuros dessa mesma área.
Palavras-chave: Árvore Geradora Multiobjetivo; Otimização Multiobjetiva; Mapeamento Sistemático.
ABSTRACT
The classical optimization problem serves as a model for several real problems. For example, the Multiobjective Tree Generation problem is used to model projects of water, energy, TV, gas, sewage, etc. infrastructure networks. The present work aims to develop a systematic mapping on the Multiobjective Tree Generation problem. The study is conducted through a detailed research of the subject in order to find relevant articles on the main theme, analyze them and present the final results. Finally, the relevance of the research in relation to the help provided for future works that include trees and / or optimization algorithms is discussed, after which the systematic mapping shows what each source offers of content on the theme, being able to facilitate in future studies of that same area .
Keywords: Multiobjective Generating Tree; Multiobjective Optimization; Systematic Mapping
LISTA DE ILUSTRAÇÕES E QUADROS
Gráfico 1 - Gráfico com número de publicações em cada ano.
Gráfico 2 – Classificação da importância por número citações.
Quadro 1 – Algoritmos e métodos aplicados ao problema da AGMO.
Quadro 2 – Aplicação do problema da AGMO em situações do cotidiano.
Quadro 3 – Ano em foi publicado um estudo por cada conferência ou periódico.
Quadro 4 – Número de citações de cada estudo selecionado desde sua publicação.
Quadro 5 – Nomenclaturas para a AGMO.
LISTA DE ABREVIAÇÕES E SIGLAS
AGM Árvore Geradora Mínima
AGMO Árvore Geradora Multiobjetivo
AGBi Árvore Geradora Biobjetivo
STP Spanning Tree Problem
MOSTP Multi Objective Spanning Tree Problem
EMST Euclidean minimum spanning tree
MOP Multi Objective Problem
EPDA Extreme Point Deterministic Algorithm
EJOR European Journal of Operational Research
IJC Informs Journal on Computing
...