计算智能
计算智能实验学习
yiyi-m
值得等待
展开
-
粒子群优化算法(PSO)
一、算法基本流程1.1算法概述粒子群优化(PSO, particle swarm optimization)算法是计算智能领域,除了蚁群算法,鱼群算法之外的一种群体智能的优化算法,该算法最早由Kennedy和Eberhart在1995年提出的,该算法源自对鸟类捕食问题的研究。算法步骤:(1)初始化所有的微粒,包括它们的位置和速度,把个体的历史最优pBest设为当前位置,群体的最优...原创 2019-12-03 21:08:33 · 6755 阅读 · 2 评论 -
遗传算法解决TSP问题
一、TSP问题TSP问题:给定一组n个城市和俩俩之间的直达距离,寻找一条闭合的旅程,使得每个城市刚好经过一次且总的旅行距离最短。TSP是一个具有广泛的应用背景和重要理论价值的组合优化问题。 近年来,有很多解决该问题的较为有效的算法不断被推出,例如Hopfield神经网络方法,模拟退火方法以及遗传算法方法等。TSP的搜索空间随着城市数量的增加而增大,在庞大的搜索空间里求最优解,是个很大的难题,本...原创 2019-11-19 23:15:35 · 2581 阅读 · 0 评论 -
遗传算法
目录一、算法原理二、代码实现三、结果分析优化目标函数为Rastrigin(x)目标函数为Schaffer(x)目标函数为Griewank(x)总结一、算法原理1、基本原理 遗传算法是一种典型的启发式算法,属于非数值算法范畴。其目的是抽象和严谨地解释自然界的适应过程以及将自然生物系统的重要机理运用到人工系统的设计中。它是模拟达尔文的自然选择学说和自...原创 2019-11-07 23:42:11 · 3652 阅读 · 0 评论 -
蚁群优化问题
一、起源和原理1、蚁群优化算法起源蚁群优化(ant colony optimization, ACO)是20世纪 90年代初由意大利学者 M.Dorigo等通过模拟蚂蚁的 行为而提出的一种随机优化 技术。 最初用于求解旅行商问题, 现在已经成功用于许多组合 优 化 问 题 。2、原理AS算法对TSP的求解主要有两大步骤:1、路径构建 2、信息素更新二、实验代码三、实验结果四、...原创 2019-11-05 18:44:47 · 1782 阅读 · 0 评论 -
模糊推理
模糊推理设计步骤: 1、添加输入输出的模糊语言变量 设计推理矩阵大小,添加模糊语言的隶属度函数 2、编辑模糊推理规则 编辑变量前提条件,权重和and、or选项, 3、进行推理计算 4 、画出模糊系统代码:%模糊控制器设计a=newfis('fuz...原创 2019-10-22 16:52:50 · 4346 阅读 · 0 评论 -
感知机与BP神经网络
1、感知机在机器学习中,感知机是二分类的线性分类模型,属于监督学习算法。输入为实例的特征向量,输出为实例的类别(取+1和-1)。感知机对应于输入空间中将实例划分为两类的分离超平面。感知机旨在求出该超平面,为求得超平面导入了基于误分类的损失函数,利用梯度下降法对损失函数进行最优化。...原创 2019-10-16 16:16:21 · 626 阅读 · 0 评论 -
fuzzy c-means 与 k-means实验对比
实验分析原理分析精度分析原创 2019-11-22 21:27:14 · 3247 阅读 · 1 评论 -
K-means算法
K-means聚类算法是一种基本的已知聚类类别数的划分算法。它以距离作为标准,认为两个对象的距离越近,它们的相似度越高。它的输入是数据集和类别数,聚类的结果是划分为k类的k个数据集合。基本思想:开始随机给定k个聚类中心,按照最邻近的原则把需要分类样本点分到与其最近的类中。然后按平均法重新计算各个类的质心(最初的聚类点),从而确定新的聚类中心。一直迭代,直到相邻两次的聚类中心没有任何变化。步骤:...原创 2019-09-11 15:03:50 · 375 阅读 · 0 评论