微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

如何在Pyhon中找到非凸优化问题的全局优化?

如何解决如何在Pyhon中找到非凸优化问题的全局优化?

我有一个投资组合优化问题。假设RPN股票的期望收益向量和相关矩阵。我想找到在投资组合波动率小于w大于upper 的约束下最大化投资组合预期收益的最优投资组合权重lower

我使用cvxpy,这是代码

import numpy as np
import pandas as pd
import cvxpy as cp

N = 4 # number of stocks
w = cp.Variable(N) # portfolio weights
R = np.random.randn(N) # expected return vector

temp = np.random.randn(N,100)
P = np.corrcoef(temp) # simulated correlation matrix

obj = cp.Maximize(R@w) # objective function

constraints = [w>=0,w<=1,np.ones(4)@w==1,cp.quad_form(w,P)<=1,P)>=0.2]

prob = cp.Problem(obj,constraints)

我知道上述问题不是DCP,因为约束cp.quad_form(w,P)>=0.2不是DCP:

(cp.norm(cp.matmul(P,x))>=0.2).is_dcp() # the result is False

下限使可行集成为非凸集。因此,当我致电prob.solve()时,我得到了DCPError

我的问题是,有没有办法将上述问题表达为DCP问题,以便可以使用cvxpy解决它?而且,如果没有,推荐的python软件包是什么来解决这种非凸优化问题?

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。