[問題] 退火演算&線性規劃

[lunsanity (公館裴勇菌)]

作業系統:(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://www.ptt.cc/bbs/DataScience/M.1659791146.A.C96.html
※ 編輯: lunsanity (114.27.161.89 臺灣), 08/06/2022 21:06:44
推 asa881977818: 如果有N個變數，就依據每個變數給出一個上下界。
→ asa881977818: 又或者minmax scaler，限制變數為0～1
推 XGungo: 感覺你沒搞懂圖片裡的程式在幹嘛？圖片在中做的是只對 N
→ XGungo: 個變數中的其中一個做擾動，其他變數不動，max min 只是為
→ XGungo: 何確保上下界。後面還有沒打完的部分你可能要再看一下～