2022美国大学生数学建模竞赛A题思路与总结
2022美国大学生数学建模竞赛的一点反思
看到官网的评奖结果,我的心情从诧异到愤愤不平,最后终于得以平静下来思考论文中存在的诸多的问题。以下是我们对于A题的求解思路与反思,欢迎大家指正和探讨。
第一问:定义骑手的功率曲线
基于已有文献的三参数代谢模型(公式(1)),疯狂检索各个论文找到合适的数据用最小二乘拟合。
第二问:求解个人计时赛功率分配策略
基于文献建模,恒功率->恒速度模型,没有考虑加速减速的微分方程。赛道以100m为分段离散化,每一段认为恒功率。考虑两类模型,一类是骑手骑车的动力学模型构建骑手功率与自行车速度的关系,一类是骑手输出功率与自身体力消耗的关系。
模型的求解相当于序贯决策问题。我们最主要的问题出现在了求解思路上,把序贯决策当成了组合优化,用模拟退火求解。
但实际上SA GA等智能算法并不适合求解此类问题,尤其是在问题规模较大的情况下, 动作空间的维度非常高,很难进行充分的搜索,并且泛化能力较弱。如果问题规模或者赛道信息稍加变动之后又得重新花费大量算力计算,并不能提供实时策略。除此之外,模拟退火提供的求解结果并不能形成一种直观的策略。对于六人团队计时赛,嵌套优化+智能算法又把动作空间维度拓展了六倍,更难以进行搜索了。
所以我认为最好的方法是将此问题看作序贯决策问题,具有马尔可夫性,赛道信息和骑手信息已知可以确定模型,然后动态规划或者强化学习求解。这样的话不仅用较少的算力获得了更精确的结果,也能获得较强的泛化能力。具体的求解思路在赛后写在了笔记本上了
用马尔可夫决策过程(Markov Desicion Process,MDP)来描述个人计时赛的序贯决策过程
第三问:团队计时赛策略
可以从多智能体强化学习优化方向出发,但是目前我没想到具体解法。也可以就在第二问的马尔可夫过程的基础上加一维是否换位的动作空间,继续动态规划。
灵敏度分析
分析了一下赛道信息灵敏度和策略灵敏度,但是发现如果一直匀速骑行其实效果还比模拟退火搜索要好,这也说明了这类智能算法还是属于启发式搜索,并不能保证解的良好。而不同与启发式算法的强化学习方法,个人认为强化学习最大的优势在于能够学会一个策略,形成一个决策系统比如QTable或者Q Neural Network,而在新数据到来时能够以很少的算力代价取得良好的解。
总结
总之,比赛已过,美赛也并不是一个有决定意义的比赛,这一纸证书说明不了什么,也否定不了我们在其中做出的努力与知识上的收获。同时,看到网上也有国奖变S奖的经历,以及“美术大赛”的嘲讽,也就释然了。在这里,也祝大家在之后的建模比赛中取得好成绩。
2022美国大学生数学建模竞赛A题思路与总结相关推荐
- 2022美国大学生数学建模竞赛F题思路
一.思路 思路下载链接:2022美国大学生数学建模竞赛F题思路 二.题目 三.2021最全数学建模比赛时间.含金量.获奖率等数据一览! 2021最全数学建模比赛时间.含金量.获奖率等数据一览!
- 2023美国大学生数学建模竞赛C题思路解析(含代码+数据可视化)
以下为2023美国大学生数学建模竞赛C题思路解析(含代码+数据可视化) 规则: 猜词,字母猜对,位置不对为黄色,位置对为绿色,两者皆不对为灰色. 困难模式下的要求:对于猜对的字母(绿色和灰色),下一步 ...
- 2023美国大学生数学建模竞赛Y题思路解析
如下为美赛春季赛Y题思路解析: Problem Y: Understanding Used Sailboat Prices 像许多奢侈品一样,帆船的价值随着它们的年龄和市场状况的变化而变化.所附的&q ...
- 2023美国大学生数学建模竞赛ABCDEF题思路汇总 美赛建模思路
1 赛题思路 (赛题出来以后第一时间分享) 2023年美赛比赛日期和时间 报名截止日期:美国东部时间2023 年2月16日星期四下午 3:00前.(北京时间2023年2月17日凌晨4点) 比赛开始:美 ...
- 2023年美赛A题思路解析/2023年美国大学生数学建模竞赛A题思路
思路见文末,比赛开始就更新,先占坑 美赛.数学建模.美国大学生数学建模.美赛思路.美国大学生数学建模思路.2023美赛.2023美国大学生数学建模竞赛.2023美赛思路.2023美赛数据.2023美赛 ...
- 2021年美国大学生数学建模竞赛E题思路分析
思路 问题中心:重新优化食品系统 题目要求: (1)首先要清楚粮食的分类.分布.当前食品系统的运转模式(进出口.国家或省级单位的消费能力),优化或重建食品系统以确保公平.可持续性:分析比较与现有食品运 ...
- 2021年美国大学生数学建模竞赛F题思路分析
文章目录 下载链接 原文翻译 思路分析 补充 下载链接 2021美赛题目下载:链接:https://pan.baidu.com/s/1yFdg3vBMS4MY7CnQ3PMG9Q 提取码:6666 原 ...
- 2023年(美赛)美国大学生数学建模竞赛ABCDEF题思路资料汇总【全网最全】
文章目录 1 赛题思路 1.12023年美赛比赛日期和时间 1.2攻略 1.2.1美赛获奖最重要的因素是什么? 1.2.2你现在准备了哪些算法模型? 2 思路分享 1 赛题思路 (赛题出来以后第一时间 ...
- 2021年美国大学生数学建模竞赛D题思路分析
文章目录 下载链接 原文翻译 思路分析 详细思路 下载链接 2021美赛题目下载:链接:https://pan.baidu.com/s/1yFdg3vBMS4MY7CnQ3PMG9Q 提取码:6666 ...
- 2021年美国大学生数学建模竞赛A题思路分析
文章目录 下载链接 原文翻译 思路分析 下载链接 2021美赛题目下载:链接:https://pan.baidu.com/s/1yFdg3vBMS4MY7CnQ3PMG9Q 提取码:6666 原文翻译 ...
最新文章
- java怎么改变数据类型_java数据类型之间的转换,是怎么回事啊? - 收获啦
- KDT 对比 DDT 小栗子
- Linux学习(十二)---RPM和YUM
- toArray()方法使用说明
- sun game server (sgs)初探
- boost::neighbor_bfs_visitor用法的测试程序
- Android音频开发(4):如何存储和解析wav文件
- poj_2349 Kruskal 最小生成树
- 在客户端为UltraWebGrid增加行
- D3 transtion
- 对vector/string执行insert/erase操作后迭代器的情况说明
- 《Big Data Glossary》笔记
- SpringBoot项目防止Sql注入
- CATIA转的STP打开什么都没有_ProE打开Creo7.0模型文件的方法视频教程
- 二级公共基础知识总结笔记
- php异步实现,避免长时间等待
- 解线性方程组c语言实验报告,实验五线性方程组的迭代法实验
- 提高网站关键词排名优化技巧!
- 动态html函数的写法,如何将html div id的动态传递给js函数
- 衡山 22/11/27 vue4
热门文章
- 【论文笔记】EagerMOT:3D Multi-Object Tracking via Sensor Fusion
- Token的组成部分
- 月下夜想曲200.6(攻略2)
- VUCA时代,3招让项目计划管理更科学有序!
- python中iter函数_Python基础:iter函数的两个参数
- 十大思想实验(思维风暴)
- 原滴滴副总裁叶杰平加盟贝壳找房,任首席科学家,用AI帮你找房
- C++核心准则边译边学-I.4 接口类型应该精准且严格
- 强大的nginx反向代理异步传输模式(原理)
- 第4版 网页设计与制作 HTML5+CSS3+JavaScript(赵丰年 编著)学习笔记