[發明專利]基于混合整形規劃及其分解的水資源最優調度方法

在審

• 申請號: 201310472780.5
• 申請日: 2013-10-11
• 公開（公告）號: CN103500369A
• 公開（公告）日: 2014-01-08
• 發明（設計）人: 金曉斌;周寅康;王少尉;郭貝貝;楊前雨
• 申請（專利權）人: 南京大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/06
• 代理公司: 北京市振邦律師事務所 11389
• 代理人: 李朝輝

1.一種基于混合整形規劃及其分解的水資源最優調度方法，其特征在于其包括：輸入數據模塊、閾值模塊、大系統協調分解算法、混合整形規劃算法、子問題組合優化算法、敏感性分析算法、以及輸出模塊，并包括如下步驟：

S1、根據輸入數據模塊的信息確定閾值模塊中的閾值；

S2、結合大系統協調分解算法將整個水資源地理空間劃分成若干個灌區，同時將提供水資源的自然因素、地理因素和人工工程因素設置為變量，并設定這些變量作為灌區的地理屬性；

S3、將灌區劃分成等大小的地塊，統一每個地塊的屬性要素；

S4、對這些地塊按照屬性進行聚類，并得到灌區類型：

S5、確定整形規劃算法中不同地塊可能種植的作物種類和熟制，并對進行其組合約束；

S6、確定水資源優化調度目標，結合優化目標設定優化算法；

S7、將目標函數按各個地塊分解，各自形成一個最優化子問題；

S8、對每個地塊進行敏感性分析，得到邊際價值。

2.根據權利要求1所述的水資源最優調度方法，其特征在于：所述步驟S4進一步包括：

S4a、記每個柵格的因素為錯誤！未找到引用源。，其中包括自然因素，地理因素和人工工程因素；

S4b、計算任何兩個相鄰的柵格之間的相似度，這里采用余弦相似度，即

cos(X₁,X₂)=＜X₁，X₂＞/||X₁||||X₂||；

S4c、給定相似閾值錯誤！未找到引用源。，若錯誤！未找到引用源。，則聚合成同一類，否則認定為不同類。