Voltar
Artigo Acesso aberto Produção Nacional Revisado por pares
BIBTEX RIS

Sistema imunológico artificial para resolver o problema da árvore geradora mínima com parâmetros fuzzy

2007; Sociedade Brasileira de Pesquisa Operacional; Volume: 27; Issue: 1 Linguagem: Português

10.1590/s0101-74382007000100008

ISSN

1678-5142

Autores

Tiago A. Almeida, Akebo Yamakami, M.T. Takahashi,

Tópico(s)

Evolutionary Algorithms and Applications

Resumo

Neste trabalho é proposta uma meta-heurística baseada em técnicas da computação evolutiva que visa encontrar um conjunto de árvores geradoras mínimas, para problemas de grafos que possuem incertezas em relação às informações associadas aos parâmetros. Resolver problemas dessa natureza é um processo NP-Completo, pois envolve um número enorme de comparações. A fim de contornar essa complexidade, é proposto um sistema imunológico artificial capaz de explorar eficientemente o espaço de busca e de obter resultados satisfatórios, sem a necessidade de confrontar todas as soluções entre si.

Referência(s)