24小时热门版块排行榜    

查看: 1349  |  回复: 7

fqx9904

木虫 (著名写手)


[交流] 【求助】请问如何求解这个优化问题

请问高手如何求出
      
的参数  Г  的值来。

说明:这是一篇会议论文(title:Robust Linear Optimization: On the benefits of distributional information and applications in inventory control,Proceedings of the
44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005)中的式(7)(化简后),文章的二部分的C节numerical tests中说用binary search method 可以求出,
但我不知道怎么求,已经向作者发过求助信息,没回。

特此向高手求助,到时送168个币币略表谢意。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

» 抢金币啦!回帖就可以得到:

查看全部散金贴

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
fqx9904(金币+8):谢谢,这个式子是我已经对其进行了化简,而论文上给出的值是4.34。当然Gamma小于或等于10 2010-12-14 22:54:33
这个问题很不清楚呃。不等式左端的确是关于\Gamma的单调递增函数,二分法求解是有可能。但是应该还有什么关于\Gamma限定的条件,以构成一个完整的问题。另外,这就是个不等式,如果没有其它条件,跟优化问题何干?
2楼2010-12-14 20:41:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
fqx9904(金币+28):谢谢,就是求Gamma的最小值,而论文上给出的值是4.34,我再试试,不懂再请教 2010-12-18 14:49:24
给的信息还不够,没有明确的目标函数。不过根据你给的数字我简单计算了一下,\Theta=1.482的时候,不等式左侧达到最大值3.00719343717569,而log(20)=2.99573227355399,所以我估计你原本的问题是求最小的\Gamma,使得这个不等式成立。如果是这样的话,我猜测原来的算法是这样的:设定\Gamma取值范围[0,10](左侧边界0是我加的),求解区间两个端点以及区间中点处(即5)的不等式左端问题,根据不等式取舍[0,5],[5,10],循环进行,直到达到精度要求。这篇文章我提不起兴趣看,你可以自行对照着文章验证一下是不是这么回事。
3楼2010-12-15 00:51:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
fqx9904(金币+18):答案就是那么多,请问你怎么做的,能否告诉?谢谢 2010-12-19 12:15:47
\Gamma我代的就是4.34。
4楼2010-12-18 20:26:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
fqx9904(金币+112):应该没问题的,剩下的币币全部送给你,略表心意,谢谢 2010-12-20 14:44:22
你说验算么?\Gamma用4.34代入,然后用Matlab的优化工具箱计算一下不等式左侧的极值,跟右边比较。\Gamma未知的情况下,根据你后来补充的,求它的最小值,那么按照我在三楼给出的步骤,应当就能求解,每一步的计算代价主要是求解不等式左侧的极值问题,我是直接用的工具箱试算,基本上各种算法都能收敛。
6楼2010-12-19 15:18:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

fqx9904

木虫 (著名写手)


引用回帖:
Originally posted by fqx9904 at 2010-12-14 11:21:31:
请问高手如何求出
      
的参数  Г  的值来。

说明:这是一篇会议论文(title:Robust Linear Optimization: On the benefits of distr ...

谢谢,shaladin983先生帮我解决了该问题。

也谢谢楼主的关心。
8楼2010-12-20 14:45:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
简单回复
2010-12-18 21:05   回复  
fqx9904(金币+1):谢谢鼓励 2010-12-19 12:15:57
8531558877楼
2010-12-19 16:28   回复  
fqx9904(金币+1): 2010-12-20 14:42:04
相关版块跳转 我要订阅楼主 fqx9904 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 面上意见出来了 +12 黄鸟于飞Chao 2026-08-29 21/1050 2026-08-31 18:04 by 异氰酸酯
[文学芳草园] 梦想 +5 myrtle 2026-08-26 5/250 2026-08-31 14:40 by hahaboy
[基金申请] 中青基了要发朋友圈吗? +7 349506619 2026-08-28 7/350 2026-08-31 13:39 by 冼亮淀粉酶
[基金申请] 投票:  有多少人是今天查系统知道结果的? +17 爱看书的可乐 2026-08-26 19/950 2026-08-31 11:51 by xiangy672
[基金申请] 29号明天会评吗 +4 笨笨唐 2026-08-28 4/200 2026-08-31 09:30 by huixian257
[基金申请] 国社科又开始会评了,不知道这次命运如何 +6 雨打竹帘 2026-08-30 10/500 2026-08-31 09:29 by huixian257
[基金申请] 基金不中,共勉 +12 eulota 2026-08-26 12/600 2026-08-31 08:42 by ZJTJZ
[基金申请] 有没有仍没收到信息的 +7 德尚中行 2026-08-27 8/400 2026-08-30 20:52 by purplejack
[考博] 找导师 +6 yuanjiabao 2026-08-29 7/350 2026-08-30 14:40 by 生科新手
[基金申请] 国自然面上复盘~欢迎讨论 (金币+15) +15 晴天加油 2026-08-26 16/800 2026-08-29 18:28 by symmetry
[基金申请] 哪位高人中了,把查询到的截图贴出来让我看看,让我长长见识 +5 yuleib84 2026-08-26 6/300 2026-08-28 00:02 by yudaoqian88
[基金申请] 基金未中,这种答复是模板吗? +5 zhaosm1982 2026-08-27 6/300 2026-08-27 16:00 by lfy8008
[基金申请] 看板上这么多中的,有点像50人群里49个人都是骗子的那种感觉…… +5 a089 2026-08-26 6/300 2026-08-27 14:05 by jonewore
[基金申请] 怎么看青基中了没有啊 +5 叶九微 2026-08-26 5/250 2026-08-27 10:35 by l_zh2008
[基金申请] 出来了 +9 trojank 2026-08-26 9/450 2026-08-26 14:25 by 宝贝虫子
[基金申请] 国合里面能看到了 +7 一怀馨秋 2026-08-26 7/350 2026-08-26 11:23 by zhaosm1982
[基金申请] 系统进不去 +4 yanglien 2026-08-26 5/250 2026-08-26 11:10 by wenfengw83
[基金申请] 国合可查了 +3 paperzjh 2026-08-26 3/150 2026-08-26 10:41 by LemmonTr
[基金申请] 牛来!米来!面来! +8 beefly 2026-08-26 8/400 2026-08-26 08:37 by xuzhipiao
[基金申请] 某些机构,以效率低为荣,以效率低作为存在感 +9 yuleib84 2026-08-25 10/500 2026-08-25 17:14 by alexon
信息提示
请填处理意见