[toc] 最近学习了一些凸优化的知识，想写几篇随笔作为总结备忘。在此篇中我们简要地介绍一点点基本概念。 1. 凸集 定义1. 集合$S\in\mathbb{R}^{n}(n\geq 1)$ 被称为是凸集，如果对于任意的$x,y\in S$,$t\in (0,1)$则 $t ...
分类：
其他好文 时间：
2019-10-05 22:31:44
阅读次数：
126
使用组件 springcloud套件 + mysql 一个普通的rest请求，做个用户基础信息查询，sql已进行优化 const级别，但是通过jemeter进行压测，发现实际并发量只有20-30，经检查后发现是配置未优化问题，解决方式如下： 1. 增加springboot mysql连接池配置，默认 ...
分类：
编程语言 时间：
2019-10-02 18:44:23
阅读次数：
225
1.Lagrange函数 2.Lagrange对偶函数与对偶问题 3.Slater定理 一. Lagrange函数: 回忆上节的记号，对于任意一个优化问题（不一定是凸优化问题）： \begin{equation}\begin{split}\text{min}\quad \& f_{0}(x) \ne ...
分类：
其他好文 时间：
2019-09-29 19:52:11
阅读次数：
103
神经网络的训练过程是一个挑战性的优化过程，通常无法收敛。 这可能意味着训练结束时的模型可能不是稳定的或表现最佳的权重集，无法用作最终模型。 解决此问题的一种方法是使用在训练运行结束时看到的多个模型的权重平均值。 平均模型权重 学习深度神经网络模型的权重需要解决高维非凸优化问题。 解决此优化问题的一个 ...
分类：
编程语言 时间：
2019-09-28 18:08:37
阅读次数：
115
现在我们对于任意一个优化问题（不一定是凸优化问题）： \begin{split}\text{min}\quad \& f_{0}(x) \newline \text{subject to:}\quad \& f_{i}(x)\leq 0, i=1,...,m \newline \& h_{i}(x) ...
分类：
其他好文 时间：
2019-09-28 09:11:22
阅读次数：
186
主要是因为GCC/G++版本和GDB不匹配造成的，网上也有说是因为O2优化问题，具体啥原因需要自己尝试一下。 解决： 放狗搜索，解决办法是在编译是加-gdwarf-3即可，出现这样的原因是gcc,gdb的版本不匹配造成的。 参考： https://blog.csdn.net/u013573789/a ...
分类：
数据库 时间：
2019-09-24 15:35:13
阅读次数：
249
课程内容 1. 预备知识 2. 线性规划 3. 一维搜索方法 4. 无约束最优化方法 5. 约束最优化方法 6. 工程应用优化 预备知识 1. 最优化问题 2. 多元函数的Taylor公式 3. 多元函数极值问题 4. 凸集、凸函数和凸优化 5. 算法相关概念 6. 算法概述 最优化问题 数学表示 ...
分类：
其他好文 时间：
2019-09-22 15:04:49
阅读次数：
97
问题描述 给出一个序列 a1, ..., an。 定义一个区间 [l,r] 是好的,当且仅当这个区间中存在一个 i,使得 ai 恰好等于 al, al+1, ..., ar 1, ar 的最大公因数。 求最长的好的区间的长度。 输入 第一行 n,表示序列的长度; 第二行 n 个数 a1,a2,... ...
分类：
其他好文 时间：
2019-09-21 23:05:34
阅读次数：
121
问题描述 "TYVJ1071" 题解 暴力$\mathrm{DP}$ 首先，一个$O(n^3)$的解法： 设$opt_{i,j}$代表$a$的前$i$个和$b$的前$j$个的$\mathrm{LCIS}$. 显然有： 1.$a_i=b_j$ $$opt_{i,j}=opt_{i 1,j}$$ 2.$ ...
分类：
其他好文 时间：
2019-09-21 21:35:53
阅读次数：
84
https://scut.online/p/173 给一个大于1的整数n，对它进行分拆，不可以拆出1，拆出的每个数贡献它的最大的除了它自己以外的因子，最小化这个贡献的和。 大胆猜测是要分解出一些质数使得大家都是1。 本身是2的就直接输出1就可以了。 根据哥德巴赫猜想，大于2的偶数直接输出2就可以了。 ...
分类：
其他好文 时间：
2019-09-13 01:10:20
阅读次数：
127
