作者IamCoolKing (我是酷國王!!!)
看板Programming
標題[問題] 想請教如何產生可行解
時間Tue May 26 19:55:41 2009
假如有以下三個變數、五項限制式:
x1+
x2+
x3>=0
2
x1+3
x2-4
x3>=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
1F：推 maxi326:是不是可以先用1,2算出解基底,再SPAN? 59.105.59.33 05/26 21:28
2F：推 bc5678:用simplex algorithm ?123.204.164.212 05/26 22:26
3F：→ bc5678:不過你的問題並沒有objective function123.204.164.212 05/26 22:27
4F：→ bc5678:不知道有沒有其他更好的方式就是了123.204.164.212 05/26 22:28
5F：→ jlovet:阿就隨機產生x123然後檢查是不是符合12式140.123.102.167 05/27 12:47
6F：→ IamCoolKing:我會朝1樓2樓給的提示進行 59.117.123.159 05/29 09:18
7F：→ IamCoolKing:隨機產生的丟棄法 應該不是好方法 59.117.123.159 05/29 09:19
8F：推 drkkimo:用樹狀搜尋的方法來作 你是否要跑GA 要找 140.117.177.80 05/29 17:15
9F：→ drkkimo:chromosome?? 140.117.177.80 05/29 17:15