SciELO - Scientific Electronic Library Online

 
vol.27 número1Synthetic control charts with two-stage sampling for monitoring bivariate processesUm modelo de otimização para o problema integrado de dimensionamento de lotes e programação da produção em fábricas de refrigerantes índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

Compartilhar


Pesquisa Operacional

versão impressa ISSN 0101-7438versão On-line ISSN 1678-5142

Resumo

ALMEIDA, Tiago Agostinho; YAMAKAMI, Akebo  e  TAKAHASHI, Márcia Tomie. Sistema imunológico artificial para resolver o problema da árvore geradora mínima com parâmetros fuzzy. Pesqui. Oper. [online]. 2007, vol.27, n.1, pp.131-154. ISSN 0101-7438.  http://dx.doi.org/10.1590/S0101-74382007000100008.

This work proposes an heuristical approach based on evolutionary computation, whose goal is to find a set of minimum spanning trees in graphs that contain uncertainties in their parameters. This kind of problem is a NP-Hard one, because it involves an enormous number of comparisons. In order to avoid this complexity, this work proposes an artificial immune system that explores efficiently the search space of solutions to looking for satisfactory results, without the necessity of comparing all possible solutions.

Palavras-chave : evolutionary computation; fuzzy graphs; fuzzy mathematical programming.

        · resumo em Português     · texto em Português     · Português ( pdf )

 

Creative Commons License Todo o conteúdo deste periódico, exceto onde está identificado, está licenciado sob uma Licença Creative Commons