高维动态规划试验选优及其在大型渠道工程系统设计中.docVIP

　　高维动态规划试验选优及其在大型渠道工程系统设计中 摘要：本文用高维动态规划模型进行大型渠道工程系统的优化设计，提出了高维动态规划的试验选优方法，使高维动态规划问题的求解成为可能. 关键词：动态规划 高维 优化方法 渠道工程 　　目前，动态规划的“维数灾”问题受到计算机高速存储量和计算时间的限制，在求解高维问题时，常遇困难.近40年来，各国学者对动态规划的计算方法进行了多方面的探索，提出了各种方法，如旨在减少维数的拉格朗日乘子法［1］、动态规划逐次渐近法［2］，聚合法［3］，旨在减少离散状态数的离散微分动态规划法［4］、双状态动态规划法［5］、状态增量动态规划法［6］和不离散状态直接求解以减少计算量的微分动态规划［7］(要求目标函数、约束条件三阶可微)以及H.R.Ho-1个约束考虑松驰变量-1),则约束(4)中m-1个约束转化为-1，则有对应的递推关系： 　　1阶段： 　　　　　　(7) 　　　　　　　　　　-1,(9) 式中ζ1为hm1(ζ1)=λ1 的解，0≤X1≤ζ1，同时迭代过程中X1应满足加入至目标函数中去的m-1个约束，-1. 　　i 阶段： 　　　　　　(10) 　　　　　　　　i(λi),(i=2,3,…，N)(12)式中ζ为hmi(ζi)=λi 的解，0≤Xi≤ζi，同时迭代过程中Xi应满足 -1),最后i=N时式(9)中的松驰变量-1)已知情况下的最优决策