社区
数据结构与算法
帖子详情
一个简单的二次规划求最优的问题
sxlhs
2002-09-05 10:25:44
我现在在使用MATLAB编辑一个程序算法,可是最终的结果总是不对,寻得的最优解总是越界,我的二次规划问题包含一个等式约束和一个不等式约束,我无论如何都已经找不到错误了,各位谁有MATLAB解决二次规划问题的代码,最好也给出所求问题累加形式的表达式,提示一下,多谢!
...全文
251
8
打赏
收藏
一个简单的二次规划求最优的问题
我现在在使用MATLAB编辑一个程序算法,可是最终的结果总是不对,寻得的最优解总是越界,我的二次规划问题包含一个等式约束和一个不等式约束,我无论如何都已经找不到错误了,各位谁有MATLAB解决二次规划问题的代码,最好也给出所求问题累加形式的表达式,提示一下,多谢!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
dcyu
2002-09-09
打赏
举报
回复
用constr('fun',x0,options)是可以的,
'fun'目标函数和约束方程:
比如:
function[f,g]=fun(x)
f=x(1)^2+x(2);
g(1)=x(1)+x(2)-1;%等式约束
g(2)=1.5+x(1)*x(2);%不等式约束
x0:初始值
option:选项
用option(13)=1;%表示有一个等式约束
你可以参考一下,我的机子版本只是5.0的.
sxlhs
2002-09-09
打赏
举报
回复
多谢呀,我去试一下
xzhuang
2002-09-08
打赏
举报
回复
sas比较好!!!
saint001
2002-09-08
打赏
举报
回复
sas是统计的
sxlhs
2002-09-07
打赏
举报
回复
以上是我的程序,这个程序在运行时,如果n小于4,那么可以寻到最优解,但是n值再大的情况下,就不能寻到最优解了,寻优过程就会不正常结束,从各方面来看,我都认为我的限制条件已经足够,应当能够寻到最优解的。各位帮我看看,谢谢!
sxlhs
2002-09-07
打赏
举报
回复
我的目标函数在这里写不下,留言版不支持公式的格式,
我的程序代码大概如下:
以下w是一个n*2的数组,y是一个1*n的数组,所求为向量a的最优解,a为n*1的向量
for(i=1:n)
for(j=1:n)
H(i,j)=y(i)*y(j)*w(i,:)*w(j,:)';
end
end
for(j=1:n)
c(j)=-1;
end
A=-eye(n,n);
b=zeros(n,1);
aeq=y;
beq=0;
a=quadprog(H,c',A,b,aeq,beq,zeros(n,1),[])
dcyu
2002-09-07
打赏
举报
回复
我最近也在使用Matlab,我记得有二次规划的函数的,能否把你的目标函数和约束条件贴一下,回去帮你看一下。
saint001
2002-09-06
打赏
举报
回复
我认为优化最好使用Lingo
www.helpwork.com有下载
比较专业,比matlab在这方面好
【动态规划秘籍】背包
问题
和树形DP详解
动态规划是算法竞赛和面试中出现最多的算法,灵活多变的动态规划
问题
令很多学习者望而生畏。【动态规划秘籍】系列视频,教大家彻底搞懂动态规划。动态规划算法一网打尽,算法精讲+刷题实战,通俗易懂,融会贯通。本视频包括11集:背包
问题
和树形DP详解。背包
问题
详解(算法精讲+刷题实战6)1)01背包2)01背包一维数组优化3)完全背包4) 多重背包5) 分组背包6) 混合背包树形DP详解(算法精讲+刷题实战5)1)没有上司的舞会2)工人请愿书3)完美服务4)背包类树形DP5)二次扫描与换根通过本课程学习,全面系统掌握动态规划算法解决实际
问题
,精通动态规划算法不是梦。无论是对算法感兴趣的读者,参加算法竞赛的学生,还是想扎实内功,进入行业领先企业的
求
职者,想提升技术的在职人员,均可参加学习。
二次规划
问题
和MATLAB函数quadprog的使用
二次规划
(Quadratic Programming,QP)
问题
的一般形式为: 其中,,为纯量,为阶对称矩阵。易知
二次规划
的Hesse矩阵等于。如果为半正定矩阵,则称此规划为凸
二次规划
,否则为非凸规划。对于凸
二次规划
,目标函数q(x)是
一个
凸函数。如果有至少
一个
向量x满足约束而且q(x)在可行域有下界,
二次规划
问题
就有
一个
全局最小值x。 如果G是正定矩阵,则称此规划为严格凸
二次规划
,此时全局...
动态规划——解决
最优
问题
说到动态规划,这里先
简单
看下另
一个
算法“贪心算法-greedy algorithm”,是一种在每一步选择中都采用在当前状态下
最优
或最好的选择,从而导致结果是最好或
最优
的算法。也就是,在当前情况下,我们只管按照“心最贪”的思路进行选择即可。 一般我们会分析:1-将
求
解
问题
分成若干个子
问题
;2-对每
一个
子
问题
进行
求
解,得到子
问题
的局部
最优
解;3-把子
问题
的解,局部
最优
解合...
动态规划——
最优
二叉查找树
问题
(C代码实现)
动态规划——
最优
二叉查找树
问题
(C代码实现)引入用动态规划法解决
最优
二叉查找树
问题
优化子结构 引入 假设你要把一本英文书翻译成中文,翻译的过程中,你需要在词汇库中寻找每
一个
单词。假设每个词都已经按照字母序排列好,用二分法寻找单词,这个过程可以被抽象成一棵二叉查找树。 但是我们可能会遇到这种情况:
一个
单词出现频率特别高但它离根节点特别远。另
一个
词出现频率特别低,但它离根节点特别近,这样会导致搜索过程地比较次数大幅增加。除此之外,有一些生僻词可能并没有出现在你的词汇库中,每次遇到这些词的时候你都需要经过最差的比
二次规划
问题
(qp)和序列
二次规划
问题
(sqp)的
简单
理解
当
二次规划
的约束为非线性约束时,通常会采用sqp进行
求
解,用连续
求
解qp的方法来得到非线性约束条件下的
最优
解,上述的qpoases和osqp均无法直接
求
解非线性约束
问题
,所以如果使用这两个库的话,注意,sqp是结果,而不是原因,只有在非线性约束的情况下才会考虑sqp
求
解,如果
问题
本身就是线性约束,则直接用qp解就行。对于工程师而言,我们在编写代码的时候,并不关心
二次规划
问题
的
求
解细节,所以一般是把
二次规划
问题
建立好后,直接调用三方库进行
求
解。因为约束为非线性约束,所以先将约束进行线性化,约束原方程为。
数据结构与算法
33,009
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章