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

dc.creatorAlmeida, Tiago Agostinho
dc.creatorYamakami, Akebo
dc.creatorTakahashi, Márcia Tomie
dc.date2007-04-01
dc.date2014-07-17T15:11:39Z
dc.date2015-11-26T11:55:30Z
dc.date2014-07-17T15:11:39Z
dc.date2015-11-26T11:55:30Z
dc.date.accessioned2018-03-28T20:58:30Z
dc.date.available2018-03-28T20:58:30Z
dc.identifierPesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 27, n. 1, p. 131-154, 2007.
dc.identifier0101-7438
dc.identifierS0101-74382007000100008
dc.identifier10.1590/S0101-74382007000100008
dc.identifierhttp://dx.doi.org/10.1590/S0101-74382007000100008
dc.identifierhttp://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382007000100008
dc.identifierhttp://www.repositorio.unicamp.br/jspui/handle/REPOSIP/24571
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/24571
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1238279
dc.descriptionThis 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.
dc.descriptionNeste 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.
dc.description131
dc.description154
dc.descriptionCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
dc.languagept
dc.publisherSociedade Brasileira de Pesquisa Operacional
dc.relationPesquisa Operacional
dc.rightsaberto
dc.sourceSciELO
dc.subjectcomputação evolutiva
dc.subjectgrafos fuzzy
dc.subjectprogramação matemática fuzzy
dc.subjectevolutionary computation
dc.subjectfuzzy graphs
dc.subjectfuzzy mathematical programming
dc.titleSistema imunológico artificial para resolver o problema da árvore geradora mínima com parâmetros fuzzy
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución