针对集群最小成本生成树问题的路径重链接抓取元启发式并行实现

Anais do VIII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2007) Pub Date : 2007-10-24 DOI:10.5753/wscad.2007.18763

Fabiano Vieira de Alvarenga, Marcelo Lisboa Rocha, M. R. Pereira

{"title":"针对集群最小成本生成树问题的路径重链接抓取元启发式并行实现","authors":"Fabiano Vieira de Alvarenga, Marcelo Lisboa Rocha, M. R. Pereira","doi":"10.5753/wscad.2007.18763","DOIUrl":null,"url":null,"abstract":"A metaheurística GRASP é um processo iterativo, cujas iterações consistem de duas fases: uma fase de construção e outra de busca local. O algoritmo retorna a melhor solução encontrada depois de um determinado número de iterações. Neste trabalho, a metaheurística GRASP é aplicada conjuntamente à técnica path-relinking a um problema variante da Árvore Geradora Mínima (AGM), denominado Árvore Geradora de custo Mínimo com Grupamentos (AGMG). O objetivo é reduzir o tempo computacional e melhorar a qualidade das soluções GRASP através de uma implementação paralela desta metaheurística. Os resultados obtidos mostraram speedup linear para esta implementação.","PeriodicalId":244503,"journal":{"name":"Anais do VIII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2007)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Implementação Paralela de uma Metaheurística GRASP com Path-Relinking para o Problema da Árvore Geradora de Custo Mínimo com Grupamentos\",\"authors\":\"Fabiano Vieira de Alvarenga, Marcelo Lisboa Rocha, M. R. Pereira\",\"doi\":\"10.5753/wscad.2007.18763\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A metaheurística GRASP é um processo iterativo, cujas iterações consistem de duas fases: uma fase de construção e outra de busca local. O algoritmo retorna a melhor solução encontrada depois de um determinado número de iterações. Neste trabalho, a metaheurística GRASP é aplicada conjuntamente à técnica path-relinking a um problema variante da Árvore Geradora Mínima (AGM), denominado Árvore Geradora de custo Mínimo com Grupamentos (AGMG). O objetivo é reduzir o tempo computacional e melhorar a qualidade das soluções GRASP através de uma implementação paralela desta metaheurística. Os resultados obtidos mostraram speedup linear para esta implementação.\",\"PeriodicalId\":244503,\"journal\":{\"name\":\"Anais do VIII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2007)\",\"volume\":\"11 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2007-10-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Anais do VIII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2007)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5753/wscad.2007.18763\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Anais do VIII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2007)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5753/wscad.2007.18763","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

掌握元启发式是一个迭代过程，其迭代包括两个阶段:构造阶段和局部搜索阶段。该算法在一定次数的迭代后返回找到的最佳解。在这项工作中，抓住元启发式结合路径链接技术应用于最小生成树(mga)的一个变体问题，称为最小成本组生成树(mga)。目标是通过并行实现这种元启发式来减少计算时间并提高抓取解决方案的质量。结果表明，该实现具有线性加速。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Implementação Paralela de uma Metaheurística GRASP com Path-Relinking para o Problema da Árvore Geradora de Custo Mínimo com Grupamentos

A metaheurística GRASP é um processo iterativo, cujas iterações consistem de duas fases: uma fase de construção e outra de busca local. O algoritmo retorna a melhor solução encontrada depois de um determinado número de iterações. Neste trabalho, a metaheurística GRASP é aplicada conjuntamente à técnica path-relinking a um problema variante da Árvore Geradora Mínima (AGM), denominado Árvore Geradora de custo Mínimo com Grupamentos (AGMG). O objetivo é reduzir o tempo computacional e melhorar a qualidade das soluções GRASP através de uma implementação paralela desta metaheurística. Os resultados obtidos mostraram speedup linear para esta implementação.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Anais do VIII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2007)

自引率

0.00%

发文量