一种用于镜像旅行锦标赛问题的并行模拟退火方法
分布式、并行与集群计算
2013-11-12 v1
摘要
旅行锦标赛问题 (TTP) 是体育赛程安排中的一个基准问题，近年来得到了广泛研究。镜像旅行锦标赛问题 (mTTP) 是 TTP 的一种变体，代表了某些类型的体育赛程安排问题，其主要目标是最小化所有参赛队伍的总行驶距离。在本文中，我们测试了一种在共享内存系统上使用 OpenMP 解决 mTTP 的并行模拟退火方法，发现该方法尤为优越，特别是在每秒探测的解实例数量方面。我们还观察到，在单位时间内探索的解数量上实现了 1.5 倍至 2.2 倍的显著加速。
引用
@article{arxiv.1311.1884,
title = {A Parallel Simulated Annealing Approach for the Mirrored Traveling Tournament Problem},
author = {Vijay Menon and Saurabh Jha},
journal= {arXiv preprint arXiv:1311.1884},
year = {2013}
}