Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/261704
Type: DISSERTAÇÃO
Degree Level: Mestrado
Title: Computação evolutiva aplicada a resolução do problema da arvore geradora minima com parametros fuzzy
Title Alternative: Evolutionary computation applied to solve the minimum spanning tree problem with fuzzy parameters
Author: Almeida, Tiago Agostinho de
Advisor: Yamakami, Akebo, 1947-
Abstract: Resumo: Este trabalho propoe meta-heuristicas baseadas em tecnicas da computaçao evolutiva, que visam encontrar um conjunto de arvores geradoras minimas 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

Abstract: This work proposes heuristical approaches based on evolutionary computation, whose goal is to find a set of minimum spanning trees in graphs that contain uncertainties in their parameters. These kind of problems is a NP-hard one, because it involves an enormous number of comparisons. In order to avoid this complexity, this work proposes a genetic algorithm and an artificial immune system, that explore efficiently the search space of solutions to looking for satisfactory results, without the necessity of comparing all possible solutions. Keywords: Fuzzy Graph, Fuzzy Minimum Spanning Tree, Fuzzy Set Theory, Evolutionary Computation, Genetic Algorithm, Artificial Immune System
Subject: Conjuntos fuzzy
Algoritmos genéticos
Pesquisa operacional
Teoria dos grafos
Computação evolutiva
Sistema imunológico - Simulação por computador
Language: Português
Editor: [s.n.]
Date Issue: 2006
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Almeida_TiagoAgostinhode_M.pdf1.26 MBAdobe PDFView/Open


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