应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

CyRhmU.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 数理科学综合 » 求高手给一个证明迭代收敛性问题的思路
31/1返回列表
查看: 2240  |  回复: 2
只看楼主@他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

li29148708

新虫 (小有名气)

[求助] 求高手给一个证明迭代收敛性问题的思路

我目前做的是生产系统的资源优化问题，这个问题的特点是，优化的目标具有两个决策变量，但是他们之间没有封闭形式的表达式，往往都是采用排队网建模的方式来求解，比如知道变量1，变量2，代入排队网模型中，可以求出目标值。那么，问题来了，如果说系统小的话，采用全搜索或者普通的分支定界法可以求出最优解，但是系统太大的时候就出现了维数灾，那么我想到一个方法就是原来的目标函数因为变量1,2之间存在关联其实是可以拆分成两部分的，也就是比如先把变量2固定，然后求出一个变量1的最优解，然后用这个新的变量1再求变量2的最优解，这么反复迭代的计算，最后得到的就是原问题的最优解。我通过不同数量级的仿真发现最后迭代的结果确实是收敛的，但是现在需要用数学方法证明它，看了一些文献在证明的过程中大多都是具有表达式的，因此可行解的范围是可以得到的，但是我这个问题可行解的范围无法用一个表达式来表示，求教数学高手是否能给我的证明提供一些思路？
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼2015-06-24 14:03:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

li29148708

新虫 (小有名气)
对了，因为我这个是一个非线性整数规划问题，所以传统的那种松弛的方法好像也不适用，比如松弛以后出现0.5台机床这样的结果，这明显不行
赞一下 回复此楼
2楼2015-06-24 14:06:48
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

BBill

新虫 (初入文坛)
排队网太难了，搞不动啊   祝翔哥出国顺利

发自小木虫Android客户端
赞一下 回复此楼
3楼2019-12-17 18:46:04
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 li29148708 的主题更新
31/1返回列表
普通表情 龙 兔 虎 猫
信息提示
关闭
请填处理意见
关闭