动态规划中函数值序迭代法

以序、指标函数和函数值迭代法为基础，提出了函数值序迭代法，得到了两个原理，由这两个原理可以得到每步迭代都有某一点的最优解产生以及迭代的简化公式。利用函数值序迭代法比函数值迭代法减少了迭代步数，大大减少了计算量。     

电子表格在动态规划算法中的应用

分析了动态规划算法的解算特点和要求,结合电子表格软件特点,讨论使用Excel软件求解动态规划算法问题,建立解算过程,并深入分析解算表格的设计问题和函数使用方法,以实现使用计算机辅助工具,准确有效方便地解算动态规划问题的目的．     

工序问题的动态规划算法

提出了一个求解工序问题的动态规划算法，该算法排序含ｎ个工件集合的期望时间为Ｏ（ｎ）．     

一类最优指派问题的动态规划算法

考虑一类较一般的最优指派问题 :欲把m项工作指派n个人去完成 (m≥n) ,要求每项工作只能由一个人来做 ,第i个人可以同时做bi 项工作 ,其中bi 是待求未知数 ,满足di ≤bi≤ei(ei,di 为第i个人所需工作数的上下限 )及∑ni=1bi =m为已知常数 (i=1,2 ,… ,n) ,第i个人做第j项工作所用的时间为cij≥ 0 (i =1,2 ,… ,n ;j=1,2 ,… ,m) .本文给出了求解上述最优指派问题 (使总耗用时间最小 )的动态规划算法 .     

基于动态规划算法单字估价值的中文自动分词研究

提出一种基于动态规划算法单字估价值的中文自动分词的研究方法,使用该方法对大量语料进行统计,通过分析四字词及四字词以下词单字的出现位置和出现次数,把出现概率转换为估价值.根据单字的出现位置和该位置的估价值,将分词问题转换为决策树求最优解问题,采用动态规划选取最优路径,从而确保切分结果的整体估价值最优.     

一类改进的动态规划逆序算法

本文提出了一种改进的动态规划逆序算法,并通过MATLAB具体实现.该算法能给出最优解所对应的全部最优策略,并找到产生多个最优策略的原因.多个数值例子检验了此种新算法的优越性,也显示了本文中的算法程序对众多典型的动态规划应用问题的适用性.     

动态规划算法的时间效率改进

分析了影响动态规划算法时间复杂度的3个因素,分别从3个方面给出了改进动态规划算法时间复杂度的优化措施,从理论上分析了优化方法的有效性和正确性.与传统算法相比,优化后的算法时间复杂度有一定程度的提高,能够适用于数据规模更大的问题.     

基于动态规划的关键帧提取算法

在传统的关键帧动画中,动画师对关键帧进行编辑并通过插值生成一段连续的动画.运动捕捉数据的每一帧均可看作关键帧,但是对其直接进行编辑非常繁琐,需要从运动中提取具有代表性的关键帧,简化运动的编辑操作.已有的关键帧抽取方法主要基于一些局部误差度量策略,算法的全局误差难以得到保证.提出了一种基于动态规划的运动捕捉数据的关键帧提取算法,该算法通过曲线拟合技术对密集采样的运动捕捉数据进行减帧,在生成指定数目关键帧的同时保证误差达到全局最小.用户可以利用传统的关键帧技术对减帧后的运动进行编辑.     

一种电源扩展动态规划模型与算法

对电源长期扩展规划进行了探讨,建立了电源长期扩展动态规划模型,提出了解算该模型的方法——两步规划法,并对例样系统进行了优化试算。     

基于动态规划的ERP系统中生产计划排定算法实现

在ERP系统中生产计划排定具有可行性方案多,计算复杂的特点,不同的算法不仅影响计算机实现效率,而且也影响企业依此得出的生产决策,所以在ERP中十分重要。通过动态规划算法实现容易,且计算结果合理,符合系统要求。     

炼钢组炉问题优化模型及其动态规划算法

针对炼钢组炉计划编制中的集约优化问题,建立了各优化目标下的数学模型,并利用动态规划法,对该优化问题进行了求解.经算法时间复杂性分析和实际生产数据仿真演算,结果表明在一定的生产条件下,该算法能在合理的时间范围内给出一批合同最优的组炉方案,使得生产余材最小,可显著降低组炉计划余材量,经济效益非常显著.     

视觉传达设计中图形语言自动编排算法

采用传统算法进行图形语言描述时由于缺少一个严格的标准,导致得到的结果不够准确,不能有效确定图形显示尺寸和位置,难以有效支持图形语言编排控制。因此,提出一种新的视觉传达设计中图形语言自动编排算法。通过固定值法对视觉传达设计中缓冲区图像的显示尺寸进行计算,将编排版面数量最小值和表面利用度最高值作为编排目标函数,采用蚁群算法对其进行求解,得到最优解,获取视觉传达设计中图形最佳显示位置。通过依据规则的语法描述与依据ASM的语义描述实现对图形语言的描述。利用并行与选择标识对视觉传达设计中图形语言的并行流程与选择流程进行描述,采用并行流程与选择流程实现图形语言自动编排。通过C语言对所提算法进行程序编写和运行,达到图形语言自动编排的目的。分析实验结果可知,所提算法的用户满意度为7.792,明显高于传统算法,说明所提算法编排效果更好,实用价值更高。     

线性规划的一种算法

本文给出一种用解变量个数较少的线性规划来求解变量太多的线性规划的方法。     

改进的差分演化算法及其在动态规则中的应用研究

在对传统差分演化算法深入研究的基础上,提出了一种改进的差分演化算法,并成功地把它应用于动态规则问题中.改进后的算法融合了对称算法、锦标赛策略、凸变异和二次变异等思想.实验证明,改进后的算法在最优解的稳定性、收敛速度和求解精度方面表现出了较好的性能.     

非线性动态系统最优控制的一种算法

模型与实际之间存在差异 ,就此提出一种基于时变二次型问题的动态系统最优和参数估计集成的算法 ,该算法能逼近实际问题的最优解。文后的仿真实例说明该算法的有效性和实用性。     

动态规划法在公路纵断面优化设计中的应用

动态规划法是运筹学中的一种常用的优化算法，可以用来求解约束条件下的函数极值问题。本文介绍利用动态规划法优化公路纵断面的基本原理及方法步骤，并编程进行了实例计算。结果表明，在初始纵断面的基础上用动态规划法进一步优化，可取得令人满意的结果。     

基于遗传算法的多目标规划的求解

文章用遗传算法求解了一道数学建模竞赛题,并与其它算法进行了比较,体现了遗传算法解决多目标优化问题的优越性．     

EBD(1,2)的参数化动态规划算法改进

为了提高Z.Wei和D.Zhu的算法的计算效率,通过引入全局变量Map数组避免重复计算基因家族的邻接关系,将Z.Wei和D.Zhu的固定参数算法的时间复杂度改进为O(s~24~sn),空间复杂度保持O(s4~sn);当给定基因组是有向时,适当地修正之后,证明了Z.Wei和D.Zhu的固定参数动态规划算法适合求解有向(1,2)-范例断点距离.相关算法可使用C++来实现,仿真实验进一步验证了改进算法的有效性.     

改进的动态规划算法在最优航线选择中的应用

通过对船舶运输中航线选择问题的分析，提出了最短路模型．针对巨型交通网络的路径选优问题，引入并行处理思想，对动态规划中的顺序（逆序）递推算法进行改进，并用示例说明算法的应用．新算法在处理阶段变量k和状态变量Sk数量庞大的多阶段决策问题时效率明显提高，为最优航线选择提供了有力的辅助决策工具.     

单一品种项目的生产批量问题的动态规划算法

单一品种项目的无能力约束的生产批量计划(ＳＵＬＳ)是生产批量计划的基本形式·多品种项目批量计划一般通过分解,可以变换为多个单一品种项目品种项目的批量计划子问题进行求解·基于单一品种项目无能力约束批量计划问题(ＳＵＬＳ)的性质,用ＭＳ．Ｃ实现了动态规划算法能够求得该问题的精确解·此算法不但可以用于比较启发式算法的性能,也可以用于多品种项目批量计划问题的子问题的求解·