24小时热门版块排行榜    

查看: 1957  |  回复: 4
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

huiio

新虫 (小有名气)

[求助] 请教非线性优化问题解法:线性等式约束,分式非线性目标函数和约束函数

如题,模型为:
min f(x)
s.t. c(x)<=0;
      Ax=b
其中,f(x),c(x)均为非线性函数,且f(x)中有分式,其分子分母中均含有变量的矩阵运算。
曾尝试过Matlab中的fmincon,未得到合适结果。
查过1stopt,好像没见到有可以进行矩阵操作的。
有看到回答是用遗传算法之类的智能算法求解,不知道对于此问题是否可行。
想自己实现,但是fmincon已经是优化过的算法,不知道自己实现意义可大?
希望有经验的前辈们可以给些建议,谢谢!
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

huiio

新虫 (小有名气)

引用回帖:
4楼: Originally posted by feixiaolin at 2015-09-23 17:20:22
如果能自己写函数最好。另外可以定心的目标函数
min {|P(x)| - |Q(x)|}...

不过对于改后的两个新子问题,还是都仍需要满足非线性约束和等式约束的。这种优化问题怎么求解?
尤其,非线性约束形式:如果问题求解第k步有解xk,令第k+1步解xk1=xk+g,则非线性约束为c(g)>0. 感觉这种的在毎步搜索的时候很适合作为搜索条件?一般的约束有这样做的吗?谢谢!
5楼2015-09-24 08:33:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 5 个回答

feixiaolin

荣誉版主 (文坛精英)

优秀版主

f(x)=P(x)/Q/(x)
minf(x)  <===> min P(x) and max Q(x)
OK?

» 本帖已获得的红花(最新10朵)

2楼2015-09-23 14:41:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

huiio

新虫 (小有名气)

送红花一朵
引用回帖:
2楼: Originally posted by feixiaolin at 2015-09-23 14:41:49
f(x)=P(x)/Q/(x)
minf(x)  <===> min P(x) and max Q(x)
OK?

谢谢!
那在两个子问题迭代求解时,一般是分别用函数命令求解每个子问题,还是自己写函数?
另外请教下:
一般怎么求解有非线性约束的非线性优化问题?是用增广拉格朗日解法求解; 当固定某个拉格朗日乘子时,每个子问题用拟牛顿法求解?( 自己在看优化书时感觉好像拟牛顿法比牛顿法好一些,网上有看到一种说fmincon用的是牛顿法?) 还是别的什么方法?谢谢!
3楼2015-09-23 17:16:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

引用回帖:
3楼: Originally posted by huiio at 2015-09-23 17:16:49
谢谢!
那在两个子问题迭代求解时,一般是分别用函数命令求解每个子问题,还是自己写函数?
另外请教下:
一般怎么求解有非线性约束的非线性优化问题?是用增广拉格朗日解法求解; 当固定某个拉格朗日乘子时,每 ...

如果能自己写函数最好。另外可以定心的目标函数
min {|P(x)| - |Q(x)|}
4楼2015-09-23 17:20:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[文学芳草园] 梦想 +3 myrtle 2026-08-26 3/150 2026-08-27 10:01 by angelyueyi
[基金申请] 面上合作单位盖章 +3 ssyjh 2026-08-27 3/150 2026-08-27 09:59 by 阿拉贡aragon
[基金申请] 为什么 国际(地区)合作与交流项目 没有放榜? 10+3 majunge000 2026-08-26 11/550 2026-08-27 08:42 by 北京莱茵编辑
[基金申请] 国自然面上复盘~欢迎讨论 +7 晴天加油 2026-08-26 8/400 2026-08-27 07:53 by longfie172
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 LIbGuocjEEYw 2026-08-26 4/200 2026-08-27 02:01 by Ie9AyIAvGbvs
[基金申请] 我不理解! +15 Edward_pc 2026-08-26 23/1150 2026-08-26 20:34 by zzuzxg
[基金申请] 系统查不到 +10 董八千 2026-08-26 10/500 2026-08-26 16:30 by Equinoxhua
[基金申请] 怎么查啊 +5 huang1991js 2026-08-26 5/250 2026-08-26 16:09 by Equinoxhua
[基金申请] 科研孤儿太难了 +21 我4大白菜 2026-08-20 22/1100 2026-08-26 11:29 by nlgza
[基金申请] 国际合作可查了,中了面上 +18 Ldrop2023 2026-08-26 18/900 2026-08-26 11:15 by cmrandy
[基金申请] 项目信息和经费信息在系统里都可以看到了 +6 wittyboy 2026-08-26 14/700 2026-08-26 10:55 by wittyboy
[基金申请] 国合可查了 +3 paperzjh 2026-08-26 3/150 2026-08-26 10:41 by LemmonTr
[基金申请] 今天务委会开完了,明天出结果吗 +19 angus9576 2026-08-25 23/1150 2026-08-26 10:03 by zp519
[基金申请] 牛来!米来!面来! +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
[基金申请] 没有任何消息-是不是就凉了 +9 图啦图啦 2026-08-24 10/500 2026-08-25 11:59 by 南海小哥
[基金申请] 我面上完蛋了 +13 且听虎啸 2026-08-20 14/700 2026-08-25 09:10 by mrkang
[教师之家] 跳槽后在研项目怎么办? +5 简单化xn 2026-08-22 10/500 2026-08-23 12:38 by 简单化xn
[基金申请] 时间戳今天,20号变了 +5 archvillain 2026-08-20 5/250 2026-08-22 06:12 by hui_daxiao
[基金申请] 时间戳又变了 +13 wuchongjun 2026-08-20 19/950 2026-08-21 17:21 by 紫杉醇
信息提示
请填处理意见