算法
文章平均质量分 59
huige_zzu
这个作者很懒,什么都没留下…
展开
-
误差反向传播算法:BP算法
误差反向传播算法误差反向传播算法是Rumelhart等在1986年提出的,即BP(error Back Propagation)算法,影响最为广泛,也称BP算法。直到今天,BP算法仍然是自动控制上最重要、应用最多的有效算法。是用于多层神经网络训练的著名算法,有理论依据坚实、推导过程严谨、物理概念清楚、通用性强等优点。但是,人们在使用中发现BP算法存在收敛速度缓慢、易陷入局部极小等缺点。中文名:误差反向传播算法外文名:error Back Propagation Algorithm,简称:BP算法.原创 2021-07-31 11:45:26 · 532 阅读 · 0 评论 -
什么是仿射函数?
仿射函数(affine function)即由 1 阶多项式构成的函数,一般形式为:f(x)=Ax+bf(x)=Ax+bf(x)=Ax+b,这里,AAA是一个m×km × km×k 矩阵,xxx 是一个 kkk 向量,bbb 是一个 mmm 向量,实际上反映了一种从 kkk 维到 mmm 维的空间映射关系。仿射函数的作用是改变维度、形状或方向,这个过程叫做仿射变换。特别的当 m=1m = 1m=1 时,向量转化为一个实数,维度由 kkk 降低到 111。一个栗子:一个的图像蕨类样分形表现出仿射自相似性转载 2021-07-14 14:27:00 · 2224 阅读 · 0 评论 -
优化算法综述
依据 分类 具体算法 分类名 全局优化 遗传算法(GA)、帝国竞争算法(ICA)、 粒子群优化(PSO) 局部优化 模拟退火(SA)、贪婪算法(Greedy)、 邻域搜索(NS) 是否精确算法 精确算法 线性规划(LP)、分支定界法 ...原创 2021-07-13 19:10:53 · 42594 阅读 · 2 评论 -
常见时间复杂度:(数据结构与算法)
原创 2021-06-30 18:38:40 · 125 阅读 · 0 评论 -
P问题、NP问题、NPC问题、NPH问题详解
P: PolynomialNP:Pon-deterministic PolynomialNP-Hard(NPH)NP-Complete(NPC)P 问题, 可以理解为:常数增长、线性增长问题NP问题, 可以理解为:指数增长问题要理解P问题、NP问题、NPC问题、NP-hard问题,需要先弄懂几个概念:什么是多项式时间?什么是确定性算法?什么是非确定性算法?什么是规约/约化?文章目录多项式时间(Polynomial time)确定性算法与非确定性算法确定性算法:非确定性算法:规.转载 2021-06-30 14:45:59 · 7667 阅读 · 0 评论 -
Python中shadows name ‘xxxx’ from outer scope 警告&全局变量、局部变量
在PyCharm中提示:shadows name ‘xxxx’ from outer scope,当在外部有个相同名称的变量在方法内部被重新指定了新的值,也就是说你在外部的相同名称的变量压根就没有任何作用。所以PyCharm就会提示这个信息。python的变量作用域:模块对应global,最内层为local,外层为nonlocal。变量查找顺序:内层作用域->外层->全局->builtin只有class、def和lamda会改变作用域读取变量的时候,如果local没有,查找non原创 2021-06-29 15:37:04 · 11350 阅读 · 0 评论