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

看板DataScience作者 (公館裴勇菌)時間1年前 (2022/08/06 21:05), 1年前編輯推噓2(203)
留言5則, 2人參與, 1年前最新討論串1/1
作業系統:(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

08/09 17:02, 1年前 , 1F
如果有N個變數,就依據每個變數給出一個上下界。
08/09 17:02, 1F

08/09 17:05, 1年前 , 2F
又或者minmax scaler,限制變數為0~1
08/09 17:05, 2F

09/13 03:35, 1年前 , 3F
感覺你沒搞懂圖片裡的程式在幹嘛?圖片在中做的是只對 N
09/13 03:35, 3F

09/13 03:35, 1年前 , 4F
個變數中的其中一個做擾動,其他變數不動,max min 只是為
09/13 03:35, 4F

09/13 03:35, 1年前 , 5F
何確保上下界。後面還有沒打完的部分你可能要再看一下~
09/13 03:35, 5F
文章代碼(AID): #1YxcSgoM (DataScience)
文章代碼(AID): #1YxcSgoM (DataScience)