数学建模
文章平均质量分 77
数学建模常用的算法以及分析思路
Zmjjkk.
good good study, day day on!
展开
-
Kosaraju算法与有向图的强连通分量
Kosaraju算法今天在学习图论算法的过程中,接触到了一个挺有意思的算法;首先,先明确一下强连通分量的定义:如果两个顶点v和w是互相可达的,则称它们是强连通的(两个顶点是强连通的当且仅当它们都在一个普通的有向环中);接下来,不妨先来思考下面这两个问题:给定一幅有向图,给定的两个顶点是强连通的吗?给定一幅有向图,这副有向图中的强连通分量有多少个?算法过程通过上述的思考,我们可能对于Kosaraju算法有一个大致的了解,那么算法的实现思路又是怎么样的呢?首先,我们先对原图G进行一遍D原创 2021-04-29 17:50:51 · 203 阅读 · 2 评论 -
MATLAB实现Dijkstra最短路算法
1.算法作用及适用范围源点与汇点为图中存在边的两个顶点;费用即为权值;(如有不便,可以在草稿纸上画出来并标明权值)迪克斯特拉算法解决无向加权图中最短路问题,所有的权为正。1.1推理描述需求:求从①顶点到④顶点的最短路径分析:(权值为到①的权值和)寻找第一近的顶点;假设从①顶点开始(后文简称1);找到一个距离①最近的顶点,这些顶点分别为权值为4的②和权值为2的⑥;所以⑥是最靠近①的顶点。寻找第二近的顶点;查看所有以①为起点到集合{①,⑥}中的顶点的最短路;接着的边以{①,⑥}中的边为起点,寻原创 2020-06-14 22:34:51 · 3554 阅读 · 3 评论 -
MATLAB实现Floyd最短路算法
1.算法作用及适用范围可以求出加权连通图(有向图、无向图)中所有顶点之间最短路的长度;不过,不能用这个算法来构造最短路,同时不能用来计算带有负权回路的最短路。2.引入2.1邻接矩阵和路由矩阵①邻接矩阵:邻接矩阵的元素即点vi到vj的权值,即A(i,j)=w(i,j);若vi到vj之间无边相连,则为Inf。②路由矩阵:通俗的解释,路由矩阵的元素实际上就是求vi到vj的传递闭包(前提存在两个点之间的传递闭包)的中间过渡点,其对应的r(i,j)就是过渡点;例:可以看到,对应元素r(2,1)= 3;原创 2020-06-14 10:16:22 · 2730 阅读 · 1 评论 -
Matlab免疫算法---解决二维规划问题(下)
条件的罗列%m----表示抗体规模%n----每个抗体二进制字符串长度%mn—从抗体集合里选择n个具有较高亲和度的最佳个体进行克隆操作%A—抗体集合(m by n)抗体总数为m,每个抗体用n个二进制编码(代表参数)%T—临时存克隆群体的集合,克隆规模是抗原亲和度度量的单调递增函数%FM—每代最大适应度值的集合%FMN—每代平均适应度值集合%AAS—每个克隆的最终下标位置%BBS—...原创 2020-02-26 21:57:57 · 794 阅读 · 1 评论 -
Matlab免疫算法---解决二维规划问题(上)
免疫算法:免疫算法是模仿了人体的免疫系统机制进行的一种算法,同时它也是遗传算法的理论基础,归根结底,免疫算法的主要步骤是(代码及详解在后):①抗原识别:即寻找要解决的问题。②初始抗体生成:生成随机解,一部分来自初始化,在这里因为有很多的迭代次数,所以每一次迭代都会出现新的随机解,这也是另一部分初始解的来源,即从上一次迭代的记忆库中提取出。③亲和力计算:通过构造评价函数来进行亲和力的计算,在...原创 2020-02-26 21:45:39 · 1244 阅读 · 1 评论