- 博客(12)
- 收藏
- 关注
RSS订阅原创 粒子群优化算法实现
PSO（PSO——Particle Swarm Optimization）（基于种群的随机优化技术算法）粒子群算法模仿昆虫、兽群、鸟群和鱼群等的群集行为，这些群体按照一种合作的方式寻找食物，群体中的每个成员通过学习它自身的经验和其他成员的经验来不断改变其搜索模式。粒子群优化算法（Particle Swarm Optimization，PSO）属于进化算法的一种，是通过模拟鸟群捕食行为设计的。从...
2019-08-25 09:29:12
1175
原创 蚁群算法原理
旅行商问题介绍TSP(Traveling Salesman Problem)即旅行商问题，是数学领域中著名问题之一。这个问题是这样的：假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径长度为所有路径之中的最小值。TSP是一个典型的组合优化问题，且是一个NP完全难题，关于NP的这个概念本文就不做详细...
2019-08-25 09:28:53
2003
原创 模拟退火算法
算法简介模拟退火算法(Simulated Annealing，SA)最早的思想是由N. Metropolis [1] 等人于1953年提出。1983 年,S. Kirkpatrick 等成功地将退火思想引入到组合优化领域。它是基于Monte-Carlo迭代求解策略的一种随机寻优算法，其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。模拟退火算法从某一较高初温出发，伴随温度参...
2019-08-25 09:28:02
682
原创 遗传算法(GA)
1.遗传算法简介遗传算法（Genetic Algorithm, GA）起源于对生物系统所进行的计算机模拟研究。它是模仿自然界生物进化机制发展起来的随机全局搜索和优化方法，借鉴了达尔文的进化论和孟德尔的遗传学说。其本质是一种高效、并行、全局搜索的方法，能在搜索过程中自动获取和积累有关搜索空间的知识，并自适应地控制搜索过程以求得最佳解。遗传算法（Genetic Algorithm)和模拟退火算法一...
2019-08-25 09:27:17
5043
原创 K-Means算法介绍
参考文章：K-Means介绍聚类属于无监督学习，回归、朴素贝叶斯、SVM等都是有类别标签y的，也就是说样例中已经给出了样例的分类。而聚类的样本中却没有给定y，只有特征x，比如假设宇宙中的星星可以表示成三维空间中的点集(x,y,z)。聚类的目的是找到每个样本x潜在的类别y，并将同类别y的样本x放在一起。比如上面的星星，聚类后结果是一个个星团，星团里面的点相互距离比较近，星团间的星星距离就比较远了...
2019-08-25 09:26:34
651
原创 旅行商问题(TSP)简介
什么是旅行商问题旅行商问题(TravelingSalesmanProblem，TSP)是一个经典的组合优化问题。经典的TSP可以描述为：一个商品推销员要去若干个城市推销商品，该推销员从一个城市出发，需要经过所有城市后，回到出发地。应如何选择行进路线，以使总的行程最短。从图论的角度来看，该问题实质是在一个带权完全无向图中，找一个权值最小的Hamilton回路。由于该问题的可行解是所有顶点的全排列...
2019-08-24 21:23:55
58046
4
原创 卡尔曼滤波
简介(Brief Introduction)卡尔曼全名Rudolf Emil Kalman，匈牙利数学家，1930年出生于匈牙利首都布达佩斯。1953，1954年于麻省理工学院分别获得电机工程学士及硕士学位。1957年于哥伦比亚大学获得博士学位。我们现在要学习的卡尔曼滤波器，正是源于他的博士论文和1960年发表的论文《A New Approach to Linear Filtering and ...
2019-08-24 21:23:23
969
原创 贪心算法
百度定义贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。贪婪算法(Greedy algorithm)是一种对某些求最优解问题的更简单、更迅速的设计技术。用贪婪法设计算法的特点是一步...
2019-08-24 21:22:54
1041
原创 动态规划
什么是动态规划动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过程优化问题的新方法——动态规划。使用动态规划特征：求一个问题的最优解大问题可以分解为子问题，子问题还有重叠的更小的子问题整体问题最优解取决于子问题的最优...
2019-08-24 21:21:57
969
1
原创 MATLAB中的mvnrnd函数介绍
mvnrnd函数介绍mvnrnd函数可以用于生成不同类别模式的数据，数据要服从正态分布（高斯分布）。使用matlab来实现的代码如下：matlab实现代码如下：mul = [1 2];SIGMA = [1 0; 0 2];data1 = mvnrnd(mul,SIGMA,100);plot(data1(:,1),data1(:,2),‘r+’);hold on;mul = [5 ...
2019-08-24 21:20:35
21093
原创 三次样条插值介绍
三次样条插值样条插值样条插值最初是用于函数拟合对于平面上的离散点，进行函数拟合时，一种简单粗暴的方法就是不光滑的直线来将离散的点相连，即我们通常所说的线性拟合。线性拟合会存在一个问题，拟合出来的函数不够“光滑”，为了让线条更加光滑，可以使用二次线条或者三次线条来连接每一个点。三次多项式的拟合效果相对于二次多项式更好，但是以上的拟合结果都是使用N次的线条将点简单连接起来。若使用三次样条插值...
2019-08-24 20:31:48
14456
1
原创 贝塞尔曲线简单介绍
什么是贝塞尔曲线？Bézier curve(贝塞尔曲线) 是应用于二维图形应用程序的数学曲线。 曲线定义：起始点、终止点（也称锚点）、控制点。通过调整控制点，贝塞尔曲线的形状会发生变化。 1962年，法国数学家Pierre Bézier第一个研究了这种矢量绘制曲线的方法，并给出了详细的计算公式，因此按照这样的公式绘制出来的曲线就用他的姓氏来命名，称为贝塞尔曲线。贝塞尔曲线所依据的最原始的数学公...
2019-08-09 16:53:51
60736
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人