基于多目标规划的比赛项目排序模型.pdfVIP

基于多目标规划的比赛项目排序模型 庄 浩 （中国矿业大学理学院, 江苏 徐州221008 ） 摘 要： 在各种运动比赛中，一个合理的赛程安排有着十分重要的意义，它不但可以减少 比赛时间、空间复杂度，节约财力、物力，还可以提高比赛的公平性。本文主要讨论了在尽 量避免运动员连续参加两个比赛的原则下，来设计赛程以提高比赛的公平性。通过对问题的 多次转化找到了建立了多目标动态规划模型，解决了问题。 关键词：动态规划；分层序列法；赛程排序 1. 引 言 近年来,随着全民健身计划的提出和推广,以全民健身为主要内容的群众性体育活动蓬 勃开展，举国上下形成了全民健身的热潮，人民群众健康水平不断提高，同时也扩大了竞技 体育的社会影响，提高了竞技体育水平.现在各级、各类、各种运动比赛比比皆是，在各种 运动比赛中，为了使比赛公平、公正、合理的举行，科学地安排比赛项目是必不可少的.衡 量赛程安排的优劣有很多指标,而一个基本要求是：在比赛项目排序过程中，尽可能使每个 运动员不连续参加两项比赛，以便运动员恢复体力，发挥正常水平。本文将在满足此要求的 前提下建立简单明了,易于操作的比赛项目排序模型。 2. 模型的建立 2.1 模型的假设 为了讨论问题和建模的方便,对原问题提出如下的假设条件: 1、无任何参赛队员在赛程间中途弃权。 2、 整个赛程是持续的,且赛程时间足够长。 3、 假设每个运动员的恢复体力的能力相同。 4、 比赛项目时间不冲突，即任两场比赛的时间不相同。 5、 假设每场比赛的进行、每个运动员的球场发挥都不受天气的影响。 6、 不考虑因某些特殊因素而使得运动员不能按时参加某一运动项目的比赛。 可以看出,对于一般的比赛来说,上述的假设是合理的. 2.2 符号的说明 为了叙述的方便,将下文中常用的一些符号作一些说明: 1、aij ——第 i 个队员的参赛情况，当第 i 个队员参加了第 j 项比赛时 aij 1，否则 - 1 - a 0 。 ij 2、 bj ——第 j 项比赛项目，j 1, 2,m 。 3、 ——将两个比赛项目 b 、 放在一起所引起的连续参加两项比赛的运动员人次。 b b ij i j 4、 ——合理安排比赛项目顺序后第 个队员的参赛情况。 c i ij 5、 C ——比赛项目 b ,b , ,b 的一个组合。 1 2 m 6、 dij ——第 i 个队员的第j 场与第j +1场比赛的间隔场次数。 2.3 问题的分析及建立模型 2.3.1 问题的分析 寻找排序问题的解的一种可靠的方法是首先列出所有候选解，然后依次检查每一个，在 检查完所有或部分候选解后，即可找到所需要的最优解。理论上，当候选解数量有限并且通 过检查所有或部分候选解能够得到所需解时，上述方法是可行的。但是当比赛项目很多是， 这种方法是不能使用的，因为此时候选解的数量是大数阶乘，即便采用最快的计算机也只能 解决规模很小的排序问题,而且也不是很方便。 为了可以方便的解决此问题,我们可以用下面的方法来考虑。 比赛项目的安排要从总体上考虑，第一个比赛项目不仅对其后的第二个项目有影响，而 且对以后的每一个比赛项目的安排都会产生影响。对于如何确定第一个比赛项目，我们有下 面的定理： 定理1 对某个比赛项目，如果将其放在第一位，那么对