Computação evolutiva aplicada a resolução do problema da arvore geradora minima com parametros fuzzy

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Almeida, Tiago Agostinho de, 1982-
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: [s.n.]
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Conjuntos fuzzy
Algoritmos genéticos
Pesquisa operacional
Teoria dos grafos
Computação evolutiva
Sistema imunológico - Simulação por computador
Operational research
Graph theory
Fuzzy sets
Genetic algorithms
Evolutionary computation
Immunological system
Link de acesso: https://hdl.handle.net/20.500.12733/1603008
Resumo: Orientadores: Akebo Yamakami, Marcia Tomie Takahashi
id UNICAMP-30_6e92863bcde5bb1200885d2fe32608b6
oai_identifier_str oai::371127
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Computação evolutiva aplicada a resolução do problema da arvore geradora minima com parametros fuzzyEvolutionary computation applied to solve the minimum spanning tree problem with fuzzy parametersConjuntos fuzzyAlgoritmos genéticosPesquisa operacionalTeoria dos grafosComputação evolutivaSistema imunológico - Simulação por computadorOperational researchGraph theoryFuzzy setsGenetic algorithmsEvolutionary computationImmunological systemOrientadores: Akebo Yamakami, Marcia Tomie TakahashiDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: 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 siAbstract: 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 SystemMestradoTelecomunicações e TelemáticaMestre em Engenharia Elétrica[s.n.]Yamakami, Akebo, 1947-Takahashi, Marcia TomieBallini, RosangelaOhishi, TakaakiBonfim, Tatiane ReginaUniversidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASAlmeida, Tiago Agostinho de, 1982-20062006-07-28T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf70f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1603008ALMEIDA, Tiago Agostinho de. Computação evolutiva aplicada a resolução do problema da arvore geradora minima com parametros fuzzy. 2006. 70f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1603008. Acesso em: 25 abr. 2024.https://repositorio.unicamp.br/acervo/detalhe/371127porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T04:35:10Zoai::371127Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:35:10Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Computação evolutiva aplicada a resolução do problema da arvore geradora minima com parametros fuzzy
Evolutionary computation applied to solve the minimum spanning tree problem with fuzzy parameters
title Computação evolutiva aplicada a resolução do problema da arvore geradora minima com parametros fuzzy
spellingShingle Computação evolutiva aplicada a resolução do problema da arvore geradora minima com parametros fuzzy
Almeida, Tiago Agostinho de, 1982-
Conjuntos fuzzy
Algoritmos genéticos
Pesquisa operacional
Teoria dos grafos
Computação evolutiva
Sistema imunológico - Simulação por computador
Operational research
Graph theory
Fuzzy sets
Genetic algorithms
Evolutionary computation
Immunological system
title_short Computação evolutiva aplicada a resolução do problema da arvore geradora minima com parametros fuzzy
title_full Computação evolutiva aplicada a resolução do problema da arvore geradora minima com parametros fuzzy
title_fullStr Computação evolutiva aplicada a resolução do problema da arvore geradora minima com parametros fuzzy
title_full_unstemmed Computação evolutiva aplicada a resolução do problema da arvore geradora minima com parametros fuzzy
title_sort Computação evolutiva aplicada a resolução do problema da arvore geradora minima com parametros fuzzy
author Almeida, Tiago Agostinho de, 1982-
author_facet Almeida, Tiago Agostinho de, 1982-
author_role author
dc.contributor.none.fl_str_mv Yamakami, Akebo, 1947-
Takahashi, Marcia Tomie
Ballini, Rosangela
Ohishi, Takaaki
Bonfim, Tatiane Regina
Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Almeida, Tiago Agostinho de, 1982-
dc.subject.por.fl_str_mv Conjuntos fuzzy
Algoritmos genéticos
Pesquisa operacional
Teoria dos grafos
Computação evolutiva
Sistema imunológico - Simulação por computador
Operational research
Graph theory
Fuzzy sets
Genetic algorithms
Evolutionary computation
Immunological system
topic Conjuntos fuzzy
Algoritmos genéticos
Pesquisa operacional
Teoria dos grafos
Computação evolutiva
Sistema imunológico - Simulação por computador
Operational research
Graph theory
Fuzzy sets
Genetic algorithms
Evolutionary computation
Immunological system
description Orientadores: Akebo Yamakami, Marcia Tomie Takahashi
publishDate 2006
dc.date.none.fl_str_mv 2006
2006-07-28T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1603008
ALMEIDA, Tiago Agostinho de. Computação evolutiva aplicada a resolução do problema da arvore geradora minima com parametros fuzzy. 2006. 70f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1603008. Acesso em: 25 abr. 2024.
identifier_str_mv (Broch.)
ALMEIDA, Tiago Agostinho de. Computação evolutiva aplicada a resolução do problema da arvore geradora minima com parametros fuzzy. 2006. 70f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1603008. Acesso em: 25 abr. 2024.
url https://hdl.handle.net/20.500.12733/1603008
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/371127
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
70f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1797405381187600384

Registros relacionados