单件车间关键工序调度问题的定界算法

提出了一种以“定界权值”为主要参数的求解有交货期的单件车间生产调度问题的定界算法。引入“关键工序定界权值、非关键工序定界权值”的概念，并依据“关键工序排序加工，非关键工序即刻加工”的构想，确定工件各工序的加工时间范围，并根据计算结果编制机台作业计划。当关键工序加工时间发生冲突时，修正其定界权值，重新计算其加工时间范围。该方法简化问题，运算速度提高。     

二维瓶颈指派问题的动态规划算法

基于前人对一维瓶颈指派问题的算法的研究，讨论了二维瓶颈指派问题，并给出了一种带阀值的动态规划算法。     

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

考虑一类较一般的最优指派问题 :欲把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) .本文给出了求解上述最优指派问题 (使总耗用时间最小 )的动态规划算法 .     

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

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

电力网调度时间表问题的动态规划算法

为保持电力系统的平稳供电,安排每一电厂(站)所有机组的检修时间是极为重要.作为系统工程的应用,本文给出这一时间表问题的数学模型及动态规划算法.     

一类工件为析取工序的排序问题

提出了一种新的排序模式，给出了关于该问题算法复杂性方面的若干结果，并提出了一些悬而未决的问题。     

基于动态规划的生产库存问题的改进算法

在深入分析了生产库存问题之后,应用线性代数理论对可能的生产情况进行分析,得到了新的结论.然后结合动态规划的基本原理,改进了算法的步长,从而得到了求解该问题的优化的动态规划算法.     

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

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

基于混合动态规划算法的进场航班排序

在遵循优化并可行的算法设计理念下,为了更好解决终端区航班进场排序问题,本文提出一种混合动态规划算法。该算法在动态规划的基础上结合约束位置交换算法与滑动窗算法,将进场航空器合理分组、分阶段进行排序,综合考虑短期排序预测的灵活性和计算规模的适度,提高了算法的计算速度、灵活性和鲁棒性。仿真结果表明:与传统先到先服务算法相比,改进后的混合算法不仅能减少延误11.6%,计算速度快,而且还避免了与原次序的较大变化,便于管制策略的实施。     

基于Matlab的动态规划顺序算法的实现

运用Matlab编程实现动态规划顺序算法，以实例说明了该实现方法的确性以及实时性的特点，通过对不同问题编制不同的子函数，表明该实现方法具有一定的通用性．     

最优指派问题的动态规划模型及算法

考虑了指派问题:有m项工作和n个人.若m与n是相同的,并且每一项工作只能由一个人来做;同时,每一个人只能做一项工作;符合这一条件的指派问题称为标准指派问题;若m与n不相同, 则称为非标准指派问题.本文在充分考虑了指派问题性质的基础上,建立了求解标准指派问题的动态规划模型,并给出了其求解算法;同时在标准指派问题的动态规划模型的基础上给出了求解非标准指派问题的动态规划模型.最后,通过实例说明了本文提出的方法的基本步骤和计算方法的可靠性.     

背包问题的动态规划改进算法

在动态规划算法的基础上提出了改进算法,对于0-1背包问题,改进了动态规划算法的状态表示以减少需要计算的状态个数来求解该问题;对于完全背包问题,简化了动态规划算法状态的决策依赖关系来求解该问题.实验结果表明:所提出的改进算法在时空效率上具有一定的有效性和优越性.     

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

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

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

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

动态规划的改进算法

结合并行处理思想，对动态规划中的顺序(逆序)递推算法进行改进，改进算法在搜索结果上与原算法相同，但搜索速度明显优于原算法。     

基于动态规划的生产库存问题的改进算法

在深入分析了生产库存问题之后,应用线性代数理论对可能的生产情况进行分析,得到了新的结论。然后结合动态规划的基本原理,改进了算法的步长,从而得到了求解该问题的优化的动态规划算法。     

称球的整数规划问题

分而治之算法是数据结构中最大最小问题、排序问题的有效算法之一。它能够对一个问题很快地设计一种计算步骤进行计算从而解决问题，但是对于解决这些问题所需最少操作数这个问题，它并不能给出实质的解答。该文考察分而治之算法应用的一个问题并将它一般化，通过分析对这种更一般问题建立了求解该问题所需最少操作数的整数规划模型，通过求解该模型，能够得出解决这种更一般问题所需要的最少操作数。     

多层前馈神经网络的动态规划算法

利用动态规划来训练多层前馈网络，即逐层修改网络的权值。其算法采用有关文献提出的矩阵的广义逆的正交反向传播算法，经有限次迭代即可得到每一层的最优权值。