体育联赛中基于GSO算法的赛程优化方法

摘要：

针对体育联赛中各参赛队伍的赛程安排问题,提出一种基于群搜索优化(GSO)算法的赛程优化方案.首先,将赛程安排以赛程序列矩阵来表示,而赛程序列矩阵则由各队的转场序列矩阵产生.然后,将GSO算法中的个体根据转场矩阵形式进行编码,在赛制约束条件下,以最小化所有队伍的总转场次数为目标对其进行寻优,获得最优的转场矩阵.最后,根据最优转场矩阵获得赛程调度方案.在不同队伍规模的比赛场景中进行实验,结果表明该方案能够获得最优的赛程安排,有效降低了转场次数.

关键词：体育联赛、赛程优化、群搜索优化算法、转场次数

所属期刊栏目：40

分类号：O224(运筹学)

资助基金：中央高校基本科研业务费专项资金资助项目2012YD086

在线出版日期：2018-06-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：72-76