算法
培养算法思维
Steven·简谈
博观而约取,厚积而薄发
展开
-
你也能看懂的:蒙特卡罗方法
蒙特卡罗方法,也称统计模拟方法,是1940年代中期由于科学技术的发展和电子计算机的发明,而提出的一种以概率统计理论为指导的数值计算方法。是指使用随机数(或更常见的伪随机数)来解决很多计算问题的方法蒙特卡罗方法可以粗略地分成两类:一类是所求解的问题本身具有内在的随机性,借助计算机的运算能力可以直接模拟这种随机的过程。另一种类型是所求解问题可以转化为某种随机分布的特征数,比如随机事件出现的概率,或...原创 2020-02-12 19:16:37 · 3274 阅读 · 2 评论 -
你也能看懂的:主成分分析法
主成分分析(PCA)是一种统计分析、简化数据集的方法。它利用正交变换来对一系列可能相关的变量的观测值进行线性变换,从而投影为一系列线性不相关变量的值,这些不相关变量称为主成分。具体地,主成分可以看做一个线性方程,其包含一系列线性系数来指示投影方向。PCA对原始数据的正则化或预处理敏感(相对缩放)。概念主成分分析就是对数据进行降维操作,这样在面对多变量大样本的数据时可以明显地减少工作量,而...原创 2020-02-12 15:31:36 · 4067 阅读 · 0 评论 -
你也能看懂的:线性规划
线性规划 ( Linear Programming ,简称LP )特指目标函数和约束条件皆为线性的最优化问题。在作业研究中所面临的许多实际问题都可以用线性规划来处理,特别是某些特殊情况,例如:网路流、多商品流量等问题,都被认为非常重要。 目前已有大量针对线性规划算法的研究。 很多最优化问题算法都可以分解为线性规划子问题,然后逐一求解。概念线性规划问题其实一直陪伴着我们,上中学时有一类题目...原创 2020-02-12 10:36:58 · 1595 阅读 · 0 评论 -
你也能看懂的:K-Means 聚类算法
k均值聚类算法(k-means clustering algorithm)是一种迭代求解的聚类分析算法,其步骤是随机选取K个对象作为初始的聚类中心,然后计算每个对象与各个种子聚类中心之间的距离,把每个对象分配给距离它最近的聚类中心。聚类中心以及分配给它们的对象就代表一个聚类。每分配一个样本,聚类的聚类中心会根据聚类中现有的对象被重新计算。这个过程将不断重复直到满足某个终止条件。终止条件可以是没有...原创 2020-02-11 20:26:30 · 1975 阅读 · 1 评论 -
你也能看懂的:灰色关联分析算法
灰色关联分析是指对一个系统发展变化态势的定量描述和比较的方法,其基本思想是通过确定参考数据列和若干个比较数据列的几何形状相似程度来判断其联系是否紧密,它反映了曲线间的关联程度。通常可以运用此方法来分析各个因素对于结果的影响程度,也可以运用此方法解决随时间变化的综合评价类问题,其核心是按照一定规则确立随时间变化的母序列,把各个评估对象随时间的变化作为子序列,求各个子序列与母序列的相关程度,依照相...原创 2020-02-11 16:54:09 · 5896 阅读 · 6 评论 -
你也能看懂的:灰色预测算法
灰色预测是就灰色系统所做的预测。所谓灰色系统是介于白色系统和黑箱系统之间的过渡系统。其具体的含义是:如果某一系统的全部信息已知为白色系统,全部信息未知为黑箱系统,部分信息已知,部分信息未知,那么这一系统就是灰色系统。相关概念白色系统:指一个系统的内部特征的完全已知的,即系统信息是完全公开的黑色系统:与白色系统相反,指一个系统的内部信息对外界来说是一无所知的,只能通过它与外界的联系来加...原创 2020-02-11 10:46:33 · 16530 阅读 · 7 评论 -
你也能看懂的:粒子群优化算法
粒子群优化算法(PSO)最初是模拟鸟群觅食行为而发展起来的一种基于群体协作的随机搜索算法。而通过对动物社会行为的观察,发现在群体中对信息的社会共享提供一个演化的优势,并以此作为开发算法的基础。通过加入近邻的速度匹配、并考虑了多维搜索和根据距离的加速,形成了 PSO 的最初版本。概念设想这样一个场景:一群鸟在随机搜索食物,而这个区域里只有一块食物。所有的鸟都不知道食物在哪里,但是他们知道当...原创 2020-02-10 21:51:14 · 2439 阅读 · 0 评论 -
你也能看懂的:退火算法
模拟退火算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小,即在局部最优解能概率性地跳出并最终趋于全局最优。参考了金属冶炼的退火过程。模拟退火的过程假设一个人在一群山峰中的某一个位置,他想要找一个最低点,只需要一直往比自己位置...原创 2020-02-10 16:00:31 · 4246 阅读 · 0 评论 -
你也能看懂的:遗传算法
遗传算法是计算数学中用于解决最优化的搜索算法,是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的,这些现象包括遗传、突变、自然选择以及杂交等。其本质是一种高效、并行、全局搜索的方法,能在搜索过程中自动获取和积累有关搜索空间的知识,并自适应地控制搜索过程以求得最佳解。相关术语 (了解)概念意...原创 2020-02-10 12:45:04 · 2665 阅读 · 0 评论