算法
文章平均质量分 70
shaobo Huang
化繁为简,高效极致
展开
-
分布估计算法(Estimation of Distribution Algorithm)
概述分布估计算法的概念最初在1996年由H. Muhlenbein提出,主要思想就是把自然进化算法和构造性数学分析方法相结合,以指导对问题空间的有效搜索。分布估计算法本质上是一种基于概率模型的新型进化算法,遗传算法与统计学习相结合,是自然计算的又一典型实现模式。它通过对当前找到的较优个体集合建立概率模型来引导算法下一步的搜索范围,并从所获得的较优解的概率分布函数中抽样产生出新的个体。个体:模拟生物个体而对问题中对象的一种称呼。种群:由若干个个体组成。概率模型:用于描述取值域中优秀个体分布情况的一原创 2021-04-02 18:32:02 · 6945 阅读 · 0 评论 -
模糊控制(FL)算法
模糊控制算法(理论知识)模糊(Fuzzy)控制是用语言归纳操作人员的控制策略,运用语言变量和模糊集合理论形成控制算法的一种控制。模糊控制的最重要特征是不需要建立被控对象精确的数学模型,只要求把现场操作人员的经验和数据总结成较完善的语言控制规则,从而能够对具有不确定性、不精确性、噪声以及非线性、时变性、时滞等特征的控制对象进行控制。模糊控制系统的鲁棒性强,尤其适用于非线性、时变、滞后系统的控制。模糊控制的基本结构如图所示。1.模糊控制器的输入变量与输出变量(1)模糊控制器的输入、输出变量模糊控制器是原创 2020-10-21 15:22:34 · 31605 阅读 · 6 评论 -
文本聚类算法
1 聚类思想聚类是一种无监督学习。也就是说,聚类是在预先不知道欲划分类的情况下,根据信息相似度原则进行信息聚类的一种方法。聚类的思想是使得属于同类别的对象之间的差别尽可能的小,而不同类别上的对象的差别尽可能的大。与分类规则不同,进行聚类前并不知道将要划分成几个组和什么样的组,也不知道根据哪些空 间区分规则来定义组。常见的聚类算法包括:K-均值聚类算法、K-中心点聚类算法、CLARANS、BIRCH、CLIQUE、DBSCAN等。2 文本聚类一般步骤2.1 文本表示(Text Representatio原创 2020-08-11 10:47:53 · 5844 阅读 · 0 评论 -
FFM算法
FM和FFM模型是最近几年提出的模型,凭借其在数据量比较大并且特征稀疏的情况下,仍然能够得到优秀的性能和效果的特性,屡次在各大公司举办的CTR预估比赛中获得不错的战绩。美团点评技术团队在搭建DSP的过程中,探索并使用了FM和FFM模型进行CTR和CVR预估,并且取得了不错的效果。本文旨在把我们对FM和FFM原理的探索和应用的经验介绍给有兴趣的读者。前言在计算广告领域,点击率CTR(click-through rate)和转化率CVR(conversion rate)是衡量广告流量的两个关键指标。准确的估转载 2020-06-08 13:14:56 · 693 阅读 · 0 评论 -
算法刷题网站
1、leetcode英文网址:https://leetcode.com/中文网址:https://leetcode-cn.com/2、hihoCoder网址:https://hihocoder.com3、牛客网网址:https://www.nowcoder.com/4、计蒜客网址:https://www.jisuanke.com/5、HDU网址:http://acm....转载 2019-12-19 18:54:17 · 1098 阅读 · 0 评论 -
算法分析神器—时间复杂度
今天看到一篇非常有意思讲解时间复杂度的文章,分享一下时间复杂度是学习算法的基石,今天我们来聊聊为什么要引入时间复杂度,什么是时间复杂度以及如何去算一个算法的时间复杂度...转载 2019-12-06 09:49:53 · 372 阅读 · 0 评论 -
python排序算法可视化
冒泡排序'''冒泡排序的原理不难,假定要将被排序的数组R[1..n]从大到小垂直排列,每个数字R可以看作是重量为R.key的气泡。 根据轻气泡在上、重气泡在上的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,则使其向上"飘浮"。如此反复进行,直到最后任何两个气泡都是轻者在上、重者在下为止。 然后将所有气泡逆序,就实现了数组从小到大的排序。 步骤: 1 比较相邻的元素。如果第...原创 2019-03-16 22:08:40 · 446 阅读 · 2 评论 -
秦九韶算法
秦九韶算法是中国南宋时期的数学家秦九韶表述求解一元高次多项式的值的算法——正负开方术。它也可以配合牛顿法用来求解一元高次多项式的根。19世纪初,英国数学家威廉·乔治·霍纳重新发现并证明,后世称作霍纳算法(Horner’s method、Horner scheme)。但是,19世纪英国传教士伟烈亚力 Alexander Wylie. (1815–1887) 最早对霍纳的发明权提出质疑。他在1852...原创 2019-11-25 17:39:30 · 4336 阅读 · 0 评论