
Minimizando Ramificações em Árvores Geradoras
By Adalton de Sena Almeida, Loana Tito Nogueira, Vinícius Gusmão Pereira de SáLength3h 32m
About this audiobook
Embora ainda não se conheçam algoritmos eficientes para resolvê-los, problemas NP-difíceis estão, com frequência, presentes em situações reais que demandam soluções rápidas, justificando o interesse por métodos não exatos como heurísticas e algoritmos aproximativos.
Audiobook details
GenreTechnology
Length3 hrs 32 mins
Narrated byListen with 1,000+ voices
FormateBook with Audio
Publish dateNov 28, 2022
LanguagePortuguese
Table of contents
1Introduction
30Capítulo 4 Resultados
2Capítulo 1 Apresentação do Problema
314.1 Metodologia
31.1 Introdução
324.2 Tecnologia
41.2 Notações e Definições
334.3 Descrição dos Modelos de Grafos Utilizados
51.3 Objetivos
344.4 Resultados Computacionais e Análises
Show all chaptersShow less
61.4 Modelagem Matemática
354.4.1 Heurística H4C X Heurística HBMT
71.5 Motivação Principal
364.4.2 Heurística HBMT X Heurística Original
81.6 Outras Motivações
374.4.3 Heurística HBMT X Algoritmo Aproximativo
91.6.1 Problema da Árvore de Steiner
384.4.4 Estimativa do Tempo Médio de Execução
101.6.2 Outros Problemas com Grafos e Árvores
39Capítulo 5 Conclusão e Trabalhos Futuros
11Capítulo 2 Trabalhos Relacionados
405.1 Conclusão
122.1 Heurísticas
415.2 Trabalhos Futuros
132.1.1 Estratégia de Ponderação de Arestas
42Apêndice A RESULTADOS H4C x HBMT - 500 Grafos G(n,p)
142.1.2 Estratégia de Coloração de Vértices
43Apêndice B RESULTADOS H4C x HBMT - 5.000 Grafos G(n,p)
152.1.3 Algoritmo de Refinamento Iterativo - RI: 2.1.3.1 Análise do Algoritmo de Refinamento Iterativo
44Apêndice C RESULTADOS H4C x HBMT - 10.000 Grafos G(n,p)
162.2 Algoritmo Aproximativo
45Apêndice D RESULTADOS H4C x HBMT - 25.000 Grafos G(n,p)
172.2.1 Abordagem MPST
46Apêndice E RESULTADOS HBMT x Original 500 Grafos G(n,p)
182.2.2 Algoritmo Aproximativo MPST: 2.2.2.1 Avaliação do Algoritmo Aproximativo MPST
47Apêndice F RESULTADOS HBMT x Original 500 Grafos G(n,p)Hamiltonianos
19Capítulo 3 Heurísticas Propostas
48Apêndice G RESULTADOS HBMT x Original 5.000 Grafos G(n,p)
203.1 Heurística de 4 Critérios - H4C
49Apêndice H RESULTADOS HBMT x Original 5.000 Grafos G(n,p)Hamiltonianos
213.1.1 Alteração da Solução Inicial
50Apêndice I RESULTADOS HBMT x Original 10.000 Grafos G(n,p)
223.1.2 Parâmetros e Critérios de Refinamento
51Apêndice J RESULTADOS HBMT x Original 10.000 Grafos G(n,p)Hamiltonianos
233.1.3 Algoritmo de Refinamento Iterativo - Versão H4C: 3.1.3.1 Análise da Complexidade do Algoritmo H4C
52Apêndice K RESULTADOS HBMT x Original 25.000 Grafos G(n,p)
243.1.4 Exemplo Passo a Passo de H4C
53Apêndice L RESULTADOS HBMT x Original 25.000 Grafos G(n,p)Hamiltonianos
253.2 Heurística Baseada na Melhor Troca - HBMT
54Apêndice M RESULTADOS HBMT x Aproximativo 500 Grafos G(n,p)
263.2.1 Avaliação de Articulações
55Apêndice N RESULTADOS HBMT x Aproximativo 5.000 Grafos G(n,p)
273.2.2 Parâmetros e Critérios de Refinamento
56Apêndice O RESULTADOS HBMT x Aproximativo 10.000 Grafos G(n,p)
283.2.3 Algoritmo Iterativo Baseado na Melhor Troca - AIBMT: 3.2.3.1 Análise da Complexidade do Algoritmo AIBMT
57Apêndice P RESULTADOS HBMT x Aproximativo 25.000 Grafos G(n,p)
293.2.4 Exemplo Passo a Passo de HBMT
58Apêndice Q Resultado Geral do Experimento