24小时热门版块排行榜    

查看: 309  |  回复: 1

guojunhang

金虫 (正式写手)

[求助] 问:含如下弱约束的优化,该选用哪种数学工具?

比如说有一种优化函数
min sum{(2.0-x1)^2 + (1.0-x2)^2  }
约束条件为:
s. t. x1 + x2 约等于 3.1
       x1 - x2 约等于 0.9
       x1/x2   约等于 1.0
就是说约束条件有多个,但都是弱约束,该怎么办?
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hoddescle

木虫 (小有名气)

老和部队

【答案】应助回帖

★ ★ ★ ★ ★
感谢参与,应助指数 +1
guojunhang: 金币+5, ★★★很有帮助, thanks 2013-03-12 11:40:21
一下内容仅供参考
首先你的约束条件中约等于,那么要离这个值有多近,才是很“好”的约
因此可以用概率的方法定义这个“约”
有些类似于模糊数学。建议查看此方面书籍
迷糊数学和概率论密不可分,建议同时查看
实现方面
只能说接触过matlab
可以定义将约束条件定义成一个随机数的生成
比如
m=以3.1为均值的的随机数
至于方差多大,就要看你能接受多大程度的“约”了
x1 + x2 = m
然后设置循环,大量计算,得到目标函数的分布律
就可以估计目标函数   约  是多少
忠贤随明主,奸佞觅昏君
2楼2013-03-11 23:36:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 guojunhang 的主题更新
信息提示
请填处理意见