MCRGSA------组播路由问题遗传模拟退火算法 %M-----------遗传算法进化代数 %N-----------种群规模,取偶数 %Pm----------变异概率调节参数 %K-----------同一温度下状态跳转次数 %t0----------初始温度 %alpha-------降温系数 %beta--------浓度均衡系数 %ROUTES------备选路径集 %Num---------到各节点的备选路径数目 %Cost--------费用邻接矩阵 %Source------源节点标号 %End---------目的节点标号组成的向量 %MBR---------各代最优路径编码
上传时间: 2015-07-18
上传用户:363186
相控阵雷达及其仿真技术:蔡庆宇著,包括最优估计,非线性滤波,机动目标跟踪,系统仿真技术等内容,是学习相控阵雷达技术的一本重要参考书
上传时间: 2015-10-08
上传用户:fnhhs
BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候,工作效率最快。而且,考虑KMP匹配方式的优化,可以结合KMP匹配和BM匹配,进一步提高效率。
上传时间: 2013-12-19
上传用户:CHENKAI
蚁群算法连续域空间寻优:基于网格划分策略,无约束非线性最优问题程序实例
上传时间: 2016-05-03
上传用户:thuyenvinh
递归式最小均方(RLS)算法的基本思想是力图使在每个时刻对所有已输入信号而言重估的平方误差的加权和最小,这使得RLS算法对非平稳信号的适应性要好。与LMS算法相比,RLS算法采用时间平均,因此,所得出的最优滤波器依赖于用于计算平均值的样本数,而LMS(NLMS)算法是基于集平均而设计的,因此稳定环境下LMS(NLMS)算法在不同计算条件下的结果是一致的
上传时间: 2013-12-14
上传用户:bruce5996
机械优化设计作业(最速下降法法) 说明:学完优化设计,老师说要做作业,全班分为5个小组,分别用最速下降法,牛顿法,鲍威尔法,共轭.DHF 法完成: f(x)=x1^2+x2^2-x1*x2-10*x1-4*x2+60.小弟采用的是用计算方法选出d的表达式后迭代得到。分别用最速下降法,牛顿法,鲍威尔法完成了作业。 鲍威尔法最全。 功能有:输入起始点(x0,x1)和精度E 求出最优解。运算过程保存在程序目录的 txt文件中。txt自动添加标题。添加程序运行时间。等等等~ 大家可以借鉴一下 ^_^
上传时间: 2016-08-09
上传用户:金宜
某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n 口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置, 即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置。
上传时间: 2016-08-20
上传用户:xinyuzhiqiwuwu
这是个扩展kalman滤波的历程,对初学最优估计饿人应该很有帮助。
上传时间: 2013-12-12
上传用户:bruce
某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有 n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定 n口油井的位置,即它们的 x 坐标(东西向)和 y 坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置,使得给定n口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。
上传时间: 2016-10-10
上传用户:hphh
程序设计思路 在动态规划中,可将一个问题的解决方案视为一系列决策的结果,要考察每个最优决策序列中是否包含一个最优子序列。所以在最短路径问题中,假如在的第一次决策时到达了某个节点v,那么不管v 是怎样确定的,此后选择从v 到d 的路径时,都必须采用最优策略。利用最优序列由最优子序列构成的结论,可得到f 的递归式。f ( 1 ,c) 是初始时背包问题的最优解。可使用(1)中所示公式通过递归或迭代来求解f ( 1 ,c)。从f (n, * )开始迭式, f (n, * )由第一个式子得出,然后由第二式递归计算f (i,*) ( i=n- 1,n- 2,⋯ , 2 ),最后得出f ( 1 ,c)。动态规划方法采用最优原则( principle of optimality)来建立用于计算最优解的递归式。所谓最优原则即不管前面的策略如何,此后的决策必须是基于当前状态(由上一次决策产生)的最优决策。由于对于有些问题的某些递归式来说并不一定能保证最优原则,因此在求解问题时有必要对它进行验证。若不能保持最优原则,则不可应用动态规划方法。
上传时间: 2016-12-03
上传用户:kristycreasy