算法解析
文章平均质量分 78
HelloWorld!
这个作者很懒,什么都没留下…
展开
-
不做调包侠,手撕KNN算法
不做调包侠,手撕KNN算法啥是KNN算法手撕KNN算法代码初始化样本KNN算法实验几个数据K的选择啥是KNN算法KNN是最简单的分类算法之一,在给定样本数据和标签的情况下,判定新来的一个数据属于哪一个标签。如何判断呢?关键值在于K,所谓K就是从距离新来数据最近的样本数据中选取K个数据,我们来数一数这K的样本数据对应的标签,哪个标签占比高,那就把该新来的数据归为哪个标签。基本算法步骤:设新...原创 2020-04-26 21:24:36 · 490 阅读 · 0 评论 -
不做调包侠,手撕聚类算法
不做调包侠,手撕聚类算法啥是聚类算法手撕 K-Means算法原理K-means代码演示问题考察手撕密度聚类算法-DBscan聚类算法啥是密度聚类DBscan代码演示啥是聚类算法物以类聚人以群分,对于一组样本,自动地分成几个类,使同一类对象的相似度尽可能地大;不同类对象之间的相似度尽可能地小。这样的算法就是聚类算法。手撕 K-Means算法原理K-means算法是指定分成K类,而每类的质心...原创 2020-04-26 15:41:27 · 491 阅读 · 0 评论 -
强化学习-Q-learing算法原理与实现
文章目录Q-learing 算法思想Q-learing算法的python实现结论Q-learing 算法思想21世纪20年代的第一个春节快到了,给大家拜个早年,祝大家春节快乐。虽然对已经没有寒假的我来说,过年的期盼没有之前那么大,但是还是有所期待的,因为还有那么一丢丢年终奖值得期待。在一年的工作中,有过奋斗,有过彷徨,有过摸鱼,这一切都会在年终有所体现。这一年经过努力,经过懒惰变换了很多的状态...原创 2020-01-13 15:54:35 · 1635 阅读 · 2 评论 -
蚁群算法原理与实现(python)
文章目录蚁群算法的背景蚁群算法的思想蚁群算法的python实现实例总结蚁群算法的背景古有牛顿在苹果树下被苹果砸中发现万有引力,三十年前有人观察蚂蚁觅食发明蚁群算法。蚁群算法是意大利学者Dorigo、Maniezzo等人于20世纪90年代看蚂蚁觅食发明的。蹲在地上看蚂蚁,也能发明新成果,曾经的我咋就光看蚂蚁,给蚂蚁的觅食捣蛋呢。这意大利的大兄弟在看蚂蚁觅食的时候呢,发现单个蚂蚁的行为比较简单,但...原创 2019-12-25 19:45:29 · 5623 阅读 · 5 评论 -
A*算法原理与实现(python)
文章目录A*算法原创 2019-12-14 19:47:40 · 1621 阅读 · 1 评论 -
背包问题及其优化-python实现
文章目录什么是背包问题0-1背包问题完全背包问题多重问题背包问题的求解暴力搜索方法求解贪婪算法动态规划解决背包问题0-1背包问题描述和建模什么是背包问题背包问题hi是组合优化的NP完全问题。问题的描述是:有一组物品,每种物品都有自己的重量和价值,现在挑选一些放到有重量限制的背包里,如何挑选物品才能使得背包里的物品总价值最大。背包问题广泛出现在商业、组合数学等场合。针对物品的数量种类以及放置的...原创 2019-12-04 20:17:41 · 1098 阅读 · 0 评论 -
遗传算法的python实现
今天我们用python来实现遗传算法。目标求解2*sin(x)+cos(x)最大值,废话不多说,上代码代码import randomimport matplotlib.pyplot as pltimport mathclass GA(): def __init__(self,group_size,cross_rate,mutation_rate,): self.g...原创 2019-10-24 23:08:16 · 422 阅读 · 0 评论 -
遗传算法原理与应用
文章目录什么是遗传算法遗传算法用在什么地方遗传算法原理与步骤遗传算法总结什么是遗传算法在问题最优求解中,我们可能会遇到问题不容易求解的情况,或者不存在凹凸性的情况,或者采用暴力求解不可行如NP问题等。这时候一种思路是采用遗传算法。所谓遗传算法(Genetic Algorithm,GA)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是通过自然进化过程搜索最优解的方法。遗传...原创 2019-10-23 23:12:05 · 3733 阅读 · 1 评论