Computação evolutiva aplicada a resolução do problema da arvore geradora minima com parametros fuzzy / Evolutionary computation applied to solve the minimum spanning tree problem with fuzzy parameters

AUTOR(ES)

Tiago Agostinho de Almeida

DATA DE PUBLICAÇÃO

2006

RESUMO

Este trabalho propoe meta-heurýsticas baseadas em tecnicas da computaçao evolutiva, que visam encontrar um conjunto de arvores geradoras mýnimas para problemas de grafos, que possuem incertezas em relaçao as informaçoes associadas aos parametros. Resolver problemas dessa natureza e um processo NP-Completo, pois envolve um numero enorme de comparaçoes. A fim de contornar essa complexidade, este trabalho propoe um algoritmo genetico e um sistema imunologico artificial, capazes de explorar eficientemente o espaco de busca e de obter resultados satisfatorios, sem a necessidade de confrontar todas as solucoes entre si.

ASSUNTO(S)

algoritmos geneticos pesquisa operacional genetic algorithms graph theory teoria dos grafos computação evolutiva immunological system sistema imune - simulação (computadores) operational research fuzzy sets evolutionary computation conjuntos difusos

Documentos Relacionados

• Sistema imunológico artificial para resolver o problema da árvore geradora mínima com parâmetros fuzzy
• MODELS AND ALGORITHMS FOR THE DIAMETER CONSTRAINED MINIMUM SPANNING TREE PROBLEM
• Algoritmos para o problema da árvore geradora mínima probalística
• DESENVOLVIMENTO DE METAHEURÍSTICAS PARA O PROBLEMA DA ÁRVORE GERADORA MÍNIMA GENERALIZADO
• SYNTHESIS OF FUZZY SYSTEMS THROUGH EVOLUTIONARY COMPUTATION