基于神经动态规划算法的最优路径选择

针对传统动态规划算法在计算大规模路网的优化问题时所表现出来的计算时间长、存储空间大等缺点,引入了一种神经动态规划算法：它将传统的动态规划和BP神经网络结合起来,通过逼近Q学习算法来寻求一种最优策略,最终达到路径优化的目的。将此算法应用于一个交通路网,且用Matlab软件进行仿真,试验表明：该方法的实时性、并行性和全局性都优于传统动态规划,在城市交通流系统中能切实起到路径诱导的作用。     

机器人无迹微分动态规划算法研究

针对机器人非线性系统轨迹规划中微分动态规划算法由于动力学导数计算导致的实时性差与梯度下降慢问题,采用微分动态规划算法与无迹卡尔曼思想相结合的方式,以采样与差分方式代替动力学导数计算,建立无迹微分动态规划算法.将无迹微分动态规划与微分动态规划在非线性的倒立摆模型上进行模拟仿真对比.实验结果表明,系统参数相同时,无迹微分动态规划算法在保证良好的二阶收敛性和相同控制效果的前提下,既能减少迭代次数,又对成本压缩更敏感,且梯度下降更快,同时缩短算法整体的运行时间.     

动态规划思想在算法设计中的应用

动态规划是解决最优化问题的基本方法,文中介绍了动态规划的数学依据、基本思想,给出 了利用动态规划思想进行算法设计的一般策略及其在算法设计中一些应用。     

基于茎区的动态规划算法的核糖核酸二级结构预测

结合传统动态规划算法和组合优化算法在二级结构预测的优势,提出了一种以茎区为最小结构单元的新的动态规划算法。对于给定的RNA序列,首先得到所有可能的茎区集合,采用环依赖的方式计算二级结构的能量,通过茎区动态规划算法递归得到能量最优的二级结构,最后选取数据库中不同长度的已知二级结构的RNA序列进行测试。结果表明,该算法在特异性、敏感性和马休兹参数方面均优于遗传算法,在计算复杂性方面低于传统的动态规划算法。     

化工过程模拟优化的演变优化方法

研究了化工过程模拟优化的一类新方法－过程演变优化方法,提出基于ＤＮＮ的动态算法的统一框架,阐明其并行分布计算特性,并给出一些基于过程规划的计算动力学模型。     

动态规划模型及算法的识别与控制研究

以可逆动态规划为背景,探讨了能实现对动态规划数学模型及算法进行识别、支持、控制和响应的软件设计方法,开发出相应的软件并在应用上获得成功。该方法的优点是数学模型和算法完全独立,可以任意选择和替换,而且与已有的动态规划软件比较,本方法设计的软件在通用性、计算效率、优化结果可靠性以及使用方便等方面均有显著提高,可以直接推广应用。     

平方根信息滤波、平滑及其简化算法的推广

本文将【1】【2】中平方根信息滤波、平滑及其简化算法作了推广,得到了动态方程含有确定性控制项情形的一般性结论。采用动态规划方法推导了平方根信息滤波、平滑算法,同时用矩阵分析方法得到了简化算法,指出了简化算法具有形式简洁,便于应用、节省计算量的优点。     

计算机网络路由算法的理论与进展

为了解大型网络的路由算法的理论基础和研究动向,分析计算机网络模型和网络拓扑的特点,得出运筹学中的图论、排队论和动态规划理论是路由计算的基础。图论中最短路径树的理论是路由算法的重要理论。排队论中的M/M/1/K和M/M/m排队是比较接近网络实际的延迟计算模型。按照动态规划思想进行路由计算的方法,比枚举算法计算量小且能够获得最佳路径。静态路由算法是动态路由算法的基础,为了提高动态路由算法的实用性,网络动态信息检测技术和新网络模型研究将是今后一个时期的研究热点问题。     

基于最短路径信任关系的推荐项目计算方法

针对社交网络中协同过滤推荐算法的推荐速度计算问题, 提出了一种基于最近邻方法的改进计算方法, 并对算法有效性进行了分析. 该算法对用户的相似性度量采用基于最短路径的信任关系, 用分层图和动态规划的方法进行计算, 并在社交网络的应用中对关系链的深度进行限制. 对该算法基于KDD Cup 2012 Track 1的数据进行了仿真, 并与其他方法做了性能比较. 实验表明, 改进算法可以很好地平衡推荐效率和准确并指标.     

基于Matlab的动态规划问题

介绍了动态规划的基本理论,包括动态规划的基本概念和基本思路,并利用Matlab对动态规划中的资源分配问题进行了分析,然后用Matlab语言进行了程序设计和计算,使复杂问题简单化,避免了繁琐的计算,从而使问题能更方便地得到解决.     

平原河网闸群防洪体系的优化调度

本文根据平原河网的水文水力特性及闸群工作特点，建立了河网闸群防洪体系的优化调度模型．模型中将离散微分动态规划法（ＤＤＤＰ）择优过程和模拟计算过程相结合，确定闸群的最优启闭顺序，开启闸孔数与时间，以实现河道在现有泄洪能力下的最佳运行状态．本模型应用东苕溪导流港的实例验算成果表明；结构合理、方法正确，程序具有速度快，效率高的特点．     

灌溉水库最优规划研究

本文根据系统分析理论,提出一种滩溉水库最优规划方法,推荐一个非线性规划模型。该模型以灌区净效益最大为建立目标函数的准则,以水量平衡和防洪要求等为建立约束条件的依据。论文对模型的求解提供了简捷易行的途径,将非线性规划问题转变为容易求解的线性规划,将非凸规划问题的求解归结为用单纯形法进行少数几次的线性规划求解,避免了非凸规划中非可行解的出现。文中还阐述了非线性函数线性化的处理技巧。对水库投资函数的转换,对简化了规划模型,求解时,可以避免因处理非线性泄洪函数而进行的大量迭代计算。论文最后给出了解算数例。     

综合利用水库优化调度模型研究

针对综合利用水库的特点,从充分利用水资源的角度出发,建立了以弃水量最小为目标的优化调度模型,并对此模型采用了变步长增量动态规划方法求解.在求解寻优过程中,利用了前期研究成果的优化调度线做为初始壮态序列,并逐次迭代,直到逼近最优决策序列和最优状态序列.通过实例计算表明,所建立的这种模型是合理的.这一模型在寻求水库弃水量最小的同时,也增加了灌溉、发电、供水方面的效益,为综合利用水库的优化运行提供了依据.     

跨流域调水工程实时优化调度模型研究

研究了跨流域调水工程实时优化调度的特点、方法和步骤，建立了基于多维动态规划和模拟技术相结合的大系统分解协调实时调度模型，提出了利用水源区水库调度图控制面临时段的调水决策以考虑余留期效益的建议．以南水北调中线工程为背景进行了实例验算，成果合理，模型可行．     

东武仕水库防洪调度优化

根据东武仕水库上下游的设计洪水,结合水库的防洪标准和防洪调度原则,采用动态规划的方法,建立东武仕水库防洪调度模型,得出适合东武仕水库及其下游防护对象的防洪调度方案.     

Online gait programming of humanoid walking via NMPC

In order to satisfy the requirement of realtime gait programming of humanoid walking with foot rotation,a kind of modified Nonlinear Model Predictive Control (NMPC) scheme was proposed. Based on setting suitable kinetic and kinematic virtual constraints of Single Support Phase (SSP) and three subphases of Double Support Phase (DSP) ,complex realtime gait programming problem was simplified to four online NMPC dynamic optimization problems. A numerical approach was proposed to transform the dynamical optimization problem to the finite dimensional static optimization problem which can be solved by Sequential Quadratic Programming (SQP) . It can be concluded from simulation that using this method on BIP model can realize online gait programming of dynamic walking with foot rotation and the biped stability can be satisfied such that there is no sliding during walking.     

河北省运东区"2005.07"暴雨及其"四水"转化分析

2005年7月23~24日,沧州市南运河以东的沧县、黄骅等区域普降暴雨,日降雨量达293.7 mm,较为罕见,流域内沥涝面积1.08万hm2(16.2万亩)。文中通过实测资料对本次暴雨、径流进行了分析,给出了在现状条件下运东区次暴雨“四水”转化特征,对以后该流域的水资源规划、洪水资源利用等具有重要的参考价值。     

岸堤水库动态汛限水位分析

综合分析了岸堤水库不同频率的设计暴雨过程线,根据设计暴雨与汛限水位的关系,推求出了水库汛期防洪限制水位过程线,并在此基础上,说明了动态汛限水位过程线的分析计算方法．     

资源分配的DP技术的图上实现

研究了 DP技术的图上作业程序 ,经实际验证对于一类资源分配问题是有效的 ,可取代以往由文字和算式表述的迭代递推过程     

基于Web的水库洪水预报调度系统设计与开发

在分析基于Web水库洪水预报调度系统结构体系的基础上,提出系统开发策略、关键技术、实现的途径和方法.利用现代洪水预报调度技术和分布式网络编程技术,成功开发了基于Web的水库洪水预报调度系统.该系统技术先进、实用可靠、界面友好,提供了分布式计算平台,实现了在Internet环境下进行水库洪水预报调度.