2022年电工杯B题参赛历程
第一天8:00-9:00：早上8点看到题目。8:00到9:00分别试着做了AB题。发现A题涉及的问题多，而B题与图论的知识有关，而且点数不是很多。（以前蓝桥杯的题还历历在目，起码也是50个点起步了）然后经小组讨论后选择了B题。
9:00-18:00在网上找到了解决方案，有模拟退火，动态规划，遗传算法等等。
16:00时，一问用了欧拉图解答，先将图形补充成欧拉图，然后用欧拉图代码跑了一遍，发现距离大的离谱。然后另一个组员就开始用遗传算法解答。晚上18:00。用遗传算法解出来的距离是582。然后队员开始解答第二题。我则一直在找为什么欧拉图不能解答。
23:00我终于发现了。其实是我概念没有搞清楚，欧拉图是遍历所有边，而汉密尔顿图才是遍历所有点。即最短汉密尔顿图可能解答该问题。最后我又发现一问完全可以先求局部最优解，再求整体最优解的方式。
第二天7:00-12:00 我们组采用规划模型，运用lingo进行解答。我负责建立方程，另外两个队友负责写作与第一问步骤的优化。
中午12:00。问题二结果出来了。时间是6个小时左右。我开始解决第三问，对比二问发现。只是多了一个往返步骤，我将部分二问的约束方程写到了三问中。同时对比和观察后发现，只需要在200-500载货量中，没到达一个点就返回一次。这样不断试错。然后寻找最优解。
15:00左右三问结果得出来了。7个小时左右。然后一个队友负责写文章。我和另一个队友负责建立第四问的模型。由于之前参加过五一建模比赛。而且也有类似的路径规划问题，好像是18年选旅游景点。找到了一篇类似的思想文章。那年的一等奖队伍，运用了双目标混合整数规划。我发现这思想完全可以拿来用嘛。我引入了两个变量。地点一和地点二。然后仿照问题2，3开始解答。晚上22:00结果跑出来是10个小时。当时直接傻眼了。我自己动笔算都能找到9个小时的路径。无可奈何。只能继续算。
凌晨1:00，我直接绝望了，改过去改过来，时间还能越算越多。我准备睡了。明天再说。
第三天7:00-12:00结果算出来了，8个小时左右。我们组转变了思维方式，将第四问的图分为A图和B图进行分别计算。类似于第一问的求局部最优解，再求全局最优解。下午14:00论文写完了。参赛结束了。
参赛反思：
1得出答案不要直接马上用，还要找其他方式验证，我当时错误的运用了欧拉图，结果队友文章都写完了，才发现思路是错的。我感觉十分对不起写文章的同学。
2不要一条路走到黑。因为我一直在找用图的方式解决问题，但是奈何没有合适的代码。明明队友已经用了遗传模型了，我还在死磕，浪费了很多时间。导致我们组进度延缓。
3不要一味的在网上搜解题思路和代码。要跳出定式思维圈，把复杂的问题简单化。比如我们组采用了局部求最优解，再求整体最优解的方式，可能在千篇一律的参赛论文中是一个亮点。
有进一步了解的请私信。
2022年电工杯B题参赛历程相关推荐
- 2022华数杯B题论文思路分析+完整代码（水下机器人组装计划）
大家可以看看官方的解析视频(这个视频只要是参赛选手就可以免费观看,不能看的朋友我考虑过几天出一个博客),此外,官方的标准答案我已经放在此篇博客的末尾了,大家自行参考. 2022华数杯B题官方解析视频& ...
- 2022华数杯B题论文思路分析+完整代码（水下机器人组装计划）(一二问答案接出来和标准答案一样)（问题三四逼近正确答案）（完整论文，代码可直接跑）
写在前面:学校最近搞数学建模竞赛培训,以2022华数杯B题作为训练题目,在查资料过程中发现网上没有哪一篇论文解出了正确答案,而我们组利用Lingo软件准确的解出了正确答案,但是在第三问时,由于决策的变 ...
- 2023年电工杯B题详解
2023电工杯B题思路讲解,以及模型讲解,都会用视频he文件的方式发给你们! 资料主要包括模型部分及论文框架 使用方法:模型由我们建立,大家根据视频讲解进行理解 论文框架是论文的主体,文字的描述千变 ...
- 2022年华数杯C题插层熔喷非织造材料的性能控制研究数学建模论文及程序
2022年华数杯C题插层熔喷非织造材料的性能控制研究 仅献给读者的你 原题再现: 熔喷非织造材料是口罩生产的重要原材料,具有很好的过滤性能,其生产工艺简单.成本低.质量轻等特点,受到国内外企业 ...
- 2021电工杯B题建模思路代码完整版
2021电工杯B题思路和代码完整版 2021"中国电机工程学会杯"全国大学生电工数学建模竞赛B题思路代码完整版+参考文献,内容如下,可分享-
- 2022年华数杯C题插层熔喷完整解题思路（附代码+详细讲解视频）
1.题目背景 C 题 插层熔喷非织造材料的性能控制研究 熔喷非织造材料是口罩生产的重要原材料,具有很好的过滤性能,其生产工艺简单.成本低.质量轻等特点,受到国内外企业的广泛关注. 熔喷非织造材料是口罩 ...
- 2021年电工杯B题光伏建筑一体化板块指数发展趋势分析及预测
电工杯B题光伏建筑一体化板块指数发展趋势分析及预测 目录 赛题简述 具体分析 赛后感想 赛题简述 电工杯这次有两题,a题是高铁牵引供电系统运行数据分析及等值建模,这题一看就是比较技术型的:然后这次比赛 ...
- 2022年深圳杯A题破除“尖叫效应”与“回声室效应”走出“信息茧房”
2022年深圳杯A题破除"尖叫效应"与"回声室效应"走出"信息茧房" 为了防止更多的人走弯路,对于此题,数据随便找,数据自己造然后文档写 ...
- 2022电工杯A题B题高质量保奖代码思路合集
目录 A题 B题 A题 待研究系统包含火电.风电.储能和负荷,火电机组 3 台.装机容量 1050MW: 某日风电.负荷归一化功率(1.0p.u.风电对应其装机容量,1.0p.u.负荷对应最大负荷功率 ...
- 2022年亚太地区大学生数学建模竞赛/2022年亚太杯ABCD题思路
解题方向:视频讲解 2022年第十二届亚太地区大学生数学建模竞赛(以下简称"竞赛")是北京图象图形学学会主办的亚太地区大学生学科类竞赛,竞赛由亚太地区大学生数学建模竞赛组委会负责组 ...
最新文章
- cameraraw面板大小调整_Camera Raw基础操作面板介绍
- jQuery源码分析-each函数
- 在CentOS下安装crontab服务
- 欧几里得及扩展欧几里得算法
- Java基础知识强化之集合框架笔记56：Map集合之HashMap集合（HashMapString，Student）的案例...
- 著名模拟鼠标点击软件小点点被收购
- 微软进一步融合 Linux，VS Code 官方支持树莓派
- Jmeter 测试结果分析之聚合报告简介
- 2017/05/11读性能测试书籍后感
- bzoj 2821:作诗 分块
- Mysql体系结构及sql执行过程总结
- python爬取同花顺_python 同花顺
- 互联网裁员为什么专捡大于35的裁？
- DataGrid Bind Checkbox....
- 税务知识科普|开具红字发票需要收回原发票吗
- mongodb用户权限修改，删除以及robomongo显示问题
- MLP Coursework Machine Learning Practical
- 动态链表的创建、节点内存空间申请以及释放
- Assignment 2: UDP Pinger[课后作业]
- python中元组的定义与如何创建元组