-
题名体育联赛中基于GSO算法的赛程优化方法
被引量:6
- 1
-
-
作者
曾芳桂
赵曼
-
机构
武汉大学体育部
中国地质大学(武汉)计算机学院
-
出处
《湘潭大学自然科学学报》
CAS
2018年第1期72-76,共5页
-
基金
中央高校基本科研业务费专项资金资助项目(2012YD086)
-
文摘
针对体育联赛中各参赛队伍的赛程安排问题,提出一种基于群搜索优化(GSO)算法的赛程优化方案.首先,将赛程安排以赛程序列矩阵来表示,而赛程序列矩阵则由各队的转场序列矩阵产生.然后,将GSO算法中的个体根据转场矩阵形式进行编码,在赛制约束条件下,以最小化所有队伍的总转场次数为目标对其进行寻优,获得最优的转场矩阵.最后,根据最优转场矩阵获得赛程调度方案.在不同队伍规模的比赛场景中进行实验,结果表明该方案能够获得最优的赛程安排,有效降低了转场次数.
-
关键词
体育联赛
赛程优化
群搜索优化算法
转场次数
-
Keywords
sports league
schedule optimization
group search optimization algorithm
transition times
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名利用拟态物理学优化算法的中超赛程优化方法
- 2
-
-
作者
万珺
何健
-
机构
武汉轻工大学体育部
武汉轻工大学数学与计算机学院
-
出处
《湘潭大学自然科学学报》
CAS
2018年第2期117-121,共5页
-
基金
湖北省教育厅科学研究课题(15Y46)
-
文摘
针对体育联赛中各参赛队伍的赛程安排问题,提出一种基于拟态物理学优化(APO)算法的赛程编排优化方案.首先,根据地图信息设定每支球队主场之间的公路距离.然后,以最小化总行程距离为目标,通过设置一些相关约束条件,构建一个带有惩罚因子的目标函数.最后,通过APO算法迭代执行优化过程,最终获得一个最佳赛程编排方案.实验结果表明,提出的方法能够有效降低球队行程距离,大大节约了赛程成本.
-
关键词
赛程编排优化
中超联赛
拟态物理学优化算法
行程距离
-
Keywords
schedule optimization
Chinese super league
artificial physics optimization algorithm
travel distance
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名优化决策赛程模型刍议
- 3
-
-
作者
安然
-
机构
黑龙江建筑职业技术学院
-
出处
《中国新技术新产品》
2009年第21期250-251,共2页
-
文摘
本模型运用离散原理和优化决策方法的量化准则,通过复时间模板的最优选择与时间模板子集合,利用赛程数据进行实验,结果显示此模型具有合理性和可行性。
-
关键词
优化决策排赛程算法
适应度函数
-
分类号
O225
[理学—运筹学与控制论]
TG76
[金属学及工艺—刀具与模具]
-