面向并行基于轨迹元启发式算法的新型协作框架
分布式、并行与集群计算
2018-03-20 v3
摘要
在本文中，我们提出了一种用于并行基于轨迹元启发式算法的并行精英偏置框架（PEB 框架）。在 PEB 框架中，多个搜索过程并发执行。在搜索期间，每个过程将其发现的最优解发送给相邻过程，并利用接收到的解来引导其搜索。利用 PEB 框架，我们设计了一种称为 PEBGLS 的引导局部搜索（GLS）并行变体。在天河-2 超级计算机上进行了大量实验，以研究 PEBGLS 在旅行商问题（TSP）上的性能。实验结果表明，PEBGLS 是一种针对 TSP 的具有竞争力的并行元启发式算法，这证实了 PEB 框架对于设计并行基于轨迹的元启发式算法是有用的。
引用
@article{arxiv.1709.08902,
title = {A New Cooperative Framework for Parallel Trajectory-Based Metaheuristics},
author = {Jialong Shi and Qingfu Zhang},
journal= {arXiv preprint arXiv:1709.08902},
year = {2018}
}