动态规划方法在长输管道铺设中的应用.pdfVIP

第42卷第8期 当 代 化 工 Vo1．42，No．8 2013年 8月 ContemporaryChemicalIndustry August，2013 动态规划方法在长输管道铺设中的应用 叶 盛，顾 栋 (中煤科工集团重庆设计研究院，重庆 400016) 摘 要：针对储运中的长输管道分段铺设的问题，运用最优化原理，提出了一种基于动态规划法的最优模 型。该模型将长输管道铺设问题分为若干个阶段，在确定设计方案的基础上，方便快捷全面的从若干设计落线 的方案中找到最优铺设路径，而达到节约的目的，并在实例中进行科学有效的应用。 关 键 词：最优化；动态规划方法；最优路线问题 中图分类号：TE832 文献标识码 ： A 文章编号： 1671—0460(2013)08—1112-03 ApplicationofDynamicProgramming M ethodinLongDistancePipelineConstruction YESheng，GUDong (ChinaCoalTechnologyEngineeringGroupChongqingDesignResearchInstitute，Chongqing400016，China) Abstract：Accordingtothequestionofsegmentedlayingoflongdistancepipe，throughusingtheoptimizationtheory， akindofoptimalmodelbasedondynamicprogrammingmethodwasputforward．Themodeldividedthequestionof longdistancepipesegmentedlayingintoseveralstages．Onthebasisofcertaindesignscheme，themodelcanquickly andcomprehensivelyfindtheoptimallayingpath，whichcansaveconstructioncost． Keywords：Optimization；Dynamicprorgammingmethod；Optimalrouteproblem 在Et常生活和工程实践中，有很多问题是分阶 谓 “动态”意味着该问题可按时间的推移而分成若 段进行而达到预定 目标的，在每个阶段中都要考虑 干个阶段，实际上很多问题中并没有时间因素，而 选择进行的路线和方法，才能达到问题的最优解决 是人为地分成逐步向前推进的各个阶段 ，即人为地 方案，这就是所谓的多阶段决策过程的最优化问题， 引入一个 “时段”的概念，以便使用动态规划的方 即人们要按某一预定 目标实现某个过程，该 目标是 法来求解。最典型的是最优路径问题。 可以用某种数量来衡量的，该过程可分成若干阶段 1基本概念和常用术语 进行，每个阶段都可以有许多不同的决策，以使过 程按不同的方式进行。问题就是要确定各个阶段的 为了深刻的理解动态规划方法，先了解一下一 决策，使整个过程的实现达到预定的最优 目标，即 些基本概念和术语： 寻找实现该过程的最优总策略 。。动态规划是解决 ①阶段 ：把待求解的问题按其进行过程恰当地 多阶段决策过程最优化问题的一种数学方法，是最 划分为若干个相互联系的阶段，根据具体情况不同， 优化的一个分支，它的中心思想是所谓的 “最优化 对某一问题可按时间的推移分成若干个阶段，也可 原理”，在此基础上提出了一系列的求解方法。 按其它情况划分阶段。 许多工程技