Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/24571
Type: Artigo de periódico
Title: Sistema imunológico artificial para resolver o problema da árvore geradora mínima com parâmetros fuzzy
Author: Almeida, Tiago Agostinho
Yamakami, Akebo
Takahashi, Márcia Tomie
Abstract: 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.
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.
Subject: computação evolutiva
grafos fuzzy
programação matemática fuzzy
evolutionary computation
fuzzy graphs
fuzzy mathematical programming
Editor: Sociedade Brasileira de Pesquisa Operacional
Rights: aberto
Identifier DOI: 10.1590/S0101-74382007000100008
Address: http://dx.doi.org/10.1590/S0101-74382007000100008
http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382007000100008
Date Issue: 1-Apr-2007
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
S0101-74382007000100008.pdf256.98 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.