Um Algoritmo Genético para o Problema da Árvore Geradora Mínima com Incertezas

Cassiano Blonski Sampaio¹; Fábio Hernandes²

¹ Universidade Estadual do Centro-Oeste, UNICENTRO-PR; ² Universidade Estadual do Centro-Oeste, UNICENTRO-PR

Resumo

O problema da árvore geradora mínima com incertezas possui aplicações em diversas áreas da Engenharia e da Informática, tais como: instalações de linhas telefônicas e elétricas, armazenamento de informações e transportes. Neste trabalho é proposto um algoritmo genético para o problema da árvore geradora mínima com incertezas nos pesos das arestas e na estrutura da rede. As incertezas são modeladas por meio da Teoria dos Conjuntos Fuzzy.

Palavras-chave: Teoria dos grafos; Teoria dos conjuntos fuzzy; Número de Prüfer