数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 43655|回复: 10

请问下同学们B题第4、5问用什么方法,之前没做过这种优化的题

[复制链接]
发表于 2020-9-20 12:37:51 | 显示全部楼层 |阅读模式
告知方法即可,我取学习一下相关知识和代码,谢谢大家
发表于 2020-9-22 21:50:12 | 显示全部楼层
我们组的做法:第四问是一个联合优化,因此首先需要联合预测的模型。
1.对于联合预测我们使用了多变量SVM回归,但可能由于硫含量数据问题,联合预测效果不是很好,不如第三问中的单变量SVM辛烷值预测(第三问我们预测的很准)。
2.然后是优化问题,这个优化目标很不好定义(或者把两个不等式约束作为目标?),或者说根本就没有目标。我们定义了一个目标就是调整次数,使它最小的过程中对辛烷值损失降幅和硫含量施加约束,从而得到每个样本优化后的变量操作条件,以及对应的辛烷值损失和硫含量。
3.难点我觉得在于优化问题的定义,至于优化方法就见仁见智了,我们使用的梯度下降。
发表于 2020-9-22 23:09:54 | 显示全部楼层
核心思想:模拟退火算法
目标函数:是辛烷值损失最小
解空间是:参与预测的各个变量(其中包括了硫含量),预测变量分为可操作以及固定不变的属性变量
生成邻解方法:每次增加一个随机扰动,在对可操作变量限制范围内进行增加,增加幅度是梯度的整数倍
由于期间含硫量会随之改变,含硫量变化又会影响辛烷值损失值。所以又建立了一个辛烷值损失与含硫量的关系。
对于第n次,增加随机扰动,求解得到辛烷值损失,与原值相比较小则接收,否则返回继续。将得到辛烷值根据多项式关系,求到第n次硫含量,然后做为第n+1次硫含量代入变量。
比较最后得到的辛烷值损失降幅,超过百分之三十且含硫量不超过5的作为接受解
发表于 2020-9-23 13:30:11 | 显示全部楼层
把硫含量作为约束条件,其他变量的约束条件就是其操作变量的范围,先用随机森林构建预测器,再用遗传算法迭代求解,寻找全局最小值,我算下来的辛烷值最小为0.59,相比于之前的1.37提高了百分之50%多
发表于 2020-9-24 10:43:21 | 显示全部楼层
张浩宇 发表于 2020-9-23 13:30
把硫含量作为约束条件,其他变量的约束条件就是其操作变量的范围,先用随机森林构建预测器,再用遗传算法迭 ...

woc 和我们组想法一毛一样
发表于 2020-9-24 12:41:54 | 显示全部楼层
lalala2020 发表于 2020-9-24 10:43
woc 和我们组想法一毛一样

你们计算下来是多少
发表于 2020-9-27 21:23:21 | 显示全部楼层
张浩宇 发表于 2020-9-23 13:30
把硫含量作为约束条件,其他变量的约束条件就是其操作变量的范围,先用随机森林构建预测器,再用遗传算法迭 ...

请教大佬,硫含量不是生产后的含量嘛,不应该需要各操作变量优化后的值代入才可以预测出硫的含量嘛,这个可以作为进化算法中的约束条件?
发表于 2020-9-28 09:04:57 | 显示全部楼层
hhhhhhhha 发表于 2020-9-27 21:23
请教大佬,硫含量不是生产后的含量嘛,不应该需要各操作变量优化后的值代入才可以预测出硫的含量嘛,这个 ...

应该是要建立预测模型,然后把模型预测结果小于5作为约束条件吧,每个后代的操作变量值是可以知道的吧
发表于 2020-9-29 14:53:12 | 显示全部楼层
Maricat4 发表于 2020-9-28 09:04
应该是要建立预测模型,然后把模型预测结果小于5作为约束条件吧,每个后代的操作变量值是可以知道的吧

对是需要建硫预测模型的,但是总觉得在进化算法优化的过程中就去约束这个硫好像有点点奇怪,可能是我理解不太到位,觉得算出来优化值后再根据硫的大小进行筛选也是可以的,打扰了大佬,溜了溜了。
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-4-24 08:12 , Processed in 0.060948 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表