摘要: 一、遗传算法介绍 1.基本概述遗传算法的基本思想是从初始种群出发,采用优胜劣汰、 适者生存的自然法则选择个体,并通过杂交、变异来产生新 一代种群,如此逐代进化,直到满足目标为止。2. 特点遗传算法是解决搜索问题的一种通用算法,对于各种通用问题都可以使用。搜索算法的共同特征为:① 首先组成一组候选解② 阅读全文
posted @ 2019-11-19 14:36 zzb1234 阅读(1274) 评论(0) 推荐(0) 编辑
摘要: 一、总览 蚁群算法是一种用来寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。 [1] 这种算法具有分布计算、信息正反馈和启发式搜索的特征,本质上是进化算法中的一种启发式全局优化算法。 1.1 背景 蚁群系统(An 阅读全文
posted @ 2019-11-05 20:28 zzb1234 阅读(989) 评论(0) 推荐(0) 编辑
摘要: 模糊控制 ·该模糊控制器共有两个输入e、ec,一个输出u e的范围为[15,+15],ec的范围为[15,+15],u的范围为[-7.5,+7.5]·为两个输入变量e和ec添加三个模糊语言变量的隶属度函数(z型,三角型,s型)·创建输出变量为u·为输出变量u添加三个模糊语言变量的隶属度函数(z型,三 阅读全文
posted @ 2019-10-22 16:54 zzb1234 阅读(448) 评论(0) 推荐(0) 编辑
摘要: 感知机与神经元 感知机(Perceptron)由两层神经元组成(输入层、输出层),输入层接收外界输入信号后传递给输出层,输出层是M-P神经元,亦称“阈值逻辑单元”(threshold logic unit)。 输入层只接受输入而没有权重以及阈值,输出层的神经元有阈值,两层间连接有权重。 把阈值当做是 阅读全文
posted @ 2019-10-04 16:12 zzb1234 阅读(740) 评论(0) 推荐(0) 编辑
摘要: 算法优缺点: 优点:容易实现缺点:可能收敛到局部最小值,在大规模数据集上收敛较慢使用数据类型:数值型数据 算法思想 k-means算法实际上就是通过计算不同样本间的距离来判断他们的相近关系的,相近的就会放到同一个类别中去。 1.首先我们需要选择一个k值,也就是我们希望把数据分成多少类,这里k值的选择 阅读全文
posted @ 2019-09-12 10:04 zzb1234 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:使用递归方式,一个结点再往下一个结点的遍历,不遍历已访问过的结点 广度遍历算法:用队列的方式,将一个结点的周边结点扫入队列中,再按出队的顺序依次访问,重复操作。 Prim算法和Kruskal算法都是贪心算法,关于最小生成树的建立 阅读全文
posted @ 2018-06-18 16:43 zzb1234 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 1-1查找的思维导图 1-2查找学习体会 1:C++的map、set等头文件十分节省我们的时间,提供了相当好用的工具比起自己从头开始写结构体等更加方便。但是在使用它们的同时也要懂得用多种方法完成 2:查找如顺序查找和折半查找都是上学期有接触过的,比较简单。哈希表是查找这章我觉得比较新颖的数据结构,存 阅读全文
posted @ 2018-05-27 12:05 zzb1234 阅读(191) 评论(1) 推荐(0) 编辑
摘要: 一、PTA实验作业 7-2 1. 本题PTA提交列表 2. 设计思路 题目要求按照年龄从大到小的顺序依次输出,于是我只要用冒泡法把结构体变量从大到小排列就可以了。 3.本题调试过程碰到问题及PTA提交列表情况说明。 (1)答案错误:认真检查了一遍,发现是冒泡法排序那块出现了错误,j应该从0开始循环, 阅读全文
posted @ 2018-01-20 14:16 zzb1234 阅读(241) 评论(0) 推荐(0) 编辑
摘要: #PTA实验作业 6-1 本题pta提交列表 设计思路 本题是一道简单的指针程序题,两个数已经分别被指针定义,只要把用其指针把二者加在一起和减去即可 调试过程 本题无调试过程 代码截图 6-2 1. 本题PTA提交列表 2. 设计思路 题目要求我们把一维字符数组s的前三位调到后面,故我先把这三位保存 阅读全文
posted @ 2018-01-20 13:59 zzb1234 阅读(848) 评论(0) 推荐(0) 编辑
摘要: #pta提交作业 #循环 7-1 设计思路:本题是道简单的循环累加题,首先在每一次循环内算出每一项的值,然后对每一项进行累加,最后输出累加和的值。 流程图: 调试过程:本题无调试过程 7-2 设计思路:本题乍看之下是道简单的循环题,但是在题目之下隐藏着许多细节。首先应建立循环,然后在每一次循环内调用 阅读全文
posted @ 2017-12-30 19:06 zzb1234 阅读(495) 评论(0) 推荐(0) 编辑