虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

迭代法

  • 程序设计思路 在动态规划中

    程序设计思路 在动态规划中,可将一个问题的解决方案视为一系列决策的结果,要考察每个最优决策序列中是否包含一个最优子序列。所以在最短路径问题中,假如在的第一次决策时到达了某个节点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

  • 用于无约束优化的鲍威尔优化方法

    用于无约束优化的鲍威尔优化方法, 程序中参数解释如下://P:存放设计变量 //XI:存放两个线性无关的向量 //N:含有N各元素的一维实型数组,用于存储设计变量 //NP:整形变量,用于存储P与xi的维数 //FTOL:迭代精度 //FRET:输出参数,存放目标函数在找到的近似极小值点处的值 //ITER:迭代次数

    标签:

    上传时间: 2016-12-06

    上传用户:1109003457

  • matlab介绍

    matlab介绍,以及各种迭代方法的原程序。

    标签: matlab

    上传时间: 2014-01-06

    上传用户:ukuk

  • Jacobi的matlab程序是我同学编着玩的

    Jacobi的matlab程序是我同学编着玩的,我试了一下挺好,Jacobi迭代算法。

    标签: Jacobi matlab 程序

    上传时间: 2014-01-22

    上传用户:标点符号

  • 用QR分解来求矩阵的全部特征值 包括:QR分解

    用QR分解来求矩阵的全部特征值 包括:QR分解,矩阵转置,;矩阵求逆,矩阵相乘,最后迭代得出特征值

    标签: 分解 矩阵 特征

    上传时间: 2014-01-11

    上传用户:vodssv

  • 数值计算CG算法函数

    数值计算CG算法函数,记录迭代中最小误差及迭代的中间结果

    标签: 数值计算 函数 算法

    上传时间: 2016-12-19

    上传用户:洛木卓

  • 数值分析的实验程序

    数值分析的实验程序,实现了牛顿迭代、样条差值等三种差值等数值分析方法的仿真。

    标签: 数值分析 实验 程序

    上传时间: 2016-12-26

    上传用户:lingzhichao

  • 龙贝格求积公式

    龙贝格求积公式,求解定积分 牛顿迭代公式,求方程的近似解 牛顿-科特斯求积公式,求定积分

    标签:

    上传时间: 2017-01-01

    上传用户:ynsnjs

  • 这个是优化方法中的一种方法

    这个是优化方法中的一种方法,叫做0.618发,是一种简单的迭代方法。

    标签:

    上传时间: 2017-01-06

    上传用户:yxgi5

  • 用matlab实现的医学图像分割算法

    用matlab实现的医学图像分割算法,(分割最佳阈值的迭代算法)代码, 可适合初学者使用,并有图。

    标签: matlab 医学图像 分割算法

    上传时间: 2013-12-31

    上传用户:wab1981