作者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/m.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