利用拟态物理学优化算法的中超赛程优化方法

Schedule Optimization Using Artificial Physics Optimization Algorithm in Chinese Super League

针对体育联赛中各参赛队伍的赛程安排问题,提出一种基于拟态物理学优化(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 proposed method can effectively reduce the distance traveled by the team and greatly save the cost of the schedule.