动态规划在物流配送最短路径问题中的应用

动态规划最大的优点在于把问题分解成简单易算的小阶段,处理问题的方法简便,思路清晰,理论可靠,在提高效率方面,解决多阶段决策等方面的问题有很大好处和便利.由此,首先简要的介绍了动态规划的思想、特点以及建立动态规划模型的步骤,然后将动态规划引入到物流配送的问题求解中,通过应用举例来阐述说明动态规划在物流配送最短路径问题中有着很好的应用.     

动态规划及其在水资源工程中的应用(一)

水资源工程系统分析中广泛应用的动态规划主要用于研究和解决多阶段连续决策过程的最优策略问题。它是数学规划的一个重要分支。本讲阐述连续决策过程最优化的基本思路，动态规划问题的数学模型，最优化原理及求解方法。还对多维动态规划和随机动态规划作了简要介绍。最后以应用实例说明动态规划在水资源工程中的应用。     

利用动态规划算法求解最短路径

动态规划是研究一类最优化问题的算法。文中介绍了如何将最短路径问题通过动态规划来求解。     

基于Matlab的动态规划问题

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

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

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

动态规划模型在生产存贮中的应用

利用动态规划模型研究了生产管理中生产存贮问题的数学模型，给出了动态规划的最优性原理和动态规划基本方程，并给出了该数学模型求解的一个实例。     

用网络方法求解动态规划问题的两个实例

本文通过用网络方法求动态规划最优解的探求过程,从中引出一类动态规划问题的简捷解法。     

仿生扑翼微型飞行器动态避障策略

针对仿生扑翼微型飞行器飞行过程中的动态避障问题,提出了一种全局静态路径规划与局部动态路径规划相结合的避障路径规划策略。首先,综合考虑仿生扑翼微型飞行器的性能及其飞行环境,定义了路径规划的约束条件和代价函数,构建了全局静态避障的综合代价模型;其次,在此基础上考虑了动态障碍对其飞行性能的影响,提出基于时间窗口的碰撞约束,建立了融合局部动态避障规划的综合代价模型;最后,提出了改进蚁群算法,对综合全局静态路径规划与局部动态路径规划的避障路径规划进行优化求解。结果表明：本文综合动态避障路径规划策略可以有效地解决仿生扑翼微型飞行器在先验地图下的动态避障问题,一定程度上改进了动态障碍物下的避障路径寻优的不足;本文改进蚁群算法提升了动态路径寻优效率,保证了仿生扑翼微型飞行器避障控制的实时性要求。     

求解水库优化调度问题的动态规划-遗传算法

综合动态规划和遗传算法的优点,基于贝尔曼最优化原理将水库优化调度按阶段划分为若干多目标决策子问题,各子问题采用混合编码的多目标遗传算法求解,从而提出了一种求解水库优化调度问题的动态规划-遗传算法.该算法不仅在时间上通过划分阶段降维,而且采用遗传算法克服离散状态空间组合所产生的维数灾问题.从理论上论证了动态规划-遗传算法的全局收敛性,分析得出该算法的效率一般高于遗传算法;并经数值试验表明:在计算时段数较多时,动态规划-遗传算法显著优于遗传算法.因此,提出的动态规划-遗传算法为求解水库优化调度问题提供了新的思路与途径.     

奇偶迭代动态规划法

本文是对水库群系统优化运行问题的二状态规划算法的研究。动态规划的提出为解决多阶段决策过程最优化问题开辟了新途径,但其“维数灾”常是广泛应用动态规划的“拦路虎”。为了改善这种状态,本文在离散微分动态规划法的基础上,对水库群系统优化运行问题的二状态动态规划算法(即奇偶迭代动态规划法)进行了初步探讨。并以某江三水库梯级电站为例,建立了梯级电站电力补偿调节最优化数学模型和电算程序。成果表明,利用二状态动态规划法——奇偶迭代动态规划法能大大减少高速存贮量,“维数灾”明显减轻,方法是可行的。     

可变电压处理器的最优动态电压选择算法

对于电池供电的嵌入式系统,已有研究考虑了理想的具有连续可变电压的处理器模型,而真实的可变电压处理器仅具有离散的电压等级．针对运行在真实的可变电压处理器上的实时嵌入式应用,提出了一种最优电压选择算法,使得在不违背给定应用执行时限的前提下系统能耗最少．与已有的启发式算法不同,最优电压选择算法将该节能调度问题转化为多选则背包问题的变种,并提出一种动态规划算法,该算法可以求得最优解．通过在真实嵌入式应用上实验比较几种电压调度策略表明,在不违背给定时限的条件下,新算法的能耗最小．     

动态优化调度积留量法的基本理论──动态优化调度的解耦求解模型

以积留量为控制变量的动态优化调度解耦求解方法－积留量法，是在电力系统运行调度工程分析、物理分析及数学分析三者结合的基础上提出来的，是积留量法动态优化调度基本理论研究的核心，是动态优化调度解耦求解的新算法，本文是对动态优化调度积留量法基本理论的总结，给出动态优化调度解耦求解的详细模型及其相应调控机制的综合分析。     

六重四面体变几何桁架机器人弹性逆动力学分析

结合六重四面体变几何桁架机器人的特点,考虑刚性位移与弹性变形的耦合作用对机器人操作手末端位姿的影响,其于有限元分析方法,在运动学分析的基础上,提出了其运动学模型的线性化方法,导出了其运动条件方程、逆动力学显式方程,并给出了驱动力和弹性变形量求解的公式与详细迭代过程。利用本方法,可方便地建立弹性逆动力学分析的数学模型,迭代过程简明。     

改进型OVSF码随机动态分配算法

针对WCDMA（Wideband Code—Division Multiple Access）系统下行链路随机动态码分配算法存在码阻塞概率大、进行最小代价分支搜索信令开销大的问题,提出了一种改进型动态码分配算法。该算法采用搜索最小代价函数值、以邻近原则进行码树重排、释放同级码字中具有最大代价函数值的码字策略。仿真结果表明,改进型动态码分配算法码阻塞概率低于随机动态码分配算法的码阻塞概率。在业务量为16Erl时,改进型动态码分配算法使系统码阻塞概率降低18．37％,同时该算法能有效降低系统的复杂度。     

自适应PBIL算法求解一类动态优化问题

在不确定环境中,环境的变化总是以一定的概率发生,本文把何时变化看作随机变量,其满足一定的统计规律,由此归纳出一类动态优化问题。对于此类动态优化问题的求解,提出了自适应PBIL(Population-based incremental learning algorithm)算法。算法中利用随机变量的概率自适应地调整当前代群体的概率模型,增加种群多样性,快速适应环境的变化。应用两个动态优化问题进行了仿真实验。实验结果表明,与传统PBIL算法相比,自适应PBIL算法能够快速跟踪最优解的变化。     

离散变量结构优化的改进组合型遗传算法

对离散组合型法进行改进,提出了一种新的初始点产生办法,提高了离散组合型法的局部寻优能力.把离散组合型算法作为组合型操作算子融合到遗传算法中,构造一种新的离散变量结构优化算法-组合型遗传算法.运用模拟退火技术构造惩罚函数来改造适值函数,使算法更稳定地收敛于全局可行最优解.与基本遗传算法和组合型算法的计算结果比较证明,改进的组合型遗传算法具有局部搜索快和全局性好的双重特点,是可行且有效的离散变量结构优化设计方法.     

单级式光伏并网系统MPPT研究

针对目前MPPT方法中常用的扰动观察法的缺点,提出了一种自适应变步长算法,将其应用于并网系统仿真模型中.仿真结果表明,采用自适应变步长MPPT算法的系统在外界环境突变的条件下,能够准确、快速地跟踪最大功率点,且满足并网要求,并具有良好的动态及稳态特性.     

一类大规模系统的三层递阶最优控制算法

对大系统的最优控制问题，应用空间和时间分解，提出一个新的三层递阶控制并行算法．用平行变量尺度法（ＰＶＭ）求解第三层的算法；在第二层子问题中，其约束要求某一个小子系统的初始状态等于前一个子系统的终止状态，协调变量用修正的牛顿方法校正；而低层更小子问题用推广微分动态规划（ＤＤＰ）并行求解．数值结果显示，与ＤＤＰ方法比较，ＰＶＭ／ＤＤＰ算法具有明显的加快速度．     

连续随机变量的一种离散逼近方法及其在随机规划中的应用

逼近算法是解随机规划问题的有效方法,本文用一种新的方法构造离散随机变量序列,使其收敛到连续随机变量,给出了一种解二阶段随机规划问题的逼近方法。     

无约束优化问题的一种新的变尺度法

借助于三角分解和直接列修正技巧，对无约束优化问题提出一种新的变尺度法，并给出算法的收敛阶和在不精确线搜索下的大范围收敛性；数值结果及与ＢＦＧＳ法等其它变尺度法的数值比较。