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
2Capítulo 1 Apresentação do Problema
31.1 Introdução
41.2 Notações e Definições
51.3 Objetivos
Mostrar todos os capítulosVer menos
61.4 Modelagem Matemática
71.5 Motivação Principal
81.6 Outras Motivações
91.6.1 Problema da Árvore de Steiner
101.6.2 Outros Problemas com Grafos e Árvores
11Capítulo 2 Trabalhos Relacionados
122.1 Heurísticas
132.1.1 Estratégia de Ponderação de Arestas
142.1.2 Estratégia de Coloração de Vértices
152.1.3 Algoritmo de Refinamento Iterativo - RI: 2.1.3.1 Análise do Algoritmo de Refinamento Iterativo
162.2 Algoritmo Aproximativo
172.2.1 Abordagem MPST
182.2.2 Algoritmo Aproximativo MPST: 2.2.2.1 Avaliação do Algoritmo Aproximativo MPST
19Capítulo 3 Heurísticas Propostas
203.1 Heurística de 4 Critérios - H4C
213.1.1 Alteração da Solução Inicial
223.1.2 Parâmetros e Critérios de Refinamento
233.1.3 Algoritmo de Refinamento Iterativo - Versão H4C: 3.1.3.1 Análise da Complexidade do Algoritmo H4C
243.1.4 Exemplo Passo a Passo de H4C
253.2 Heurística Baseada na Melhor Troca - HBMT
263.2.1 Avaliação de Articulações
273.2.2 Parâmetros e Critérios de Refinamento
283.2.3 Algoritmo Iterativo Baseado na Melhor Troca - AIBMT: 3.2.3.1 Análise da Complexidade do Algoritmo AIBMT
293.2.4 Exemplo Passo a Passo de HBMT
30Capítulo 4 Resultados
314.1 Metodologia
324.2 Tecnologia
334.3 Descrição dos Modelos de Grafos Utilizados
344.4 Resultados Computacionais e Análises
354.4.1 Heurística H4C X Heurística HBMT
364.4.2 Heurística HBMT X Heurística Original
374.4.3 Heurística HBMT X Algoritmo Aproximativo
384.4.4 Estimativa do Tempo Médio de Execução
39Capítulo 5 Conclusão e Trabalhos Futuros
405.1 Conclusão
415.2 Trabalhos Futuros
42Apêndice A RESULTADOS H4C x HBMT - 500 Grafos G(n,p)
43Apêndice B RESULTADOS H4C x HBMT - 5.000 Grafos G(n,p)
44Apêndice C RESULTADOS H4C x HBMT - 10.000 Grafos G(n,p)
45Apêndice D RESULTADOS H4C x HBMT - 25.000 Grafos G(n,p)
46Apêndice E RESULTADOS HBMT x Original 500 Grafos G(n,p)
47Apêndice F RESULTADOS HBMT x Original 500 Grafos G(n,p)Hamiltonianos
48Apêndice G RESULTADOS HBMT x Original 5.000 Grafos G(n,p)
49Apêndice H RESULTADOS HBMT x Original 5.000 Grafos G(n,p)Hamiltonianos
50Apêndice I RESULTADOS HBMT x Original 10.000 Grafos G(n,p)
You may also like
Java Para TodosCélio Azevedo3h 30m$6 · $0.00
Navio Cargueiro De ContêinersNeiriberto Silva De Freitas12m$9 · $0.00
Desenvolvendo Um Medidor Poe Co Modbus Tcp/ip No ArduinoVitor Amadeu Souza1h 9m$26 · $0.00
Calculando A Resistência Térmica Em Uma Parede Cilíndrica Programado Em Visual BasicVitor Amadeu Souza34m$7 · $0.00
Desenvolvendo Um Datalogger Em Vc# E Armazenando No Arquivo Formato Csv Para Monitoramento De Sensores Usando O Esp8266 (nodemcu) Programado No ArduinoVitor Amadeu Souza4h 40m$36 · $0.00
Luminárias LEDLúcio Magalhães4h 18m$24 · $0.00
Schhllurk no elBulliJosé Guilherme R. Ferreira11m$1 · $0.00
Construindo Um Hidrograma Com O Visual C#Vitor Amadeu Souza37m$10 · $0.00
Apresentando O Sítio Histórico E Arqueológico Vila De Iguassú Com Display Tft Programado No Raspberry Pi Em PythonVitor Amadeu Souza52m$7 · $0.00
Argila DigitalClaudio Krsnadeva9h 54m$11 · $0.00
A Inventora Da Máquina De Lavar LouçasNeiriberto Silva De Freitas4m$8 · $0.00
Geodésia aplicada à MetrologiaKarla Maria Juliano Nadal3h 37m$13 · $0.00
Plotando Um Gráfico Com A Pirâmide Etária No Visual BasicVitor Amadeu Souza32m$10 · $0.00
Desenvolvendo Uma Aplicação Cliente-servidor Para Monitorar Benzeno Com O Esp8266 Programado No ArduinoVitor Amadeu Souza27m$7 · $0.00
QmailRodrigo Telles3h 7m$6 · $0.00
Desenvolvendo Projetos Com Lora Programado No ArduinoVitor Amadeu Souza4h 21m$36 · $0.00
Empresas De Construção E Sustentabilidade:Adriano Milani Das Chagas5m$5 · $0.00
Gestão do processo de logística e montagem de edificações industrializadas modularesShandy Alexandra Morassi Francisco, Altibano Ortenzi47m$12 · $0.00
Tesouro DigitalGilberto Luiz De Souza0m$12 · $0.00
Ensino Semipresencial Na Educação SuperiorCaio Werner Kramer3h 51m$7 · $0.00