基于动态规划迭代法的最小H圈路径优化研究

规划距离最小的环形路径是减少配送成本、提高配送效率的有效方法.构建了基于动态规划迭代法的最小H圈求解模型,将环形路线优化问题转化为带约束条件的最小H圈问题,先将求解最小H圈问题分解为求解最小H链问题,再将最小H链问题转化为一个多阶段决策问题,然后结合改进的动态规划方法——动态规划迭代法来求解.通过货物配送路线优化的实例计算,证明了该算法能够快速、有效地求解有约束条件的最小H圈问题.     

利用动态规划求解资源分配问题

动态规划是解决多阶段决策过程最优化问题的一种数学方法,资源分配问题解决将一种或几种资源分配给若干用户或投资于几家企业,以获得最大的效益,它可以是多阶段决策过程,也可以是静态规划问题,都能构造动态规划模型求解。本文针对资源分配问题设计了动态规划求解算法,数值结果表明该算法是可行有效的。     

一类多阶段资源分配问题

用动态规划方法研究多阶段资源分配问题,建立了数学模型,通过状态转移方程得出一个简单的求解该问题的方法．     

基于运输规划和组合GA的基本物流网络设计

为了探索动态规划求解多阶段物流网络设计方法,提出了基本物流网络模型和基本决策问题,并利用运输规划和组合遗传算法开展了研究。结果表明:利用运输规划求解小规模问题具有灵活、有效的特点,组合遗传算法随着规模的增大精度和效率提高。证明可以此为基础,进一步利用动态规划研究多阶段物流网络设计问题。同时研究了物流费用的规模经济问题,给出了仓储费用和运输费用的非线性计算公式,并成功应用到多阶段物流网络设计中。     

一类二层多目标规划的混沌遗传优化算法及其应用

针对求解一类二层多目标规划问题,首先将其转化为等价的单目标规划问题,然后利用遗传算法优化的反演性和混沌优化方法的遍历性,并结合精确罚函数求解非线性约束优化问题,提出了求解此类问题的混沌遗传算法.该方法能够有效改善遗传算法的局部搜索能力和搜索精度,求解精度和可靠性较高.实际算例表明,算法是有效可行的.     

输电网的中长期规划(Ⅱ)──后向混合整数规划法

输电网中长期规划可分解成单阶段的静态决策和多阶段的动态决策两个子问题。本文提出“后向混合整数规划法”求解动态决策问题。其过程是：先形成最终网，然后逐阶段向前推移，在求解各阶段决策时，考虑了前面各阶段潮流的影响，从而得到整个输电网中长期规划的投资方案。计算实例表明了方法的功能和实用性。     

动态规划

动态规划是一种最优化方法,特别适用于多阶段决策。正由于这个特性,它也是一种把复杂问题化为一连串较简单问题的优化方法。本文引述了动态规划中的最优化原则和一些有关单变量和多变量问题的求解方法。     

一类非线性规划问题的动态解法

应用动态规划原理来解决一类非线性规划问题。由于所研究的非线性规划问题的特殊结构 ,所以可将它看成是一个多阶段决策问题 ,应用动态规划求解     

资源分配问题的动态规划及其Lingo求解

资源分配问题是将一种或几种资源,恰当地分配给若干个用户,而使目标函数为最优。介绍了应用动态规划的方法解决资源分配问题时的一般策略,并通过实例应用 Lingo 编程方便地求解此类问题。     

定期补充资源的动态规划问题研究

动态规划问题是各级决策部门所始终关注的问题,针对企业生产实际情况,结合动态规划理论,提出在资源定期增加的情况下动态规划的模型,并给出求解步骤,效果良好．     

最优性原理及方法的进一步研究

动态规划的理论和方法在求解多阶段决策问题中是卓有成效的 ,逆序递推法又是动态规划中基本方法的核心 .本文给出了动态规划中最优性原理的证明 ,还通过实例介绍了逆序递推方法的具体应用 .     

运输问题的区间规划模型

运输问题是运筹学中一类很重要的问题,但对于问题中有些参数很难给出精确值,因此,考虑采用不确定性规划描述此类问题,提出运输问题的区间规划模型,模型中用区间数来表示运输价格、产品供应量和需求量等难于确定的参数。根据参数实际的意义,针对所建立模型,利用区间规划的求解方法,将问题转化为确定型线性运输问题进行求解.最后给出一个算例,表明该算法的可行性。     

赋权多阶段有向图最短路的求法

多阶段有向图是常见的一种有向图,许多运输、工程、管理等实际问题能转化为有向图最短路问题进行求解,尤其赋权多阶段有向图对解决该类实际问题更具有重要意义.研究了赋权多阶段有向图的最短路问题,从图上逆序标号法、表上作业法和动态规划法不同的角度对文中实例给出了赋权多阶段有向图最短路求解方法。     

一种求解动态规划模型的新方法

动态规划模型及求解方法是运筹学和现代管理科学中进行投资决策分析的重要手段.针对动态规划中资源分配问题模型,提出一种新的动态规划表解方法.相对于已有的表解方法更为直观和简单易行,也简化了解题过程中的计算和语言表述过程.新的表解方法可推广到其他的动态规划求解问题中去.     

资源分配问题的动态规划求解方法

一种或几种资源分配给若干用户,或投资于几家企业,以获得最大的效益.文章适当引入阶段、状态变量、决策等将资源分配问题视为多阶段决策过程,应用动态规划方法并且在计算机上通过MATLAB编程方便地求解资源分配问题.     

多阶段群体决策的Pareto最优策略

为了求解多阶段群体决策问题,作者建立了多阶段群体决策模型,定义了Pareto最优策略及绝对最优策略等概念,提出了求解Pareto最优策略的群体动态规划算法.该算法可以求得各个阶段各个状态下的所有Pareto最优策略.最后,作者用一个计算实例说明了算法的求解过程.     

一类多投递员中国邮路问题动态规划模型研究

采用动态规划决策思想,针对KPCPP问题,建立了一套算法体系.该类问题不能直接应用于决策思想,通过弧点转换算法,构建了该问题适用于决策的模型.在此模型基础上,提出了多阶段决策过程模型转换算法,得到的模型符合多阶段决策过程需求;在动态规划的基础上,提出了一个新的搜索算法KMDPA,首次实现了该类问题的动态规划模型求解,并对该算法体系的理论性和有效性做出了证明.     

求解一维非线性规划问题的改进动态规划算法

该文基于常规动态规划解法,采用将各阶段决策变量在其可行域内充分离散的方法来求解各状态变量下的最优目标函数值。该方法可通用于求解最大及最小目标函数值,同时避免了由于状态变量离散步长不同而导致目标值精度不高的问题。     

基于蚁群全局优化的二层规划模型与仿真

二层规划问题通常是一个非凸问题,因此在实际工程领域对其进行求解具有极大的困难.研究了问题的本质特征,提出了一种组合设计算法模型——基于蚁群算法求解二层规划问题的全局优化策略.组合算法采用蚁群算法求解上层问题,下层的线性规划问题则采用单纯型算法完成求解.设计的组合算法思路清晰,仿真计算结果表明,该算法有着良好的全局收敛可靠性和较高的收敛速度,是目前求解此类两层线性规划问题的一种有效算法.     

轧钢切断阶段动态HFS调度模型和LR算法研究

以钢管生产为背景,在分析钢管切割工艺的基础上,提炼出第一阶段具有批处理特征的动态HFS调度问题,建立了数学规划模型,目标是最小化所有工件的加权完成时间.针对该模型,构造了改进的拉格朗日松弛算法(lagrangian relaxation,LR)的求解过程,设计了求解批级子问题的动态规划算法和构造可行解的启发式算法.