COMPARAÇÃO DE HEURÍSTICAS NO INCREMENTO DA CONFIABILIDADE DE REDES

Lucas Ramos Neumann; Celso Marques; Carla Silva Oliveira

Todos os Trabalhos

Trabalho

Título do Trabalho

COMPARAÇÃO DE HEURÍSTICAS NO INCREMENTO DA CONFIABILIDADE DE REDES

Autores

Lucas Ramos Neumann
Celso Marques
Carla Silva Oliveira

Modalidade

Artigo

Área temática

Modelagem matemática

Data de Publicação

10/02/2025

País da Publicação

Brasil

Idioma da Publicação

Português

Página do Trabalho

https://www.even3.com.br/anais/conbrapa2024/954460-comparacao-de-heuristicas-no-incremento-da-confiabilidade-de-redes

ISBN

978-65-272-1163-1

Palavras-Chave

Teoria de Grafos, Redes, Falha de Arestas, Simulação Computacional, Confiabilidade, Heurísticas

Resumo

A confiabilidade de aresta de uma rede é um parâmetro de grande importância na determinação da resiliência de redes a falhas de arestas. Por esta razão, foram desenvolvidas heurísticas que buscam o maior aumento na confiabilidade de redes por meio da menor modificação possível na topologia dos grafos que modelam tais redes. O objetivo principal deste trabalho é comparar seis heurísticas já utilizadas na literatura, em especial no contexto da confiabilidade de vértices, para buscar uma heurística que indique qual aresta deve ser adicionada em uma rede de modo a provocar o maior aumento de sua confiabilidade de arestas. Para tal, faz-se uso de simulação computacional para permitir analisar os resultados da implementação destas heurísticas em um conjunto de grafos no caso em que todas as arestas apresentam uma mesma probabili-dade de falha.

Título do Evento: 3ª Conferência Brasileira de Planejamento Experimental e Análise de Dados
Título dos Anais do Evento: Anais da 3ª Conferência Brasileira de Planejamento Experimental e Análise de Dados
Nome da Editora: Even3
Meio de Divulgação: Meio Digital

Como citar

NEUMANN, Lucas Ramos; MARQUES, Celso; OLIVEIRA, Carla Silva. COMPARAÇÃO DE HEURÍSTICAS NO INCREMENTO DA CONFIABILIDADE DE REDES.. In: Anais da 3ª Conferência Brasileira de Planejamento Experimental e Análise de Dados. Anais...Rio de Janeiro(RJ) Rio de Janeiro, 2025. Disponível em: https//www.even3.com.br/anais/conbrapa2024/954460-COMPARACAO-DE-HEURISTICAS-NO-INCREMENTO-DA-CONFIABILIDADE-DE-REDES. Acesso em: 16/11/2025