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

Pesquisa Operacional

Tiago Agostinho Almeida²  Akebo Yamakami¹  Márcia Tomie Takahashi¹ 

[1] ,Universidade Estadual de CampinasCampinas SP

关键词: computação evolutiva;    grafos fuzzy;    programação matemática fuzzy;    evolutionary computation;    fuzzy graphs;    fuzzy mathematical programming;   

DOI  :  10.1590/S0101-74382007000100008

来源: SciELO

【 摘 要 】

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.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License