24小时热门版块排行榜    

查看: 2272  |  回复: 2

li29148708

新虫 (小有名气)

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

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

» 猜你喜欢

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

已阅   回复此楼   关注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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料284求调剂,一志愿郑州大学英一数二 +5 想上岸的土拨鼠 2026-02-28 5/250 2026-03-01 11:23 by gaoxiaoniuma
[考研] 317一志愿华南理工电气工程求调剂 +6 Soliloquy_Q 2026-02-28 11/550 2026-03-01 11:14 by 歌liekkas
[考研] 材料化工调剂 +5 今夏不夏 2026-03-01 5/250 2026-03-01 10:46 by ms629
[考研] 0856化工专硕求调剂 +5 董boxing 2026-03-01 5/250 2026-03-01 10:41 by sunny81
[硕博家园] 2025届双非化工硕士毕业,申博 +3 更多的是 2026-02-27 4/200 2026-03-01 10:04 by ztg729
[考研] 0856求调剂285 +6 吕仔龙 2026-02-28 6/300 2026-03-01 10:03 by wang_dand
[论文投稿] Optics letters投稿被拒求助 30+3 luckyry 2026-02-26 4/200 2026-03-01 09:06 by babero
[考研] 材料类求调剂 +7 wana_kiko 2026-02-28 7/350 2026-03-01 07:55 by ms629
[考研] 272求调剂 +4 田智友 2026-02-28 4/200 2026-03-01 06:43 by 刘兵
[考研] 材料调剂 +4 爱擦汗的可乐冰 2026-02-28 4/200 2026-03-01 00:38 by 猫猫球alter
[考研] 307求调剂 +4 73372112 2026-02-28 6/300 2026-03-01 00:04 by ll247
[考研] 295求调剂 +5 19171856320 2026-02-28 5/250 2026-02-28 21:39 by gaoxiaoniuma
[考研] 264求调剂 +3 巴拉巴拉根556 2026-02-28 3/150 2026-02-28 21:31 by gaoxiaoniuma
[考研] 求调剂 +4 repeatt?t 2026-02-28 4/200 2026-02-28 21:16 by gaoxiaoniuma
[考研] 085600材料工程一志愿中科大总分312求调剂 +8 吃宵夜1 2026-02-28 10/500 2026-02-28 20:27 by L135790
[考研] 276求调剂 +3 路lyh123 2026-02-28 4/200 2026-02-28 19:45 by 路lyh123
[高分子] 求环氧树脂研发1名 +3 孙xc 2026-02-25 11/550 2026-02-28 16:57 by ichall
[考研] 304求调剂 +5 曼殊2266 2026-02-28 6/300 2026-02-28 12:44 by 迷糊CCPs
[基金申请] 面上可以超过30页吧? +12 阿拉贡aragon 2026-02-22 13/650 2026-02-26 22:09 by Hahaxia
[硕博家园] 【博士招生】太原理工大学2026化工博士 +4 N1ce_try 2026-02-24 8/400 2026-02-26 08:40 by N1ce_try
信息提示
请填处理意见