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
Show all chaptersShow less
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
Luminárias LEDLúcio Magalhães4h 18m$24 · $0.00
Desenvolvendo Um Medidor Poe Co Modbus Tcp/ip No ArduinoVitor Amadeu Souza1h 9m$26 · $0.00
Apresentando Uma Lista De Museus Do Estado De Mg Com Display Lcd Programado No ArduinoVitor Amadeu Souza13m$6 · $0.00
Calculando A Resistência Térmica Em Uma Parede Cilíndrica Programado Em Visual BasicVitor Amadeu Souza34m$7 · $0.00
Argila DigitalClaudio Krsnadeva9h 54m$11 · $0.00
Desenvolvendo Projetos Com Lora Programado No ArduinoVitor Amadeu Souza4h 21m$36 · $0.00
Medindo O Valor De Pico Para Uma Medição De Uv Com A Raspberry Pi Programada Em PythonVitor Amadeu Souza28m$6 · $0.00
Desenvolvendo Em Vb Um Supervisório Para Monitoramento De Ph Usando O Esp32 Programado No ArduinoVitor Amadeu Souza46m$8 · $0.00
Desenvolvendo Um Controle De Acesso Para Condomínios Com Rf Com Base No C18 E Pic18f1220Vitor Amadeu Souza1h 3m$10 · $0.00
Monitorando Através Do Visual C# Co2 Com Esp32 Programado Em ArduinoVitor Amadeu Souza20m$7 · $0.00
Aplicando Iot Na Medição Do Nível De Caixa D'água Com Arduino E Módulo Wifi Esp8266Vitor Amadeu Souza24m$7 · $0.00
Introdução Ao React Native No Ambiente Expo Snack Parte XviiiVitor Amadeu Souza17m$7 · $0.00
Introdução Ao React Native No Ambiente Expo Snack Parte ViiVitor Amadeu Souza16m$7 · $0.00
Desenvolvendo Um Datalogger Em Vc# E Armazenando No Arquivo Formato Csv Para Monitorar Concentração De Ph Usando O Esp8266 (nodemcu) Programado Em LuaVitor Amadeu Souza45m$7 · $0.00
Serious Game Tema: EletromagnetismoVitor Amadeu Souza43m$7 · $0.00
Envio De Mensagens Sms Com A Medição De Higrômetro Programado No ArduinoVitor Amadeu Souza19m$7 · $0.00
Desenvolvendo Em Vb Um Supervisório Para Monitoramento De Gaussímetro Usando O Esp8266 (nodemcu) Programado No ArduinoVitor Amadeu Souza45m$10 · $0.00
94 Apesar De Tudo , As NotasKaicon Ricardo7m$68 · $0.00
Apresentando Pinturas De Lawrence Alma-tadema Com Display Tft Programado No ArduinoVitor Amadeu Souza20m$6 · $0.00
Calculando A Densidade Programado Em Visual BasicVitor Amadeu Souza34m$7 · $0.00