【数模研赛】2022年“华为杯”第十九届中国研究生数学建模竞赛赛题发布!(附选题建议与赛题解析)

结束,竞赛时间持续4天。此次竞赛不收取纸质论文,全部线上提交,请参赛队伍尽量提前提交,避开最终截止时间点的高峰,如因错过截止时间导致的问题,组委会一概不予处理。

在今年研赛的所有题目中,A、D题难度系数相对较大,而B、C、E、F题属于常规类数模题目,其中E、F题可供新手同学选择。

A题:本题为华为题目。该题目延续了往年的风格,背景较为难懂,实际做题时坑较少(相比于E、F题)。移动端超分技术是目前较为热门的研究方向,追求速度更快、效果更好、码率更低等目标。所以本道题属于利用移动超分技术检测定位目标物体的问题。第一问中可以根据题目已知信息,建立定位仿真模型并求解,注意坐标转换。之后,可以构建基于深度学习的超分网络模型,并且模型需量化压缩及加速。同时,需要注意超分区别于其他计算机视觉如目标检测与跟踪技术。最后还需对所用算法进行合理性分析。

B题:本题为华为题目。该题目属于订单组批与切割下料的组合问题,是常规的优化类问题。拆分开的两个子问题在本科数模竞赛中较为常见,但这种组合优化问题比较有意思。同学们可根据题目要求建立目标优化模型,即列出所需的目标函数与约束条件,并通过所编写的算法进行求解。当然使用Lingo软件也可以求解,但题目需要解释算法的合理性,包括算法实现的难易,复杂度估计和运行时间分析等。注意对模型进行敏感性分析。

推荐计算机类、工业工程类、数学类、管理科学类等相关专业背景的队伍选择。难度适中,开放度较低。

C题:本题为优化调度问题,涉及运筹学知识。其本质是一个复杂的排队问题,类似的问题有:2021年F题“航空公司机组优化排班问题”、2015年D题“面向节能的单/多列车优化决策问题”、2008年C题“货运列车的编组调度问题”等。本问题中需要通过PBS系统的整体调控,来实现对焊装车间、涂装车间、总装车间的调度。其中PBS系统涉及6个车道,每个车道10个车位用于缓冲,因此可供调度的方案非常多。且题干中已提出多个优化目标、对应权重系数和针对优化情况的打分项。题中数据量较少,主要为“车型”、“ 动力”、“驱动”的不同类别数据,每类仅有两种数据,可使用0/1变量分类量化,便于后续处理和模型计算。

此外,本体仅有两问,以第一问为主,第二问在第一问的基础上进行模型改进;可使用智能算法或Lingo软件求解多目标函数,注意模型的灵敏度分析。

D题:本题为中兴题目。近几年芯片问题一直是热点话题,结合中兴公司背景,该题目主要涉及PISA,即协议无关的交换架构,是一种支持P4数据面可编程包处理的流水线引擎,通过可编程的解析器、多阶段的可编程匹配动作以及可编程的逆解析器组成的流水线,来实现数据面的编程。业界首款基于PISA可编程交换芯片是Barefoot推出的 Tofino。当然该赛题属于芯片架构的排布优化问题,解决其资源分配和利用问题,以此求得资源利用率最高。注意本题中不是该专业的同学可不必深究其中原理,只需明确优化目标与约束条件,在满足四种资源需求与限制、以及对应基本块承接和变量需求关系的条件下,使流水线级数最小。本题目数据量不是很大,且比较容易处理。

此外,题目有两问,以第一问为主,第二问在第一问的基础上进行改进与优化。该题目标较明确,重点在于约束条件和基本块连接的满足。可先通过贪心策略,以满足各级需求为目标建立总体数学模型,然后再进一步优化,找出可调控的关键点进行针对性的优化策略调整,不断缩短流水线级数。

推荐物理类、通信类、微电子类、电气类、自动化类等相关专业背景的队伍选择。难度较高,开放度适中。

提示:参赛队伍若在“提交论文的MD5识别码”环节遇到网络问题等不可控因素无法在截止时间(10月10日12:00)前上传,请将系统上传失败或错误的截图、论文MD5码、与MD5码相对应的论文pdf文件、队伍编号等相关信息发送至承办方邮箱 :,邮件发送截止时间为10月10日13:00,超过截止时间邮件无效。

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注