[問題] 想請教如何產生可行解

看板Programming作者 (我是酷國王!!!)時間16年前 (2009/05/26 19:55), 編輯推噓3(3推 0噓 6→)
留言9則, 5人參與, 最新討論串1/1
假如有以下三個變數、五項限制式: x1+ x2+ x3>=0 2x1+3x2-4x3>=0 -5 <= x1 <= 5 2 <= x2 <= 10 -1 <= x3 <=6 x1,x2,x3 屬於 R 如何隨機產生符合這五項限制式的solution呢? 假如只有限制式3~5的話 還算好處理 但是有限制式1或2這種變數之間有交互作用關係的限制式的話 當產生出符合限制式1的solution時 卻不一定符合限制式2 想了許久還沒有一個好的解法 所以問看看大家是否有idea 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.117.114.21
推
05/26 21:28, , 1F
是不是可以先用1,2算出解基底,再SPAN?
05/26 21:28, 1F
推
05/26 22:26, , 2F
用simplex algorithm ?
05/26 22:26, 2F
→
05/26 22:27, , 3F
不過你的問題並沒有objective function
05/26 22:27, 3F
→
05/26 22:28, , 4F
不知道有沒有其他更好的方式就是了
05/26 22:28, 4F
→
05/27 12:47, , 5F
阿就隨機產生x123然後檢查是不是符合12式
05/27 12:47, 5F
→
05/29 09:18, , 6F
我會朝1樓2樓給的提示進行
05/29 09:18, 6F
→
05/29 09:19, , 7F
隨機產生的丟棄法 應該不是好方法
05/29 09:19, 7F
推
05/29 17:15, , 8F
用樹狀搜尋的方法來作 你是否要跑GA 要找
05/29 17:15, 8F
→
05/29 17:15, , 9F
chromosome??
05/29 17:15, 9F
‣ 更多 IamCoolKing 的文章
文章代碼(AID): #1A6zY-Pg (Programming)