Uma Meta-Heurística GRASP para o problema da árvore geradora de custo mínimo com grupamentos utilizando Grafos Fuzzy

Detalhes bibliográficos
Autor(a) principal: de Alvarenga, Fabiano Vieira
Data de Publicação: 2006
Outros Autores: Rocha, Marcelo Lisboa
Tipo de documento: Artigo
Idioma: eng
Título da fonte: INFOCOMP: Jornal de Ciência da Computação
Texto Completo: https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/124
Resumo: As metaheurísticas vêm tendo um ótimo desempenho nos últimos anos quando se diz a respeito  a problemas de otimização. Entre estas, a metaheurísticas GRASP (Greedy Randomized Adaptive Search Procedure - Procedimento de Busca Gulosa Adaptativa Aleatória) atualmente possui um grande destaque na  literatura  para  estes  tipos  de  problemas,  isso  devido  aos  bons resultados  obtidos. Neste  trabalho,  a mesma será aplicada a um problema variante da Árvore Geradora Mínima (AGM) denominada Árvore Geradora de custo Mínimo com Grupamentos (AGMG). Porém, esta aplicação será com a utilização de grafos fuzzy, cujas arestas apresentam graus de pertinência. Este grau de pertinência da árvore geradora de custo mínimo com grupamentos também é interpretado como um valor de confiabilidade da solução. Assim sendo,  este  trabalho  tem  como  objetivo  a  aplicação  da metaheurística  GRASP  ao  problema  da Árvore Geradora de custo Mínimo com Grupamentos sobre grafos fuzzy, gerando assim, um conjunto de soluções fuzzy para cada instância de teste utilizada.
id UFLA-5_8787225389b6f9c97f58dab61f8fdb3f
oai_identifier_str oai:infocomp.dcc.ufla.br:article/124
network_acronym_str UFLA-5
network_name_str INFOCOMP: Jornal de Ciência da Computação
repository_id_str
spelling Uma Meta-Heurística GRASP para o problema da árvore geradora de custo mínimo com grupamentos utilizando Grafos FuzzyMeta-HeurísticaGRASPárvore geradora de custo mínimoFuzzyAs metaheurísticas vêm tendo um ótimo desempenho nos últimos anos quando se diz a respeito  a problemas de otimização. Entre estas, a metaheurísticas GRASP (Greedy Randomized Adaptive Search Procedure - Procedimento de Busca Gulosa Adaptativa Aleatória) atualmente possui um grande destaque na  literatura  para  estes  tipos  de  problemas,  isso  devido  aos  bons resultados  obtidos. Neste  trabalho,  a mesma será aplicada a um problema variante da Árvore Geradora Mínima (AGM) denominada Árvore Geradora de custo Mínimo com Grupamentos (AGMG). Porém, esta aplicação será com a utilização de grafos fuzzy, cujas arestas apresentam graus de pertinência. Este grau de pertinência da árvore geradora de custo mínimo com grupamentos também é interpretado como um valor de confiabilidade da solução. Assim sendo,  este  trabalho  tem  como  objetivo  a  aplicação  da metaheurística  GRASP  ao  problema  da Árvore Geradora de custo Mínimo com Grupamentos sobre grafos fuzzy, gerando assim, um conjunto de soluções fuzzy para cada instância de teste utilizada.Editora da UFLA2006-03-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://infocomp.dcc.ufla.br/index.php/infocomp/article/view/124INFOCOMP Journal of Computer Science; Vol. 5 No. 1 (2006): March, 2006; 66-751982-33631807-4545reponame:INFOCOMP: Jornal de Ciência da Computaçãoinstname:Universidade Federal de Lavras (UFLA)instacron:UFLAenghttps://infocomp.dcc.ufla.br/index.php/infocomp/article/view/124/109Copyright (c) 2016 INFOCOMP Journal of Computer Scienceinfo:eu-repo/semantics/openAccessde Alvarenga, Fabiano VieiraRocha, Marcelo Lisboa2015-06-25T23:05:45Zoai:infocomp.dcc.ufla.br:article/124Revistahttps://infocomp.dcc.ufla.br/index.php/infocompPUBhttps://infocomp.dcc.ufla.br/index.php/infocomp/oaiinfocomp@dcc.ufla.br||apfreire@dcc.ufla.br1982-33631807-4545opendoar:2024-05-21T19:54:18.756614INFOCOMP: Jornal de Ciência da Computação - Universidade Federal de Lavras (UFLA)true
dc.title.none.fl_str_mv Uma Meta-Heurística GRASP para o problema da árvore geradora de custo mínimo com grupamentos utilizando Grafos Fuzzy
title Uma Meta-Heurística GRASP para o problema da árvore geradora de custo mínimo com grupamentos utilizando Grafos Fuzzy
spellingShingle Uma Meta-Heurística GRASP para o problema da árvore geradora de custo mínimo com grupamentos utilizando Grafos Fuzzy
de Alvarenga, Fabiano Vieira
Meta-Heurística
GRASP
árvore geradora de custo mínimo
Fuzzy
title_short Uma Meta-Heurística GRASP para o problema da árvore geradora de custo mínimo com grupamentos utilizando Grafos Fuzzy
title_full Uma Meta-Heurística GRASP para o problema da árvore geradora de custo mínimo com grupamentos utilizando Grafos Fuzzy
title_fullStr Uma Meta-Heurística GRASP para o problema da árvore geradora de custo mínimo com grupamentos utilizando Grafos Fuzzy
title_full_unstemmed Uma Meta-Heurística GRASP para o problema da árvore geradora de custo mínimo com grupamentos utilizando Grafos Fuzzy
title_sort Uma Meta-Heurística GRASP para o problema da árvore geradora de custo mínimo com grupamentos utilizando Grafos Fuzzy
author de Alvarenga, Fabiano Vieira
author_facet de Alvarenga, Fabiano Vieira
Rocha, Marcelo Lisboa
author_role author
author2 Rocha, Marcelo Lisboa
author2_role author
dc.contributor.author.fl_str_mv de Alvarenga, Fabiano Vieira
Rocha, Marcelo Lisboa
dc.subject.por.fl_str_mv Meta-Heurística
GRASP
árvore geradora de custo mínimo
Fuzzy
topic Meta-Heurística
GRASP
árvore geradora de custo mínimo
Fuzzy
description As metaheurísticas vêm tendo um ótimo desempenho nos últimos anos quando se diz a respeito  a problemas de otimização. Entre estas, a metaheurísticas GRASP (Greedy Randomized Adaptive Search Procedure - Procedimento de Busca Gulosa Adaptativa Aleatória) atualmente possui um grande destaque na  literatura  para  estes  tipos  de  problemas,  isso  devido  aos  bons resultados  obtidos. Neste  trabalho,  a mesma será aplicada a um problema variante da Árvore Geradora Mínima (AGM) denominada Árvore Geradora de custo Mínimo com Grupamentos (AGMG). Porém, esta aplicação será com a utilização de grafos fuzzy, cujas arestas apresentam graus de pertinência. Este grau de pertinência da árvore geradora de custo mínimo com grupamentos também é interpretado como um valor de confiabilidade da solução. Assim sendo,  este  trabalho  tem  como  objetivo  a  aplicação  da metaheurística  GRASP  ao  problema  da Árvore Geradora de custo Mínimo com Grupamentos sobre grafos fuzzy, gerando assim, um conjunto de soluções fuzzy para cada instância de teste utilizada.
publishDate 2006
dc.date.none.fl_str_mv 2006-03-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/124
url https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/124
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/124/109
dc.rights.driver.fl_str_mv Copyright (c) 2016 INFOCOMP Journal of Computer Science
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2016 INFOCOMP Journal of Computer Science
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Editora da UFLA
publisher.none.fl_str_mv Editora da UFLA
dc.source.none.fl_str_mv INFOCOMP Journal of Computer Science; Vol. 5 No. 1 (2006): March, 2006; 66-75
1982-3363
1807-4545
reponame:INFOCOMP: Jornal de Ciência da Computação
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str INFOCOMP: Jornal de Ciência da Computação
collection INFOCOMP: Jornal de Ciência da Computação
repository.name.fl_str_mv INFOCOMP: Jornal de Ciência da Computação - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv infocomp@dcc.ufla.br||apfreire@dcc.ufla.br
_version_ 1799874740365557760

Registros relacionados