2018年数学建模国赛B题

我们把问题分解，最终转化为求解路径规划问题——广义旅行商问题

针对广义旅行商问题这种NP难题，没有很好的可以求解出精确解的方法，比较常用的就是改良圈算法、动态规划和启发式求解算法。其中启发式求解算法主要有遗传算法，蚁群算法，模拟退火算法、禁忌搜索算法等。

而本问题不是一个完全的TSP问题，因为不要求最后回到起点，但是依然可以使用启发式算法求解本问题，在此我们选择模拟退火算法求解，内循环是时齐算法的模拟退火，设置参数如下：

初始化温度：T0=-(max(StartPath)-min(StartPath))/log(0.9)

温度下限：Tf=0.001

温度下降梯度：0.8

马氏链长度：100*CityNum

但是由于本问题是一个城市数量随时间变化的问题，不同于传统的城市数目固定，每一次路径选择的时候，可能会有新的城市点出现并影响你的决定，所以为了考虑新出现的点对于当前路径的影响，可以采取策略贪心——即每次将新点加入图中，重新规划路径。

对于有多道工序的问题，我们采取最大权匹配（采用KM算法求解）解决工序的先后问题，然后将匹配后的两个点视作一个点，构建一个有向图进行路径规划。

完整代码百度云盘下载链接：

链接：https://pan.baidu.com/s/1fZCxOUsu-TE4G5PJo46hAQ 密码：fqec

2018年数学建模国赛B题相关推荐

2018年数学建模国赛B题智能RGV的动态调度策略
第一种情况大致思路: 每秒判断各个CNC的状态,若工作完成或者是出于空闲状态下则向RGV发出一个请求.同时,RGV每秒判断自己的状态(上下料.移动.闲置.清洗等),如果是处于闲置状态,则启用调度算法, ...
2018年数学建模国赛A题题目、解题思路、matlab代码（四）
题目: 消防和金属冶金等行业常常需要工作人员在高温环境中作业,高温作业专用服装可以较好地吸收部分热量,使得工作人员体表温度不至于过高从而避免灼伤,所以高温作业服必不可少.通常作业服由三层材料构成,记为 ...
【数学建模】2018年数学建模国赛C题问题一代码
文章目录问题一代码导入包及数据数据探索与预处理会员统计分析分析会员的年龄构成.男女比例等基本信息分析会员的总订单占比,总消费金额占比等消费情况分别以季度和天为单位,分析不同时间段会员的消 ...
【数学建模】2018年数学建模国赛C题解答基于RFMT 模型的百货商场会员画像描绘
文章目录问题一问题二求出RFM数据评分 K- Means聚类问题三问题四问题五参考文献问题一利用该大型百货商场提供的附件一中的会员信息以及附件三中的会员消费明细,完善该商场的会员画 ...
2020年数学建模国赛C题
2020年数学建模国赛C题题目: 后续会更新解题思路,在此可以看下面的一篇论文基于贝叶斯神经网络的信贷策略规划研究
2022数学建模国赛ABC题思路
2022年数学建模国赛ABC题思路 a题:添加链接描述 b题: 添加链接描述 c题: 基础版+进阶版 c题:进阶版 e题: 添加链接描述
2020年数学建模国赛B题题目和解题思路
2020年数学建模国赛B题题目: 考虑如下的小游戏:玩家凭借一张地图,利用初始资金购买一定数量的水和食物(包括食品和其他日常用品),从起点出发,在沙漠中行走.途中会遇到不同的天气,也可在矿山.村庄补充 ...
2020年数学建模国赛C题Demo【准确率只有61%，仅供参考】
2020年数学建模国赛C题Demo[准确率只有61%,仅供参考] MPai下载链接:www.mpaidata.com 关注公众号:[万灵数据]可以看很多很多建模资料噢附件数据下载:https://m ...
2020年数学建模国赛A题题目和解题思路
2020年数学建模国赛A题: 在集成电路板等电子产品生产中,需要将安装有各种电子元件的印刷电路板放置在回焊炉中,通过加热,将电子元件自动焊接到电路板上.在这个生产过程中,让回焊炉的各部分保持工艺要求的 ...

2018年数学建模国赛B题

2018年数学建模国赛B题相关推荐

最新文章

热门文章