美赛讲座3——美赛中的创新案例

案例一、合作中的shapley模型

1.基本思想

与在一般的图论中找特殊结构的节点不同,用到了在一个小团体里有他没他的收益的变化,加权得Shapley值作为新的评判依据。

2.Shapley 模型详细解释

Shapley_Value全解析与公式推导

案例二、国家可持续性预测lanchester模型

1.基本思想:

1.将单一指标权衡的基础上加上类似方差的均衡型评估。
2.把单一指标的最值比较转化成双指标的分类比较。
3.加入预测因子的变化。度量的变量应当是初始值,如人口等具体的可预测的值。

或者是直接通过历史来预测影响因子未来的变化。

最后,Lanchester作战模型来预测。

案例三、选取划分问题Voronoi图模型

1.题意理解:

首先查阅研究明白划区对两党选举的票数到底有怎样的影响。

2.创新点——维诺图

1.划分方法:

平面中的任意一点,到已知点(种子点)的集合中的哪一点最近,就划分到哪个点对应的集合中,如此划分得到一个简单的划分方法。

2.贴合题意:

题目中划分的依据是每个分区中的人口数要一样。而维诺图本身不结合人口数据。那么问题就在与种子点如何选取,选取之后,区域如何扩张来保证各个划区中的人口相同。

案例四、信道分配问题

就是多考虑了一步,考虑到通信需求特别集中的情况下,再次分裂信道最小单元,用同样的算法进行迭代,获取了更符合实际,更能解决实际问题的解决方案。

おすすめ

転載: blog.csdn.net/llcn_nzc/article/details/121459562