模糊分析法解足球队排名问题
摘要: 本文解答了93年全国大学生数学建模竞赛B题,运用模糊聚类分析法,讨论了足球队比赛的排名问题。首先,我们将数据进行预处理,求出每队的胜,负,平以及总场数,归一化处理后作为建模的影响因子,然后由相似系数构建模糊相似矩阵,最后构建模糊等价矩阵截取进行排名,并将得到的结果从12支队推广到了N支队的情况。本文中所用的方法经过验证,得到的结果合理,可信。
关键词:模糊分析法,相似系数,比赛排名
一问题分析
根据题目所给的表格,我们能得到的数据是残缺和不整齐对称的,这样就给排名造成了困难。例如在图表中,T1队和T2队打了三场比赛,和T5只打了一场比赛,和T11没打比赛。这样如果只是单纯的利用胜利的场数来进行排名,所得到的结果必定是不完善的,同时也是不准确的。因此为了得到较完善的结果,我们可以先将每个队所参加的比赛中,胜,负和平的场数列表如下,得到每个队实力的大概了解。
表一
场数
队
T1
T2
T3
T4
T5
T6
T7
T8
T9
T10
T11
T12
胜
10
5
8
1
2
2
13
6
7
6
1
2
负
5
4
4
12
5
3
1
8
8
5
6
3
平
4
6
3
6
2
0
3
3
2
6
2
4
总
19
15
15
19
9
5
17
17
17
17
9
9
接着,我们分析各队在每场比赛中的平均进球数,失球数和进失球数差数,这些数据也有助于我们进一步了解各队的实力。列表如下:
表二
T1
T2
T3
T4
T5
T6
T7
T8
T9
T10
T11
T12
进球数
1
失球数
1
1
1
进失球差
-
-
-
-
-
-
-
通过表一,二的分析,我们可以确定T7是最好的,T4是最差的,但是对于其他的球队仅以上述数据还是无法得出准确可信的排名。
为了得出合理可信的排名,我们还应该考虑,Ti与其余各队的比赛成绩,由于有的对和其余的对没有比赛,其成绩难以确定。为了解决这个难题,我们准备先制定一个规则,为各队定义一组特征数据,同时计算各队之间的模糊相似度。最后综合表一二,即可得出合理的排名出来。
二模型假设
1,基本假设
参赛各队存在客观的真实实力,这是任何一种排名算法的基础
在每场比赛中体现出来的强队对弱队的表面实力对比是以它们的真实实力对比为中心的互相独立的正态分布,这条假设保证了我们可以以比赛成绩为依据对球队的真实实力进行排名,
3) 每场比赛对于排名的重要性相同,每个进失球对于排名也同样重要。
4) 确定各队的特征数据时,仅计算进失球的差数。
2,建模假设
根据生活经验可以知道,甲以一场2:1胜乙,易于两场都以2:1胜乙,同理更易于三场都以2:1胜乙。对于这种情况,我们在进行计算时要对数据加权。例如:r甲乙=(2-1)S,r甲乙=,r甲乙=。我们取U>V>S,且令S=,V=,U=。
Ti与Ti自身的特征数据为rii=0。
用绝对值减数法确定Ti与Tj之间的模糊程度:;通过估算c=;
排名原则:越先聚为一类的队,名次越靠近。
三建模及求解
根据假设的模型,以及表一二的数据,可以计算出各队的特征数据如下,假设论域为T={T1,T2,T3,T4,T5,T6,T7,T8,T9,T10,T11,T12},于是有:
接着,利用绝对值减数法,可以计算与的模糊相似程度,于是有模糊相似矩阵X:
有前面的表一二分析得,为倒数第一名。再根据上面的模糊相似矩阵可以得出T1~T12中与T4的相似系数为:
表三
T1
T2
T3
T4
T5
T6
T7
T8
T9
T10
T11
T12
1
为了便于观察,我们将X4j(即j队与4队的相似程度)用Tj来表示,知道T5=
模糊分析法解足球队排名问题-数学建模 来自淘豆网www.taodocs.com转载请标明出处.