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

Detalhes bibliográficos
Autor(a) principal: Almeida,Tiago Agostinho
Data de Publicação: 2007
Outros Autores: Yamakami,Akebo, Takahashi,Márcia Tomie
Tipo de documento: Artigo
Idioma: por
Título da fonte: Pesquisa operacional (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382007000100008
Resumo: 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.
id SOBRAPO-1_902fcc579f64b96f1d136566762b41ee
oai_identifier_str oai:scielo:S0101-74382007000100008
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling Sistema imunológico artificial para resolver o problema da árvore geradora mínima com parâmetros fuzzycomputação evolutivagrafos fuzzyprogramação matemática fuzzyNeste 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.Sociedade Brasileira de Pesquisa Operacional2007-04-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382007000100008Pesquisa Operacional v.27 n.1 2007reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382007000100008info:eu-repo/semantics/openAccessAlmeida,Tiago AgostinhoYamakami,AkeboTakahashi,Márcia Tomiepor2007-06-21T00:00:00Zoai:scielo:S0101-74382007000100008Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2007-06-21T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv Sistema imunológico artificial para resolver o problema da árvore geradora mínima com parâmetros fuzzy
title Sistema imunológico artificial para resolver o problema da árvore geradora mínima com parâmetros fuzzy
spellingShingle Sistema imunológico artificial para resolver o problema da árvore geradora mínima com parâmetros fuzzy
Almeida,Tiago Agostinho
computação evolutiva
grafos fuzzy
programação matemática fuzzy
title_short Sistema imunológico artificial para resolver o problema da árvore geradora mínima com parâmetros fuzzy
title_full Sistema imunológico artificial para resolver o problema da árvore geradora mínima com parâmetros fuzzy
title_fullStr Sistema imunológico artificial para resolver o problema da árvore geradora mínima com parâmetros fuzzy
title_full_unstemmed Sistema imunológico artificial para resolver o problema da árvore geradora mínima com parâmetros fuzzy
title_sort Sistema imunológico artificial para resolver o problema da árvore geradora mínima com parâmetros fuzzy
author Almeida,Tiago Agostinho
author_facet Almeida,Tiago Agostinho
Yamakami,Akebo
Takahashi,Márcia Tomie
author_role author
author2 Yamakami,Akebo
Takahashi,Márcia Tomie
author2_role author
author
dc.contributor.author.fl_str_mv Almeida,Tiago Agostinho
Yamakami,Akebo
Takahashi,Márcia Tomie
dc.subject.por.fl_str_mv computação evolutiva
grafos fuzzy
programação matemática fuzzy
topic computação evolutiva
grafos fuzzy
programação matemática fuzzy
description 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.
publishDate 2007
dc.date.none.fl_str_mv 2007-04-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382007000100008
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382007000100008
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0101-74382007000100008
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
dc.source.none.fl_str_mv Pesquisa Operacional v.27 n.1 2007
reponame:Pesquisa operacional (Online)
instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron:SOBRAPO
instname_str Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron_str SOBRAPO
institution SOBRAPO
reponame_str Pesquisa operacional (Online)
collection Pesquisa operacional (Online)
repository.name.fl_str_mv Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
repository.mail.fl_str_mv ||sobrapo@sobrapo.org.br
_version_ 1750318016635076608

Registros relacionados