| Processo: | 23/13667-5 |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |
| Data de Início da vigência: | 01 de fevereiro de 2024 |
| Data de Término da vigência: | 31 de janeiro de 2026 |
| Área do conhecimento: | Ciências Exatas e da Terra - Matemática - Matemática Aplicada |
| Pesquisador responsável: | Majid Forghani Elahabad |
| Beneficiário: | Majid Forghani Elahabad |
| Instituição Sede: | Centro de Matemática, Computação e Cognição (CMCC). Universidade Federal do ABC (UFABC). Santo André , SP, Brasil |
| Município da Instituição Sede: | Santo André |
| Pesquisadores associados: | Emilio de Camargo Francesquini |
| Assunto(s): | Algoritmos |
| Palavra(s)-Chave do Pesquisador: | Algoritmos | caminhos mínimos | Confiabilidade do sistema | Cortes mínimos | Redes de fluxo multiestado | Confiabilidade dos sistemas |
Resumo
Redes de fluxo multiestado (RFM) fornecem uma estrutura poderosa para compreender e modelar sistemas complexos com múltiplos estados e transições. As RFMs são usados para modelar uma ampla gama de problemas do mundo real em vários campos, incluindo epidemiologia (modelagem de progressão de doenças), engenharia (análise de confiabilidade), finanças (modelagem de risco de crédito), negócios (análise do comportamento do cliente) e muito mais. O problema da avaliação da confiabilidade das RFMs é essencial para garantir a segurança, disponibilidade e eficiência de sistemas complexos, tornando este problema cada vez mais atraente nas últimas décadas. Ele identifica componentes e estados críticos em uma rede, permitindo que as organizações implementem estratégias econômicas de manutenção e reparo. RFMs confiáveis sustentam o funcionamento contínuo de serviços e indústrias essenciais, como os cuidados de saúde, as finanças e as telecomunicações, que dependem de um desempenho consistente da rede para fornecer serviços ininterruptos, mantendo assim a estabilidade econômica. Vários pesquisadores em todo o mundo têm trabalhado nesta área de pesquisa nas últimas décadas. No entanto, a investigação continua, pois os problemas relacionados são NP-difíceis. Este projeto visa introduzir técnicas e abordagens exatas e de aproximação para resolver os problemas de confiabilidade de rede descritos na proposta. Isso é feito empregando teoria dos grafos e propriedades do fluxo de rede, ferramentas fundamentais na resolução destes problemas. Além dos seus objectivos principais, esta proposta de pesquisa procura aproveitar as conclusões derivadas do projeto para melhorar as soluções existentes e para avaliar a confiabilidade de sistemas do mundo real, incluindo sistemas de transmissão e distribuição de energia e redes de comunicação. Além disso, nossas novas metodologias serão implementadas em linguagens de programação de alto nível, como C e Java. Estas implementações facilitarão análises comparativas com as abordagens já existentes na literatura. Adicionalmente, este trabalho pretende estabelecer uma base para o desenvolvimento de potenciais simuladores para avaliação da confiabilidade de RFMs. (AU)
| Matéria(s) publicada(s) na Agência FAPESP sobre o auxílio: |
| Mais itensMenos itens |
| TITULO |
| Matéria(s) publicada(s) em Outras Mídias ( ): |
| Mais itensMenos itens |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |