viafcccy的博客

根据某市1-6月的交通事故数量，建立灰色模型预测GM(1,1)（G表示grey，M表示model）预测7.8月份的交通事故数量（要求做精度检验） 灰色预测的概念（1）灰色系统、白色系统和黑色系统白色系统是指一个系统的内部特征是完全已知的，既系统信息是完全充分的。黑色系统是一个系统的内部信息对外界来说是一无所知的，只能通过它与外界的联系来加以观测研究。灰色系统介于白色和黑色之...

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

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

旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。首先可以去下载数据集https://download.youkuaiyun.com/...

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

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

遗传算法（Genetic Algorithm, GA）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解（所找到的解是全局最优解）的方法。参数编码、初始群体的设定、适应度函数的设计、遗传操作设计、控制参数设定五个要素组成了遗传算法的核心内容。1）种群初始化。我们需要首先通过随机生成的方式来创造一个种群，一般该种群的数量为100...

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

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

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