viafcccy的博客

学习这个算法之前必会链表 关于链表看这两篇博文https://blog.youkuaiyun.com/viafcccy/article/details/84502334https://blog.youkuaiyun.com/viafcccy/article/details/85041942在五子棋下棋中 我们最容易想到的算法就是对于棋局的推演 从而找到一种最佳的情况去使棋局向这个方向发展为了简单思考...

在许多实际优化问题中，存在许多局部最优解，随着优化问题规模的增大，局部最优解的数量快速增加。寻找全局最优解可分为两类：1.确定性方法，常用于求解有一些特殊特征的问题2.随机搜索方法，（梯度下降法）则沿着目标函数下降的方法搜索，但是常常会陷入局部最小值，而非全局最优解。模拟退火算法是一种通用概率算法，用来在一个大的搜寻空间内寻找问题的最优解。美国物理学家 N.Metropo...

首先明确一点KNN与Kmeans的算法的区别：1.KNN算法是分类算法，分类算法肯定是需要有学习语料，然后通过学习语料的学习之后的模板来匹配我们的测试语料集，将测试语料集合进行按照预先学习的语料模板来分类2Kmeans算法是聚类算法，聚类算法与分类算法最大的区别是聚类算法没有学习语料集合。K-means算法是聚类分析中使用最广泛的算法之一。它把n个对象根据他们的属性分为k个聚类以...

之前已经使用遗传算法、模拟退火算法是实现了对于TSP问题求解。本次主要使用的是蚁群算法进行求解，算法的基本原理已经在第一篇算法入门中做了详细的讲解。下面主要就是进行代码的实现：数据使用测试数据如下： 徐州 常州 青岛 北京 祁县 洛阳 黄山 武汉 西安 九江 舟山 徐州 0 471 410 39...

算法概要：模拟蚂蚁觅食行为（最短路径原理）设计的算法。讲蚂蚁群觅食的特点抽象出来转化成数学描述。 • 蚁群算法(Ant Colony Algorithm, ACA)由Marco Dorigo于1992年在他的博士论文中首次提出。• 蚂蚁在寻找食物源时，会在其经过的路径上释放一种信...

旅行商问题(TravelingSalesmanProblem,TSP)代表一类组合优化问题,在物流配送、计算机网络、电子地图、交通疏导、电气布线等方面都有重要的工程和理论价值,引起了许多学者的关注 。TSP简单描述为:一名商人要到n个不同的城市去推销商品,每2个城市i和j之间的乐离为d,如何选择一条路径使得商人每个城市走一遍后回到起点,所走的路径最短。TSP是典型的组合优化问题,...

一字棋指的是：在一个九宫格内率先连成三个字的取胜首先，基于前面决策树的讲解 博弈的棋类游戏等等 只要找到合适的估值函数都可以使用博弈树来实现 下面我们来使用博弈树完成一字棋的算法。根据前面的算法思想我们算法大致分为几步：1.对棋局落子有正确的估值2.通过遍历建立博弈树3.对博弈树进行α-β剪枝增快查找速度（这里由于数据量较小 放在最后一起讲解）4.根据极大值 极小值搜索...

上一篇博客（https://blog.youkuaiyun.com/viafcccy/article/details/90724073）完成了对于决策树的数据处理 下面我们来建立决策树和上篇博客一样还是这些属性 在上一篇中我们计算了信息嫡 信息增量这两个重要的数据 并且将数据以链表的形式建立起来最后我们使用较为简单的ID3算法建立决策树ID3算法是决策树的一种，它是基于奥卡姆剃刀...

其实博弈树与决策树本质上是相同的 只是决策树追求的是信息嫡的下降 使可能性趋于一个最大值从而达到预测效果 而博弈树正如上篇博文所述追求的是选择从自身打分最高的一步棋要是看懂了上篇文章的博弈树（https://blog.youkuaiyun.com/viafcccy/article/details/90648852）的思想这里决策树也就不难了 作为AI的入门算法决策树是异常重要的 这里我决定先去实现决...

Kaggle是由联合创始人、首席执行官安东尼·高德布卢姆（Anthony Goldbloom）2010年在墨尔本创立的，主要为开发商和数据科学家提供举办机器学习竞赛、托管数据库、编写和分享代码的平台。该平台已经吸引了80万名数据科学家的关注，这些用户资源或许正是吸引谷歌的主要因素。本代码实现的就是对于Kaggle著名比赛项目猫狗大战的实现，访问https://www.kaggle.com/c...