基于带交换方法遗传算法的体育赛事调度
神经与进化计算
2017-04-18 v1
摘要
体育赛事问题被视为旅行锦标赛问题（TTP）。一种有趣的类型是镜像旅行锦标赛问题（mTTP）。该问题的目标是最小化旅行总数或旅行总距离或两者兼而有之。本研究旨在找到具有最小旅行总数的镜像旅行锦标赛问题的优化解。由旅行与调度表组成的求解方案通过使用带交换方法的遗传算法（GA）得到。所得解中所有队伍的旅行次数接近于旅行次数的下界理论值。此外，该算法在大多数情况下生成了优于已知结果的解。
引用
@article{arxiv.1704.04879,
title = {A Sport Tournament Scheduling by Genetic Algorithm with Swapping Method},
author = {Tinnaluk Rutjanisarakul and Thiradet Jiarasuksakun},
journal= {arXiv preprint arXiv:1704.04879},
year = {2017}
}