xiaofalu的博客

首先，我将说说什么是图（它们不涉及X轴和Y轴），在我所知道的算法中，图算法应该是最有用的。再介绍第一种图算法——广度优先搜索（breadth-first search，BFS）。　　广度优先搜索让你能够找出两样东西之间的最短距离，不过最短距离的含义有很多！使用广度优先搜索可以：编写国际跳棋AI，计算最少走多少步就可获胜； 编写拼写检查器，计算最少编辑多少个地方就可将错拼的单词改成正确的单词...

x_norm=np.linalg.norm(x, ord=None, axis=None, keepdims=False)求两个坐标之间的距离→distmat = np.linalg.norm(coordinates1 - coordinates2)①x: 表示矩阵（也可以是一维）②ord：范数类型向量的范数：矩阵的范数：ord=1：列和的最大值ord...

1 概述　　在之前介绍的几种方法，我们对值函数一直有一个很大的限制，那就是它们需要用表格的形式表示。虽说表格形式对于求解有很大的帮助，但它也有自己的缺点。如果问题的状态和行动的空间非常大，使用表格表示难以求解，因为我们需要将所有的状态行动价值求解出来，才能保证对于任意一个状态和行动，我们都能得到对应的价值。因此在这种情况下，传统的方法，比如Q-Learning就无法在内存中维护这么大的一张Q表。...

00 目录遗传算法定义 生物学术语 问题导入 大体实现 具体细节 代码实现01 什么是遗传算法？1.1 遗传算法的科学定义遗传算法（Genetic Algorithm, GA）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。其主要特点是直接对结构对象进行操作，不存在求导和函数连续性的限定；具有内在的隐并行...

　粒子群算法的思想源于对鸟/鱼群捕食行为的研究，模拟鸟集群飞行觅食的行为，鸟之间通过集体的协作使群体达到最优目的，是一种基于Swarm Intelligence的优化方法。它没有遗传算法的“交叉”(Crossover) 和“变异”(Mutation) 操作，它通过追随当前搜索到的最优值来寻找全局最优。粒子群算法与其他现代优化方法相比的一个明显特色就是所需要调整的参数很少、简单易行，收敛速度快...

一、什么是模拟退火算法1、爬山算法在了解模拟退火算法之前，先来看一下爬山算法：爬山算法是一种贪心算法，该算法每次从当前的解空间中选取一个解作为最优解，直到达到一个局部最优解。假设函数f(x)的图像如下图：现在使用爬山算法来求f(x)的最大值，若C为当前最优解，则爬山算法搜索到A就会停止搜索，这会获得一个局部最优解，而不是全局最优解。2、模拟退火算法继续考虑寻找f(x)最大值的问题...

一.前言　　之前我们讨论的所有问题都是先学习action value,再根据action value 来选择action(无论是根据greedy policy选择使得action value 最大的action,还是根据ε-greedy policy以1-ε的概率选择使得action value 最大的action,action 的选择都离不开action value 的计算)。即没有acti...

在SDN起起伏伏十多年之后，又一个新词儿被提了出来——基于意图的网络。究竟什么是“基于意图”的网络呢？说白了，长期以来，网络这个东西，似乎只有网工们才能真正整明白，吃瓜群众总是觉得很懵逼。这里面有两个原因。第一、大家平常只关注业务和应用，对于底层网络到底是怎么搭建、怎么运转的，其实并不关心（除了网工）第二、因为网络设备的“人机交互”界面太不友好了，一串串命令行敲下去，好无聊。即便有了网...

在实现良好系统吞吐量的同时，为了保持接收的低成本，在4G中采用了正交多址接入技术。然而，面向5G频谱效率提升5~15倍的需求，业内提出采用新型多址接入复用方式，即非正交多址接入(NOMA)。在正交多址技术(OMA)中，只能为一个用户分配单一的无线资源，例如按频率分割或按时间分割，而NOMA方式可将一个资源分配给多个用户。在某些场景中，比如远近效应场景和广覆盖多节点接入的场景，特别是上行密集场景，采...

解析解(Analytical solution) 就是根据严格的公式推导，给出任意的自变量就可以求出其因变量，也就是问题的解，然后可以利用这些公式计算相应的问题。所谓的解析解是一种包含分式、三角函数、指数、对数甚至无限级数等基本函数的解的形式。用来求得解析解的方法称为解析法(Analytical techniques)，解析法即是常见的微积分技巧，例如分离变量法等。解析解是一个封闭形式(Close...

累积分布函数(Cumulative Distribution Function，CDF)，又叫分布函数，是概率密度函数的积分，能完整描述一个实随机变量X的概率分布。一般以大写CDF标记,，与概率密度函数probability density function（小写pdf）相对。 对于所有实数 ，累积分布函数定义如下： 即累积分布函数表示：对离散变量而言，所有小于等于a的值出现概率的和。...