Uma Meta-Heurística GRASP para o problema da árvore geradora de custo mínimo com grupamentos utilizando Grafos Fuzzy
Main Article Content
Abstract
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.
Article Details
How to Cite
de Alvarenga, F. V., & Rocha, M. L. (2006). Uma Meta-Heurística GRASP para o problema da árvore geradora de custo mínimo com grupamentos utilizando Grafos Fuzzy. INFOCOMP Journal of Computer Science, 5(1), 66–75. Retrieved from http://177.105.60.18/index.php/infocomp/article/view/124
Section
Articles
Upon receipt of accepted manuscripts, authors will be invited to complete a copyright license to publish the paper. At least the corresponding author must send the copyright form signed for publication. It is a condition of publication that authors grant an exclusive licence to the the INFOCOMP Journal of Computer Science. This ensures that requests from third parties to reproduce articles are handled efficiently and consistently and will also allow the article to be as widely disseminated as possible. In assigning the copyright license, authors may use their own material in other publications and ensure that the INFOCOMP Journal of Computer Science is acknowledged as the original publication place.