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
VírusDouglas Bernardini12h 27m$22 · $0.00
Professor na Era da IACibele Mantovanni, Genilson Valotto Patuzzo2h 32m$10 · $0.00
Direito e tecnologiaJosé Luiz de Moura Faleiros Júnior23h 54m$14 · $0.00
Fundamentos De Programação PythonLeonardo Guerra De Rezende Guedes & Mário Elias Cândido Neto1h 24m$6 · $0.00
AcessibilidadeTony Santos2h 19m$5 · $0.00
Nr-35 Trabalho Em AlturaCabral Veríssimo28m$9 · $0.00
Logística ReversaPatricia Guarnieri7h 20m$5 · $0.00
Ia - Adapte-se Ou Morra!Bruno Russo6h 21m$7 · $0.00
PolíticaCarujo1h 17m$6 · $0.00
Técnicas de invasão de sistemas pentestCésar Felipe Gonçalves da Silva12h 25m$10 · $0.00
Aprendendo Ciência De DadosJideon Francisco Marques5h 45m$13 · $0.00
Dynamo For Revit:Samuel João Da Silveira5h 7m$7 · $0.00
Aprendendo Sobre CriptomoedasAurelio Santiago1h 34m$6 · $0.00
Doctrine Na PráticaElton Luís Minetto1h 11m$9 · $0.00
Fique Rico Com BitcoinSandro Santos4h 8m$8 · $0.00
React E React NativeJideon F Marques10h 23m$9 · $0.00
Criptomoedas - Saiba Como InvestirFernando Maciel Moreira17m$6 · $0.00
Guia de sobrevivência digitalKaroline Melo3h 2m$3 · $0.00
Turbine Sua Empresa Com Inteligência ArtificialPereira40m$5 · $0.00
Síntese e caracterização de filmes finos biodegradáveis à base de bambu funcionalizados com óxido de ferro: um novo material nanoestruturadoVivyane Alencar Marques Araújo do Nascimento Medeiros2h 21m$15 · $0.00
You may also like
Avaliação Econômica do Capital Intelectual nas CorporaçõesEdson Azanha3h 28m$12 · $0.00
Transporte De Óleos Pesados Em Tubulações Assistidas Por VaporOldrich Joel Romero3h$7 · $0.00
Reforma Tributária Comentada: Aplicação Fiscal da LC nº 214/2025: Do risco à condutaGraziella Santos, Kleber Santos14h 13m$10 · $0.00
O Modelo PadrãoRoberto Rodrigues Gomes3h 17m$20 · $0.00
Biorreator à MembranaRogerio Orth1h 56m$15 · $0.00
Fenômenos OndulatóriosLeandro Bertoldo1h 52m$6 · $0.00
Atuador Hidropneumático EspecialAdagir Saggin1h 22m$10 · $0.00
Python And TerraformJideon F Marques17h 23m$19 · $0.00
A Revolução Musical Dos Anos 80Professor Ricardo De Souza10m$6 · $0.00
O celular e a escola - um desafioTania Maria Fonseca de Freitas4h 45m$12 · $0.00
A história da ciência para quem tem pressaNicola Chalton, Meredith MacArdle7h 44m$7 · $0.00
Direito Civil - Parte geral - Bens: conceito e classificaçãoBruno Zampier21m$1
Do fato contábil ao fato jurídico tributárioRodrigo Schwartz Holanda21h 44m$22 · $0.00
Receita de como fazer sorvete artesanal italiano, Visitação ao caipirismo & Achegas à culinária negra da BahiaCarlos Alberto Dória11m$1
Meditações sobre a trempe do fogão de Adrià, A ordem culinária e o nominalismo, A diferença entre nominalismo e precisão & Quanto de você há numa receita?Carlos Alberto Dória17m$1
Elogio do restaurante TrinidadeCarlos Alberto Dória10m$4 · $0.00
Direito Civil - Parte geral - Bens: principais e acessóriosBruno Zampier16m$1
Estratégias Fáceis para ficar Famosa no InstagramUnknown Author19m$9 · $0.00
Avaliação de sanitizantes convencionais e alternativos para emprego em chiller de avesSandra Maria Oliveira Morais Veiga6h 5m$11 · $0.00
Haja garum, Apicius! e Névoa com amêndoasJosé Guilherme R. Ferreira14m$1 · $0.00