2022年11月20日
NP/P/NP-hard问题定义
摘要： P 问题：是指在多项式时间内可以找出解的决策问题 NP non-deterministic. 当给出决策问题的答案的时候 可以很容易（多项式时间内）验证该答案是正确的，那么这类决策问题就是NP的 阅读全文
posted @ 2022-11-20 23:34 缙云zc 阅读(159) 评论(0) 推荐(0)
对偶问题求解，可微/不可微
摘要： 至于松弛问题和对偶问题如何求解这里只是简单提一句，松弛问题的形式一般来讲是不确定的，但是若要让LR方法效果比较好松弛问题不宜过于复杂，因为在实际问题的求解中一般我们不会把所有的约束都放到目标函数上去，我们只是把复杂的难以处理的约束放到目标函数上去，选择那些约束放到目标函数上去这个要结合具体问题，甚至 阅读全文
posted @ 2022-11-20 22:56 缙云zc 阅读(92) 评论(0) 推荐(0)
KKT条件的意义
摘要： 5. KKT和凸优化的关系是什么？ KKT主要是针对带约束的可微分的优化问题，凸优化研究的对象是目标函数为凸函数，约束为凸集的优化问题。因此这两者研究的对象，有交集，也各有不同。 第一类问题为两类问题的交集即带约束的可微分凸优化问题，这类问题目前已经被很好的解决了，它同时具备两类问题的性质，凸优化和 阅读全文
posted @ 2022-11-20 22:54 缙云zc 阅读(207) 评论(0) 推荐(0)