期刊论文

Schedule Optimization Using Artificial Physics Optimization Algorithm in Chinese Super League

中文

湘潭大学学报(自然科学学报)

2096-644X

2018

40

2

117-121

10.13715/j.cnki.nsjxu.2018.02.028

湖北省教育厅科学研究课题（15Y46）；

本校为第一机构

针对体育联赛中各参赛队伍的赛程安排问题,提出一种基于拟态物理学优化（APO）算法的赛程编排优化方案.首先,根据地图信息设定每支球队主场之间的公路距离.然后,以最小化总行程距离为目标,通过设置一些相关约束条件,构建一个带有惩罚因子的目标函数.最后,通过APO算法迭代执行优化过程,最终获得一个最佳赛程编排方案.实验结果表明,提出的方法能够有效降低球队行程距离,大大节约了赛程成本.

For the issue of the scheduling problem of each participating team in the sports league,a schedule optimization scheme based on APO algorithm is proposed.Firstly,the road distance between each team＇s home fields is set based on map information.Then,the total travel distance is minimized as goal,and some related constraints are set,so as to construct an objective function with penalty factor.Finally,by iteratively executing the APO algorithm optimization process,an optimal schedule plan is obtained.The experimental results show that the propose...