O MAPEAMENTO SISTEMÁTICO SOBRE O PROBLEMA DA ÁRVORE GERADORA MULTIOBJETIVO

...

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

TSSE The School of Systems Engineering

RJAS Research Journal of Applied Sciences, E&T

EC Evolutionary computation

OL Optimization Letters

VLSI Very-large-scale integration

---------------------------------------------------------------

SUMÁRIO

- INTRODUÇÃO .................................................................................................. 11

1.1 Objetivo do estudo .......................................................................................... 11

1.2 Organização do trabalho ................................................................................ 11

2 REVISÃO BIBLIOGRÁFICA ............................................................................. 13

2.1 Teoria dos grafos e Arvores ........................................................................... 13

2.2 O problema da Árvore Geradora Multiobjetivo (AGMO) .............................. 14

2.3 Mapeamento Sistemático ............................................................................... 15

2.4 Trabalhos Relacionados.................................................................................. 16

3 MAPEAMENTO SISTEMÁTICO SOBRE O PROBLEMA DA ÁRVORE GERADORA MULTIOBJETIVO......................................................................... 18

3.1 Metodologia .................................................................................................... 18

3.1.1 OBJETIVO DO MAPEAMENTO ...................................................................... 18

3.1.2 QUESTÕES DE PESQUISA ........................................................................... 19

3.1.3 PALAVRAS-CHAVE ........................................................................................ 19

3.1.4 RESTRIÇÕES DA PESQUISA ........................................................................ 20

3.1.5 SELEÇÃO DE FONTES .................................................................................. 20

3.1.6 SELEÇÃO DOS ESTUDOS PRIMÁRIOS ....................................................... 20

3.1.7 MÉTODO DE EXTRAÇÃO DE DADOS .......................................................... 20

4 RESULTADOS E DISCUSSÕES ..................................................................... 22

4.1 Resultados obtidos para a questão 1 ........................................................... 22

4.2 Resultados obtidos para a questão 2 ........................................................... 22

4.3 Resultados obtidos para a questão 3 ........................................................... 23

4.4 Resultados obtidos para a questão 4 ........................................................... 24

5 CONSIDERAÇÕES FINAIS ............................................................................. 25

REFERÊNCIAS BIBLIOGRÁFICAS ........................................................................ 26

---------------------------------------------------------------

- INTRODUÇÃO

Muitas situações do dia-a-dia podem ser descritas por um conjunto de objetos que se relacionam entre si: rotas turísticas, mapeamento de rodovias, esquema de abastecimento de uma cidade, o simples caminho da sua casa ao trabalho, etc. Todas essas situações podem ser vistas como exemplos de grafos, melhor abordados no capítulo seguinte, sendo modeladas a partir deste conceito para busca de soluções utilizando problemas clássicos de otimização.

No caso específico do problema