[發明專利]并行異步混合算法處理系統和水庫或水庫群優化調度方法

有效

• 申請號: 201210086631.0
• 申請日: 2012-03-29
• 公開（公告）號: CN102651115B
• 公開（公告）日: 2017-09-22
• 發明（設計）人: 李想;魏加華;尹冬勤;司源
• 申請（專利權）人: 清華大學
• 主分類號: G06F17/00
• 分類號: G06F17/00;G06Q50/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種并行異步混合算法處理系統，其特征在于，通過進程設置和通信，并行地、異步地執行各個不同的算法和相應的模型計算操作，在計算過程中進行各個不同的算法的求解信息的交互和混合，

該系統包括結構層和支持層，

所述結構層由主控進程、多個并行的從進程和中轉進程組成，所述支持層包括模型庫、算法庫、數據庫和知識庫，

所述主控進程控制程序進程，包括啟動程序、終止程序、控制所述從進程的操作及順序、控制所述中轉進程的操作，

所述多個并行的從進程分別執行各個不同的算法和相應的模型計算操作，同時向所述中轉進程發送當前最優值，

所述中轉進程實現各個不同的算法的求解信息的異步交換和最優值的保存，將所述從進程發送來的所述從進程中的當前最優值與中轉進程中的歷史最優值進行比較，然后將比較后的最優值返回所述從進程，從而使各個從進程中的各個不同的算法通過中轉進程實現求解信息的交互和混合。

2.根據權利要求1的并行異步混合算法處理系統，其特征在于，所述模型庫中存儲有：按模型是否線性化劃分的線性模型和非線性模型；按模型的狀態是否離散化劃分的離散模型和連續模型；按模型的計算時段劃分的中長期調度模型、短期調度模型、實時調度模型；按模型的目標函數劃分的發電量最大模型、發電效益最大模型、保證出力最大模型、棄水流量最小模型，

所述算法庫中存儲有：線性規劃算法(LP)、非線性規劃算法(NLP)、動態規劃算法(DP)和其改進算法，包括逐步優化算法(POA)、逐步逼近算法(DPSA)、離散微分動態規劃法(DDDP)，以及智能優化算法，包括遺傳算法(GA)、粒子群算法(PSO)、蟻群算法(ACO)、模擬退火算法(SA)，

所述數據庫中存儲有：水位數據、流量數據、出力數據、機組數據、約束條件數據，

所述知識庫中存儲有：歷史水庫運行情況數據、基于歷史水庫運行情況的挖掘數據、優化運行數據、模擬運行數據，

所述知識庫在優化計算時，為算法提供初始解。

3.根據權利要求1或2的并行異步混合算法處理系統，其特征在于，所述的并行異步混合算法處理系統并不僅僅局限于一個從進程執行一個串行算法操作，通過從進程推廣為從進程組，每個從進程組執行一個并行算法，各個從進程組中的各個不同的并行算法通過中轉進程實現求解信息的交互和混合。

4.一種水庫或者水庫群優化調度方法，其特征在于，使用權利要求1到3的任何一項所述的并行異步混合算法處理系統，達到提高求解質量和求解速度的目的，進而獲得滿意的水庫或者水庫群調度運行方案。