作者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