【产生初始解利器】基于蒙特卡洛模拟产生满足固定需求和固定供给的随机供给矩阵

震惊,如果做一个约束比较强的模型,解的矩阵需要满足很多等式约束,而且都是整数,随机产生初始解很困难,该怎么办?

举个例子,比如说有10个需求点A,每个需求点的需求是固定的ai,有10个供给点B,每个供给点的供给量是固定的。

最恶劣的情况:总需求==总供给,那么有20个等式需求满足,非常非常强的约束,如果按照常规的思路取随机产生满足条件的矩阵,会非常费时间。

拯救这个问题的方法就是:蒙特卡洛模拟!!!!!!
用蒙特卡洛算法 产生满足任意约束的矩阵,非常非常好用

太方便太好用了,呜呜呜

举个粒子:
在这里插入图片描述

fixrow 是每行的和的约束 fixcol 是每列的和的约束。也就是说,我们要产生一个随机矩阵,每行的和是一个固定且不同的值,同时每列的和也是一个固定且不同的值。
通过MC模拟,很快的实现了这个功能,比我之前写的代码采用的方案快了一万倍。。。。

在这里插入图片描述
在这里插入图片描述

经过检验,均满足约束

强烈推荐,遇到相关问题的朋友使用这种方法,生成行和列有一定约束的随机矩阵,非常非常非常好用

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

蓝色洛特

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值