算法
纯粹.
这个作者很懒,什么都没留下…
展开
-
K-means算法的基本原理
K-means算法的基本原理K-means算法的概念K-means算法是一种典型的基于划分的聚类算法,该算法具有运算速度快,执行过程简单的优点,在很多大数据处理领域得到了广泛的应用。K-means算法的思想利用相似性度量方法来衡量数据集中所有数据之间的关系,将关系比较密切的数据划分到一个集合中。K-means算法首先需要选择K个初始化聚类中心,然后计算每个数据对象到K个初始化聚类中心的距离,将数据对象分到距离聚类中心最近的那个数据集中,当所有数据对象都划分以后,就形成了K个数据集(即K个簇),接下原创 2020-06-06 15:42:29 · 24677 阅读 · 1 评论 -
多目标优化---帕累托(Pareto)
多目标优化—帕累托(Pareto)1 putty简介2 putty下载3 putty安装1 多目标优化简介:在现实生活中有很多的问题都是由互相冲突和影响的多个目标组成,这些目标不可能同时达到最优的状态,我们通常会尽量让这些目标在一定的区域内达到最佳的状态,这就是多目标优化。2 多目标优化数学语言描述:多目标优化问题是由多个目标函数与有关的一些等式以及不等式约束组成,从数学角度可以做如下描述:是一组确定的向量,对应n nn维欧氏设计变量空间R n R^nRn上的一点,而相应的目标函原创 2020-10-24 10:13:30 · 29003 阅读 · 8 评论 -
多目标优化---粒子群算法(PSO)(1)
多目标优化—粒子群算法(PSO)1 背景2 算法介绍3 算法流程4 例子说明1 背景:粒子群算法( Particle Swarm Optimization, PSO)最早是由Eberhart和Kennedy在1995年提出来的, 粒子群算法的特点是简单易行,收敛速度快,设置参数少, 已经成为现代优化领域的热点。粒子群算法的概念源于对 鸟群觅食行为 的研究。设想这样一个场景:一群鸟在随机搜寻食物,在这个区域里只有一块食物,所有的鸟都不知道食物在哪里,但是它们知道当前的位置离食物还有多远。采用原创 2020-10-28 16:53:31 · 18402 阅读 · 9 评论 -
Dijkstra算法详细介绍
Dijkstra算法详细介绍1.思想介绍:Dijkstra 算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。主要是以起始点为中心,采用广度优先搜索思想,直到扩展到终点为止。2.算法执行步骤:2.1 引入两个集合S和US:记录已求出最短路径的顶点U:记录还未求出最短路径的顶点2.2 初始时S和U集合状态:S只包含起点s;U包含除s外的其他顶点2.3 执行中S和D集合状态:从U中选出距离起始点s最短的顶点k,并将顶点k加入到S中;同时,从U中移除顶点k。更新U中各个顶点到起点s原创 2020-12-01 21:02:07 · 10896 阅读 · 0 评论