作者lunsanity (公馆裴勇菌)
看板DataScience
标题[问题] 退火演算&线性规划
时间Sat Aug 6 21:05:42 2022
作业系统:(ex:mac,win10,win8,win7,linux,etc...)
Win10
问题类别:(ex：ML,SVM,RL,DL,RNN,CNN,NLP,BD,Vis,etc...)
优化
使用工具:(ex:python,Java,C++,tensorflow,keras,MATLAB,etc...)
python
第一次发文,不确定是否适合这个版QQ
问题内容:
最近找一些方式做一个约束化线性规划的问题
我知道退火演算法不是那麽适合,但看到不少还是提到
而且无论国内外再解决这个问题都用同一个例子同一个code:
如这个网站:
https://iter01.com/597777.html
我的问题是:
https://imgur.com/WwVeZQK
他这个例子是2个变数然後先解出了一个(X,Y)的上下界
然後在演算法过程中产出的解限制在这个上下界里,
但如果有N个变数,那不可能先解出一个适当的上下界R
https://www.gushiciku.cn/pl/gIqZ/zh-tw
像另外种函式库,PuLP 则是可以直接丢约束化的式子进去,
想请问这个SA的code如何改成让限制在约束化条件里?又或者无解
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.27.161.89 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/DataScience/M.1659791146.A.C96.html
※ 编辑: lunsanity (114.27.161.89 台湾), 08/06/2022 21:06:44
1F：推 asa881977818: 如果有N个变数，就依据每个变数给出一个上下界。 08/09 17:02
2F：→ asa881977818: 又或者minmax scaler，限制变数为0～1 08/09 17:05
3F：推 XGungo: 感觉你没搞懂图片里的程式在干嘛？图片在中做的是只对 N 09/13 03:35
4F：→ XGungo: 个变数中的其中一个做扰动，其他变数不动，max min 只是为 09/13 03:35
5F：→ XGungo: 何确保上下界。後面还有没打完的部分你可能要再看一下～ 09/13 03:35