摘要: 一、图像轮廓和直方图 1.1原理 图像轮廓:因为绘制轮廓需要对每个坐标的像素值施加一个阈值,所以首先需要将图像灰度化。 直方图:用来表征该图像像素值得分布情况。用一定的小区间来指定表征像素值的范围,每个小区间会得到落入该小区间表示范围的像素数目。——》hist()函数:参数二:指定小区间的数目。参数 阅读全文
posted @ 2020-02-23 11:22 MangoWu 阅读(558) 评论(0) 推荐(0) 编辑
摘要: 一、粒子群算法的概述 粒子群算法(PSO)属于群智能算法的一种,是通过模拟鸟群捕食行为设计的。假设区域里就只有一块食物(即通常优化问题中所讲的最优解),鸟群的任务是找到这个食物源。鸟群在整个搜寻的过程中,通过相互传递各自的信息,让其他的鸟知道自己的位置,通过这样的协作,来判断自己找到的是不是最优解, 阅读全文
posted @ 2019-12-03 14:51 MangoWu 阅读(1213) 评论(0) 推荐(0) 编辑
摘要: 一、简介 旅行商问题是一个经典的组合优化问题。一个经典的旅行商问题可以描述为:一个商品推销员要去若干个城市推销商品,该推销员从一个城市出发,需要经过所有城市后,回到出发地。应如何选择行进路线,以使总的行程最短。从图论的角度来看,该问题实质是在一个带权完全无向图中,找一个权值最小的Hamilton回路 阅读全文
posted @ 2019-11-19 20:05 MangoWu 阅读(865) 评论(0) 推荐(0) 编辑
摘要: 一、蚁群算法 蚁群算法是在20世纪90年代由澳大利亚学者Marco Dorigo等人通过观察蚁群觅食的过程,发现众多蚂蚁在寻找食物的过程中,总能找到一条从蚂蚁巢穴到食物源之间的最短路径。随后他们在蚂蚁巢穴到食物源之间设置了一个障碍,一段时间以后发现蚂蚁又重新走出了一条到食物源最短的路径。通过对这种现 阅读全文
posted @ 2019-11-05 16:12 MangoWu 阅读(1960) 评论(0) 推荐(0) 编辑
摘要: 一、遗传算法简介 遗传算法(Genetic Algorithms,GA)是1962年美国人提出,模拟自然界遗传和生物进化论而成的一种并行随机搜索最优化方法。 与自然界中“优胜略汰,适者生存”的生物进化原理相似,遗传算法就是在引入优化参数形成的编码串联群体中,按照所选择的适应度函数并通过遗传中的选择、 阅读全文
posted @ 2019-11-04 21:19 MangoWu 阅读(1223) 评论(0) 推荐(0) 编辑
摘要: 模糊系统的介绍 模糊控制(模糊逻辑控制),是 以模糊集合论,模糊语言变量和模糊逻辑推理的的一种具有反馈通道闭环结构的计算机控制技术特点:1、不依赖被控对象的数学模型,只需要专家的经验、知识2、鲁棒性和自适应性好,可对复杂系统进行有效控制(可适用于模型参数不确定或波动较大的线性和非线性系统的控制) 系 阅读全文
posted @ 2019-10-22 15:41 MangoWu 阅读(1165) 评论(0) 推荐(0) 编辑
摘要: 一、感知机 1.感知机的概念 感知机是用于二分类的线性分类模型,其输入是实例的特征向量,输出是实例的类别,类别取+1和-1二个值,+1代表正类,-1代表负类。感知机对应于输入空间(特征空间)中将实例分为正负两类的分割超平面,属于判别模型。感知机学习算法简单易于实现,分为原始形式和对偶形式。 2.感知 阅读全文
posted @ 2019-09-30 21:44 MangoWu 阅读(810) 评论(0) 推荐(0) 编辑
摘要: 1.K-Means算法 K-Means算法,也被称为K-平均或K-均值算法,是一种广泛使用的聚类算法。K-Means算法是聚焦于相似的无监督的算法,以距离作为数据对象间相似性度量的标准,即数据对象间的距离越小,则它们的相似性越高,则它们越有可能在同一个类簇。之所以被称为K-Means是因为它可以发现 阅读全文
posted @ 2019-09-08 19:46 MangoWu 阅读(3607) 评论(0) 推荐(0) 编辑
摘要: 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 1.对于n个顶点e条边的图来说,邻接矩阵的方式访问需要O(n2)的时间;对于邻接表来说,需要O(n+e)时间。显然对于点多边少的稀疏图来说,邻接表结构使得算法在时间效率上大大提高。 2.广度优先遍历和深度优先遍历的时间复杂度是一样的。邻接矩阵 阅读全文
posted @ 2018-06-18 21:30 MangoWu 阅读(184) 评论(1) 推荐(0) 编辑
摘要: 1.学习总结 1.1查找的思维导图 1.2查找的学习体会 1.如何评估查找方法的优劣? 用比较次数的平均值来评估算法的优劣。称为平均查找长度ASL. ASL=∑ Pi. Ci 2.将线性表构成二叉排序树的优点: 1.查找过程与顺序结构有序表中的折半查找相似,查找效率高 2.中序遍历此二叉树,将会得到 阅读全文
posted @ 2018-05-26 19:24 MangoWu 阅读(189) 评论(1) 推荐(0) 编辑