算法与程序设计
文章平均质量分 50
区块链之美
这个作者很懒,什么都没留下…
展开
-
向已知信号添加噪声——matlab仿真
向信号中添加噪声,matlab。原创 2016-02-29 17:52:35 · 18238 阅读 · 2 评论 -
遗传算法与TSP问题的MATLAB实现
“旅行商问题”(Traveling Salesman Problem,TSP)可简单描述为:一位销售商从n个城市中的某一城市出发,不重复地走完其余n-1个城市并回到原出发点,在所有可能路径中求出路径长度最短的一条。旅行商的路线可以看作是对n城市所设计的一个环形,或者是对一列n个城市的排列。由于对n个城市所有可能的遍历数目可达(n-1)!个,因此解决这个问题需要O(n!)的计算时间。而由美国转载 2015-04-10 20:16:36 · 4122 阅读 · 1 评论 -
非常好的理解遗传算法的例子
遗传算法的手工模拟计算示例为更好地理解遗传算法的运算过程,下面用手工计算来简单地模拟遗传算法的各个主要执行步骤。 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种符号串。本题中,用无符号二进制整数来表示。因 x1, x2 为 0 ~ 7之间的整数,转载 2015-04-10 20:10:23 · 1024 阅读 · 0 评论 -
LS(链路状态)算法及matlab仿真
路由器使用路由算法来找到到达目的地的最佳路由。关于路由器如何收集网络的结构信息以及对之进行分析来确定最佳路由,我们有两种主要的路由算法:总体式路由算法和分散式路由算法。采用分散式路由算法时,每个路由器只有与它直接相连的路由器的信息——而没有网络中的每个路由器的信息。这些算法也被称为DV(距离向量)算法。采用总体式路由算法时,每个路由器都拥有网络中所有其他路由器的全部信息以及网络的流量状态。这些算法原创 2015-04-10 19:34:45 · 9603 阅读 · 6 评论