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

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

最短路问题的一种新动态规划算法

结合并行处理及顺序（逆序）递推算法的思想,对有循环不带负弧的有向图中特别指定的2个节点之间的最短路问题提出了一种新的动态规划算法,且新算法在搜索结果上与狄克斯拉（Dijkstra）标号算法相同,但因为新算法采用了双向递推的思想,因而其搜索速度明显优于Dijkstra标号算法。     

航班多级动态规划策略与运行控制优化

为实现航班运行控制的全局规划和控制策略定量评价,打破传统多集中于规章手册的定性分析的运行控制技术方法,建立航班运行控制最短路径最小代价的策略构架图,提出三级控制策略的最优性动态规划运行控制模型;设计改进的动态规划递推方程,通过数值计算算法,得到表格形式的最优控制与最优代价函数,解决了航班运行控制决策这一类非线性离散复合型规划问题无法得到最优控制解析表达式的困难。最后,引入航班运行实例测试模型和算法的适应性和优越性,实验结果表明,动态全局规划不同于传统的每个航班独自分阶段的“点式思维模式”,实现了整个公司所有航班、所有航站和所有机队的全局运行控制优化。     

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

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

近似动态规划算法在病房分配上的应用

若特护病房床位满且有新病人到达时,医生可以采取拒绝新病人进入病房或释放原病房内的病人接收新病人的策略,两种策略均会产生相应成本.本文建立了一个有限状态空间,并在此空间上定义偏序.为了选取一个最优决策序列使得总期望成本函数值最小,提出近似动态规划算法,并证明算法几乎处处收敛到最优成本函数.并利用最优成本函数在状态空间上的单调性加快算法收敛速度.从而为特护病房的医生提供一个近似最优的决策序列,在实际问题中,该算法可以得到广泛应用.     

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

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

求解最短路径问题的DNA动态规划算法

最短路径问题是一个组合优化问题,许多交通运输、工程、管理等实际问题可转化为最短路径问题进行求解。文中利用DNA计算的并行计算模式,给出一个求解最短路径问题的DNA动态规划算法,该算法最多需要7n-11个生物操作。     

资源分配问题的动态规划嘉量解法

本文给出用嘉量运算求解动态规划中资源分配问题的方法,它与传统的 B_e(?)man原理的递推公式算法相比,具有方法简明,计算量小,使用方便等优点。资源分配问题,就是把供应量有限的一种或若干种资源(资金,机器设备,原材料,劳动力等)分配给若干个使用部门,使得使用效果达到最优(目标函数值达到最大或最小)。处理这类问题动态规划中的 B_e(?)man 原理及其递推公式,被认为是一种最有效的方法。本文将运用嘉量原理。将此类问题化成所给半域上的嘉量运算.它具有简明,方便等优点。     

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

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

工序问题的动态规划算法

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

动态规划问题的高效并行算法

在具有p(1≤p≤n)个处理机的CREW PRAM并型计算模型上,对一类动态规划问题给出了一处理机利用率为E(n)=0(1),并行加速比为S(n)=0(p)的并行算法(n表示问题的尺寸);计算了问题求解的最少费用,并同时给出了问题求解的方法。     

多级排水系统最优控制模型及分级DP算法

建立了矿井多级排水系统运行最优控制数学模型，为了求解这一多向量最优控制问题，提出了分级动态规划算法；并通过一个例子说明算法的计算过程。     

动态规划最优化路径搜索设计

本文分析动态规划最优化逆推与顺推设计要点,给出路径搜索问题动态规则最优化设计.     

基于动态规划算法实现代价最小的字符串输出

通过求解字符串输出最小代价的问题,基于动态规划算法来讨论其解空间,进一步完成其最小代价的存在性、解空间的结构的定义及实现字符串输出的优化解的算法设计与分析。     

一般动态规划模型及其理论初探

文中给出了一般动态规划模型的概念,并对模型理论做了相应探讨。     

构造 TCM 好码的动态规划算法

提出了一种构造ＴＣＭ好码的动态规划算法（ＤＰ）．ＤＰ算法在建立了ＴＣＭ好码规则、编码器及信号网格图间的对应关系的基础上,采用动态规划算法进行寻优,从而获得ＴＣＭ好码．与常规ＴＣＭ好码构造算法［４,５］相比,本算法在精度、计算复杂度和灵活性上均有所改进．     

单机E/T调度问题的动态规划新解法

本文利用最优调度的目标函数的性质，放弃了参数为整数的假定，改进了求解单机的Ｅ／Ｔ调度问题的动态规划算法，使其在时间复杂度和空间复杂度两方面都有提高     

求解0—1背包问题的动态规划法分析

0—1背包问题是一种经典的NP-hard组合优化问题,现实生活中的很多问题都可以以它为模型。首先对0—1背包问题进行了描述,根据其具有最优子结构性质和子问题重叠性质,进而提出了基于动态规划法的策略来求解该问题。另外,为了降低算法的复杂性,又提出了算法的改进策略。实例的运行结果表明了算法的有效性,同时也证实了改进策略的优越性。     

多目标跟踪动态规划法的算法实现

本文提出了在密集环境下多目标跟踪动态规划法的算法实现问题,给出了航迹质量的评价方法和起始跟踪的方法。