基于GPU的p-中位问题遗传算法
分布式、并行与集群计算
2017-10-04 v1
摘要
p-中位问题是一个著名的NP难问题。文献中已提出许多针对该问题的启发式算法。在本文中，我们利用GPGPU并行计算平台，提出一种在Cuda中实现并基于p-中位问题伪布尔公式的新遗传算法。我们使用Tesla K40（2880个Cuda核心）在来自OR-Library、离散位置问题基准库以及近期出版物引入的基准的290个不同基准实例上测试了我们算法的有效性。该算法除两个OR-Library实例（即pmed30和pmed40，获得了优于99.9\%的近似）外，成功为所有实例找到了最优解。
引用
@article{arxiv.1610.10061,
title = {A GPU-Based Genetic Algorithm for the P-Median Problem},
author = {Bader F. AlBdaiwi and Hosam M. F. AboElFotoh},
journal= {arXiv preprint arXiv:1610.10061},
year = {2017}
}