草庐IT

经典之作

全部标签

数值优化:经典随机优化算法及其收敛性与复杂度分析

1随机优化算法概述随着大数据的出现,确定性优化算法的效率逐渐称为瓶颈。为了说明这一点,我们来看一个用梯度下降法求解线性回归的例子。给定训练样本\(D=\{(x_i,y_i)\}_{i=1}^n\),线性回归的目标函数如下:\[f(w)=\frac{1}{n}\sum_{i=1}^nf_i(w)=\frac{1}{n}\sum_{i=1}^n(w^Tx_i-y_i)^2\]这里\(w\in\mathbb{R}^d\)为模型参数。梯度下降法的更新规则为:\[w^{t+1}=w^t-\eta\nablaf(w^t)=w^t-\frac{2\eta}{n}\sum_{i=1}^nx_i\left((w

带你读AI论文丨S&P21 Survivalism: Living-Off-The-Land 经典离地攻击

摘要:这篇文章属于系统分析类的文章,通过详细的实验分析了离地攻击(Living-Off-The-Land)的威胁性和流行度,包括APT攻击中的利用及示例代码论证。本文分享自华为云社区《[论文阅读](21)S&P21Survivalism:Living-Off-The-Land经典离地攻击》,作者:eastmount。摘要随着恶意软件检测算法和方法变得越来越复杂(sophisticated),恶意软件作者也采用(adopt)同样复杂的逃避机制(evasionmechansims)来对抗(defeat)它们。民间证据表明离地攻击技术(Living-Off-The-Land,LotL)是许多恶意软件

带你读AI论文丨S&P21 Survivalism: Living-Off-The-Land 经典离地攻击

摘要:这篇文章属于系统分析类的文章,通过详细的实验分析了离地攻击(Living-Off-The-Land)的威胁性和流行度,包括APT攻击中的利用及示例代码论证。本文分享自华为云社区《[论文阅读](21)S&P21Survivalism:Living-Off-The-Land经典离地攻击》,作者:eastmount。摘要随着恶意软件检测算法和方法变得越来越复杂(sophisticated),恶意软件作者也采用(adopt)同样复杂的逃避机制(evasionmechansims)来对抗(defeat)它们。民间证据表明离地攻击技术(Living-Off-The-Land,LotL)是许多恶意软件

前端经典布局

更新一下以前的知识,虽然现在才学,但是为时不晚,而且这些东西还不得不学,挺经典的,就是不知道当初学基础的时候为什么没有学到这些东西一.左右两列、一行三列、一行多列、多行多列布局一行四列还有一行多列首先统一配置需要装在一个盒子里面,让其有个宽高并居中1.左右两列一个行的div包两个列的div注意行的div可以不设置宽高中间要留有空白,两个子盒子宽度应该占满,最重要的将盒子设置浮动,并清除父盒子的浮动即可2.一行三列其实就是三栏布局三个盒子都浮动,中间间距可以用margin微调3.多行多列核心思想在于行还是一个div包裹,里面为一个ulli照样行盒子不用设置宽高,核心思想在于直接给li设置宽高并浮

前端经典布局

更新一下以前的知识,虽然现在才学,但是为时不晚,而且这些东西还不得不学,挺经典的,就是不知道当初学基础的时候为什么没有学到这些东西一.左右两列、一行三列、一行多列、多行多列布局一行四列还有一行多列首先统一配置需要装在一个盒子里面,让其有个宽高并居中1.左右两列一个行的div包两个列的div注意行的div可以不设置宽高中间要留有空白,两个子盒子宽度应该占满,最重要的将盒子设置浮动,并清除父盒子的浮动即可2.一行三列其实就是三栏布局三个盒子都浮动,中间间距可以用margin微调3.多行多列核心思想在于行还是一个div包裹,里面为一个ulli照样行盒子不用设置宽高,核心思想在于直接给li设置宽高并浮

Python实现经典算法八皇后问题

目录递归回溯解八皇后问题遗传算法解八皇后问题在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问一共有多少种摆法。分别用递归回溯算法与遗传算法实现,代码如下递归回溯解八皇后问题importnumpydeffindQueen(column):ifcolumn>7:globalcountcount+=1print(matrix)returnelse:forrowinrange(8):ifcheck(row,column):matrix[row][column]=1arr[column]=rowfindQueen(column+1)matrix

Python实现经典算法八皇后问题

目录递归回溯解八皇后问题遗传算法解八皇后问题在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问一共有多少种摆法。分别用递归回溯算法与遗传算法实现,代码如下递归回溯解八皇后问题importnumpydeffindQueen(column):ifcolumn>7:globalcountcount+=1print(matrix)returnelse:forrowinrange(8):ifcheck(row,column):matrix[row][column]=1arr[column]=rowfindQueen(column+1)matrix

数值优化:经典二阶确定性算法与对偶方法

我们在上一篇博客《数值优化:经典一阶确定性算法及其收敛性分析》中主要介绍了单机数值优化中一些经典的一阶确定性算法,本篇文章我们将会介绍二阶确定性算法和对偶方法。1牛顿法1.1算法描述牛顿法[1]的基本思想是将目标函数在当前迭代点处进行二阶泰勒展开,然后最小化这个近似目标函数,即\[\underset{w\in\mathcal{W}}{\text{min}}f(w)\approx\underset{w\inW}{\text{min}}f(w^t)+\nablaf(w^t)^T(w-w^t)+\frac{1}{2}(w-w^t)^T\nabla^2f(w^t)(w-w^t)\]此处\(\nabla

数值优化:经典二阶确定性算法与对偶方法

我们在上一篇博客《数值优化:经典一阶确定性算法及其收敛性分析》中主要介绍了单机数值优化中一些经典的一阶确定性算法,本篇文章我们将会介绍二阶确定性算法和对偶方法。1牛顿法1.1算法描述牛顿法[1]的基本思想是将目标函数在当前迭代点处进行二阶泰勒展开,然后最小化这个近似目标函数,即\[\underset{w\in\mathcal{W}}{\text{min}}f(w)\approx\underset{w\inW}{\text{min}}f(w^t)+\nablaf(w^t)^T(w-w^t)+\frac{1}{2}(w-w^t)^T\nabla^2f(w^t)(w-w^t)\]此处\(\nabla

数值优化:经典一阶确定性算法及其收敛性分析

我们在上一篇博客《数值优化:算法分类及收敛性分析基础》介绍了数值优化算法的历史发展、分类及其收敛性/复杂度分析基础。本篇博客我们重点关注一阶确定性优化算法及其收敛性分析。1梯度下降法1.1算法描述梯度下降法[1]是最古老的一阶方法,由Cauchy在1847年提出。梯度下降法的基本思想是:最小化目标函数在当前迭代点处的一阶泰勒展开,从而近似地优化目标函数本身。具体地,对函数\(f:\mathbb{R}^n\rightarrow\mathbb{R}\),将其在第\(t\)轮迭代点\(w^t\)处求解下述问题:\[\underset{w}{\text{min}}f(w)=\underset{w}{\