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
Criptomoedas - Saiba Como InvestirFernando Maciel Moreira17m$6 · $0.00
"as Historias De Daniel B."Ernesto Luis De Brito6h 44m$6 · $0.00
Guia Profissional Como Construir Uma Fábrica De Produtos De Limpeza E Alcançar SucessoPaulo Peters8m$13 · $0.00
Participações GovernamentaisPaulo Enrique Mainier27h 13m$26 · $0.00
Fundamentos De Programação JavaLeonardo Guerra De Rezende Guedes & Eugênio Júlio Messala Cândido Carvalho1h 39m$7 · $0.00
Os Primeiros Passos Da Sua Loja On-lineBloom Power Shop1h 27m$11 · $0.00
Eletrônica Industrial Para Engenharia AeroespacialWillian Moreira Duarte2h 30m$6 · $0.00
Explorador InterplanetárioDaniel Costa De Santana7h 52m$6 · $0.00
Defi-accessCassio Roberto Urbani Ribas, Heitor Francisco de Carvalho Gomes, Denise Nicodemo2h 4m$18 · $0.00
Eu GeekPaulo Henrique De Sousa2h 16m$6 · $0.00
Programando Em Java Com Banco De DadosLeonardo Meirelles Alves1h 53m$9 · $0.00
Governamentalidade AlgorítmicaOtávio Morato de Andrade5h 52m$14 · $0.00
Inteligência Artificial Generativa e Direitos AutoraisAntonio Luiz Milhazes Neto5h 52m$13 · $0.00
Wordpress 4 - Manual Do UsuárioRodrigo Conceição Dos Santos22m$6 · $0.00
YeridahAlexandre Nasajon1h 54m$7 · $0.00
Além do HypeVictoria Luz2h 57m$13 · $0.00
Reciclagem dos Resíduos de Construção Civil e Demolições - RCDManoel Raimundo dos Santos Filho3h 21m$12 · $0.00
Banana PrataNeiriberto Silva De Freitas2m$9 · $0.00
Dominando As Redes 5g - Uma Imersão Cpmpleta Na Arquitetura Sa E NsaWagner Romano Bomfim2h 43m$14 · $0.00
Relatório Ambiental SimplificadoLuiz Antonio Sgarabotto2h 54m$7 · $0.00
You may also like
Negócio Jurídico de SaneamentoIgor Clem Souza Soares6h 45m$12 · $0.00
A Boa-Fé Objetiva no Direito Tributário BrasileiroLeonardo Barcelos de Oliveira5h 5m$12 · $0.00
Empresa FitnessElis Motta7h 52m$39 · $0.00
Efeito do tratamento térmico nas propriedades físico-químicas no processamento de milhoBárbara Thaisi Zago3h 12m$12 · $0.00
Receitas Veganas Para Air Fryer 150 Receitas À Base De Plantas Para Suas Comidas FavoritasJideon Marques Marques5h 13m$13 · $0.00
Quase todas as matrizes complexas são diagonalizáveis: uma abordagem transdisciplinarRubens Cardoso1h 49m$15 · $0.00
Wordpress 4 - Manual Do UsuárioRodrigo Conceição Dos Santos22m$6 · $0.00
Manual De Cupcake Seu Guia Para Mais De 80 Receitas Para Todas As Ocasiões (estilo De Vida Imm)Jideon Francisco Marques2h 34m$12 · $0.00
Governança Corporativa e Evidenciação ContábilGilseane Urquiza de Carvalho, Alex Eckert3h 2m$12 · $0.00
A interpretação no direito tributário sob o viés da semiótica comunicacionalEliane A. Dorico Washington8h 1m$14 · $0.00
O que está por trás da correlação entre políticas públicas?Saulo Araújo Toscano Júnior3h 15m$20 · $0.00
Comentários aos enunciados de licitações e contratosFábio Lins de Lessa, Fernanda Karoline Oliveira, Filipe Lôbo, Janaina Helena, Ricardo Schneider14h 55m$6 · $0.00
Mecânica ElementarLeandro Bertoldo1h 37m$5 · $0.00
Natal Na VitrinaGlória W. De Oliveira Souza0m$6 · $0.00
Elaboração de jogo digital como estratégia para o ensino de textos narrativosJosé Maurício Santos da Silva7h 45m$33 · $0.00
Vocabulário De Russo E Português 1500palavrasW.uriel1h 32m$18 · $0.00
Metodologia Da Pesquisa CientíficaJose Rivamar De Andrade4h 23m$8 · $0.00
Circulação extracorpóreaAndré Timóteo Sapalo7m$75 · $0.00
As Relações Contratuais Fáticas no Direito ComercialEmerson Soares Mendes11h 26m$18 · $0.00
A reclamação constitucional e seu uso em face da ADPF n° 130Rafael Aguiar3h 58m$12 · $0.00