[发明专利]并行异步混合算法处理系统和水库或水库群优化调度方法有效
申请号: | 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的任何一项所述的并行异步混合算法处理系统,达到提高求解质量和求解速度的目的,进而获得满意的水库或者水库群调度运行方案。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210086631.0/1.html,转载请声明来源钻瓜专利网。
- 上一篇:果树木环割刀
- 下一篇:一种提取香椿总多酚的方法