用约束求解matlab中的非凹二次函数

时间:2012-12-07 22:26:30

标签: matlab optimization quadratic

如何在matlab中用约束求解非凹二次函数。我尝试使用quadprog,但它不起作用

我必须优化函数f = x'Ax,其中约束xs等于1且0 <= x <= 1。我的功能不凹。所以我只需要最大化。如果我找到局部最大值,即使全局会更好,也没关系。

我尝试使用matlab的quadprog函数。然而,它的结果并不那么好。我不知道它终止但结果不是那样。我想要的东西只会迭代次数,我告诉它并给我结果

我正在尝试实现类似这样的东西

http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=68DD5FE71FCEB5629F1FA0F1E02CCFE8?doi=10.1.1.157.6789&rep=rep1&type=pdf

嗯,我的问题场景是我有一组点和标签。所以工作就是将点与标签相匹配。我定义了一个包含所有可能(节点,标签)对的图形。并定义大小的亲和度矩阵(number_node_label对,number_node_label对)

我想用xs = 1之和的约束来最大化x'Ax函数。所有xs> = 0,即点在于单纯形。

我的亲和力矩阵

A(u,v)其中u和v是点,标签对之一,即u = point1,label1 v = point2,label2假设

A(u,v)= exp(-abs(|| point1-point2 || - || label1-label2 ||))/ sigma 如果u == v

,则(u,v)= 0

我想要一些像复制器方程式

0 个答案:

没有答案