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

AUTOR(ES)

Almeida, Tiago Agostinho, Yamakami, Akebo, Takahashi, Márcia Tomie

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2007-04

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.

ASSUNTO(S)

computação evolutiva grafos fuzzy programação matemática fuzzy

Documentos Relacionados

• Algoritmos para o problema da árvore geradora mínima probalística
• DESENVOLVIMENTO DE METAHEURÍSTICAS PARA O PROBLEMA DA ÁRVORE GERADORA MÍNIMA GENERALIZADO
• Computação evolutiva aplicada a resolução do problema da arvore geradora minima com parametros fuzzy
• Abordagem de refinamento iterativo para o problema da árvore geradora com número mínimo de vértices Branch
• Algoritomos transgenéticos aplicados ao problema da árvore geradora biobjetivo