使用为CUDA平台设计的并行禁忌搜索求解资源受限项目调度问题
分布式、并行与集群计算
2017-11-15 v1 人工智能
摘要
本文提出了一种求解资源受限项目调度问题（RCPSP）的并行禁忌搜索算法。为处理这一NP难组合问题，我们进行了诸多优化。例如，通过启发式方法选择资源评估算法，并设计了有效的禁忌表。此外，提出了一种容量索引的资源评估算法，且GPU（图形处理单元）版本采用同构模型以减少所需通信带宽。实验表明，GPU版本在计算时间和解的质量方面均优于优化后的并行CPU版本。与现有其他启发式方法相比，所提方案常能给出更优质量的解。
引用
@article{arxiv.1711.04556,
title = {Solving the Resource Constrained Project Scheduling Problem Using the Parallel Tabu Search Designed for the CUDA Platform},
author = {Libor Bukata and Premysl Sucha and Zdenek Hanzalek},
journal= {arXiv preprint arXiv:1711.04556},
year = {2017}
}
备注
Published in Journal of Parallel and Distributed Computing