[发明专利]并行异步混合算法处理系统和水库或水库群优化调度方法有效

专利信息
申请号: 201210086631.0 申请日: 2012-03-29
公开(公告)号: CN102651115B 公开(公告)日: 2017-09-22
发明(设计)人: 李想;魏加华;尹冬勤;司源 申请(专利权)人: 清华大学
主分类号: G06F17/00 分类号: G06F17/00;G06Q50/06
代理公司: 暂无信息 代理人: 暂无信息
地址: 100084 北京*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 并行 异步 混合 算法 处理 系统 水库 优化 调度 方法
【权利要求书】:

1.一种并行异步混合算法处理系统,其特征在于,通过进程设置和通信,并行地、异步地执行各个不同的算法和相应的模型计算操作,在计算过程中进行各个不同的算法的求解信息的交互和混合,

该系统包括结构层和支持层,

所述结构层由主控进程、多个并行的从进程和中转进程组成,所述支持层包括模型库、算法库、数据库和知识库,

所述主控进程控制程序进程,包括启动程序、终止程序、控制所述从进程的操作及顺序、控制所述中转进程的操作,

所述多个并行的从进程分别执行各个不同的算法和相应的模型计算操作,同时向所述中转进程发送当前最优值,

所述中转进程实现各个不同的算法的求解信息的异步交换和最优值的保存,将所述从进程发送来的所述从进程中的当前最优值与中转进程中的历史最优值进行比较,然后将比较后的最优值返回所述从进程,从而使各个从进程中的各个不同的算法通过中转进程实现求解信息的交互和混合。

2.根据权利要求1的并行异步混合算法处理系统,其特征在于,所述模型库中存储有:按模型是否线性化划分的线性模型和非线性模型;按模型的状态是否离散化划分的离散模型和连续模型;按模型的计算时段划分的中长期调度模型、短期调度模型、实时调度模型;按模型的目标函数划分的发电量最大模型、发电效益最大模型、保证出力最大模型、弃水流量最小模型,

所述算法库中存储有:线性规划算法(LP)、非线性规划算法(NLP)、动态规划算法(DP)和其改进算法,包括逐步优化算法(POA)、逐步逼近算法(DPSA)、离散微分动态规划法(DDDP),以及智能优化算法,包括遗传算法(GA)、粒子群算法(PSO)、蚁群算法(ACO)、模拟退火算法(SA),

所述数据库中存储有:水位数据、流量数据、出力数据、机组数据、约束条件数据,

所述知识库中存储有:历史水库运行情况数据、基于历史水库运行情况的挖掘数据、优化运行数据、模拟运行数据,

所述知识库在优化计算时,为算法提供初始解。

3.根据权利要求1或2的并行异步混合算法处理系统,其特征在于,所述的并行异步混合算法处理系统并不仅仅局限于一个从进程执行一个串行算法操作,通过从进程推广为从进程组,每个从进程组执行一个并行算法,各个从进程组中的各个不同的并行算法通过中转进程实现求解信息的交互和混合。

4.一种水库或者水库群优化调度方法,其特征在于,使用权利要求1到3的任何一项所述的并行异步混合算法处理系统,达到提高求解质量和求解速度的目的,进而获得满意的水库或者水库群调度运行方案。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201210086631.0/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top