[发明专利]基于混合整形规划及其分解的水资源最优调度方法

摘要

本发明公开了一种基于混合整形规划及其分解的水资源最优调度方法，一通过分析问题的特殊结构，分解该问题，获得分解后的局部解，再利用该问题的特殊结构得到该特定问题的最优方案。本发明通过聚类划分地理模块，建立混合整形规划数学模型，开发该问题的特殊结构，并将该问题分解成独立小问题，再获得分解后的局部解，然后利用该问题的特殊结构重新组合局部解，得到该特定问题的最优方案，并证明其最优性。

主权项

一种基于混合整形规划及其分解的水资源最优调度方法，其特征在于其包括：输入数据模块、阈值模块、大系统协调分解算法、混合整形规划算法、子问题组合优化算法、敏感性分析算法、以及输出模块，并包括如下步骤：S1、根据输入数据模块的信息确定阈值模块中的阈值；S2、结合大系统协调分解算法将整个水资源地理空间划分成若干个灌区，同时将提供水资源的自然因素、地理因素和人工工程因素设置为变量，并设定这些变量作为灌区的地理属性；S3、将灌区划分成等大小的地块，统一每个地块的属性要素；S4、对这些地块按照属性进行聚类，并得到灌区类型：S5、确定整形规划算法中不同地块可能种植的作物种类和熟制，并对进行其组合约束；S6、确定水资源优化调度目标，结合优化目标设定优化算法；S7、将目标函数按各个地块分解，各自形成一个最优化子问题；S8、对每个地块进行敏感性分析，得到边际价值。