跨流域调水工程渠道系统优化设计的高维动态规划模型.docxVIP

跨流域调水工程渠道系统优化设计的高维动态规划模型 大系统优化理论研究是系统科学领域的研究重点。本文从学习角度出发，选择金钱。 1 优化问题的研究 高维动态规划的维数灾是系统科学的重大研究课题.目前, 经典动态规划方法只能解决3～5维问题, 其他的降维方法也只能获得数十维问题的优化解 1.1 式中的松驰变量w 对于一般的高维问题 这里x 若u 阶段1: 式中, λ 阶段s: 对应系统方程:λ 当s=N时, 应为 此时, (2) 式中的松驰变量W 由上述递推关系可以得到u 1.2 u 由 (2) 式可知, u 采用正交试验在u 式中, v为任意正整数, 则可以获得计算工作量p和m, t之间的关系 1.3 工程参数取值和模型求解 在文献[7]的基础上, 提出了跨流域调水工程渠道系统优化设计的高维动态规划模型, 模型以渠段为阶段变量、渠段纵坡和各渠段定性方案为决策变量, 计算分析期内年折算费用最小为目标函数, 考虑渠道首末水头约束、流速不冲不淤、最小水位衔接、工程总投资、填挖土方和流量损失约束.模型可以以计算方法综合考虑各渠段纵横断面参数、工程措施和附属工程 (如梯级泵站的个数、位置、主要设计参数) 的最优化, 模型经转化为四维问题, 对文献[7]实例用试验方法和DDDP方法分别求解, 其求解结果相同, 但试验方法的运算时间 (CPU) 不足DDDP法运算时间的1/6. 2 大线性块结构的试验选择方法 对于大型线性问题, 目前, 应用的主要障碍是其运算速度和维数成指数增长 2.1 试验选优方法 一般的大型块角结构问题可以写成 这里, C 对 (14) 式中耦合约束:D 将上式代入 (14) 式目标函数, 有 若耦合约束的对应乘子已知则可用以下方法进行递推递推方程为 式中, λ 同样在每次迭代过程中记下W (λ 但当s=N时, 要求W (λ 由上可知, 本文提出的线性规划试验选优方法要求各子系统在对应的耦合约束Lagrange乘子变化情况下均有解, 最好是子系统的约束凸多边形闭合, 这点在实例中可以通过加入决策变量的取值约束等措施加以克服. 2.2 大型灌网优化的可行性分析 文献[9]提出了具有两个耦合约束的喷灌管网优化设计块角结构模型.对苏南一具有432个变量, 734个约束的二级模型分别用试验选优方法和单纯形法进行了求解, 其计算机运算时间 (CPU) 分别为306 s和2 818 s (在COMPAQ 586/166C计算机上计算) , 从而使大型灌网的优化成为可能. 3 主要方法和模型 大型非线性系统的优化技术是系统科学领域的重大研究课题之一, 其主要方法是Dantzig-Wolf的分解协调法和胡振鹏、冯尚友的分解聚合法 3.1 变量y20式的其他优化 一般的大型非线性模型可以写成 式中, X 若变量Y (20) 式比 (19) 式简单得多, 可以采用其他优化技术对模型 (20) 式进行优化, 获得对应X 3.2 试验选优方法的选取 文献[11]在文献[15]模型的基础上稍作修改, 加上了一个包括所有变量的耦合约束, 然后用试验选优方法和常规的近似规划方法对江苏徐州一灌区联合调度模型进行了求解, 试验选优方法获得的是全局最优解, 而近似规划法在选择不同的初始值时, 其解的性质也不一样, 且试验选优方法的计算时间比近似规划方法少得多, 详见文献[11]. 本文针对高维动态、大型线性、大型非线性系统提出了试验选优方法, 并在复杂水资源系统优化规划的应用中取得了良好的效果.本文中试验选优方法主要采用的是正交试验法, 其他部分试验选优方法在最优化领域中的应用有待进一步探讨。 选择构造正交表时完全可以使上式取等式, 则, 若m=1 001, 取t=11或101, 那么一个001维动态规划问题的优化工作量相当于10