跨流域调水条件下水库群联合调度图多核并行计算研究.pdfVIP

水 利 学 报 2014年11月 SHUILI XUEBAO 第45卷 第11期 文章编号：0559-9350（2014）11-1284-09 跨流域调水条件下水库群联合调度图的多核并行计算研究 彭安帮，彭 勇，周惠成 （大连理工大学 水利工程学院，辽宁 大连 116024） 摘要：为提高跨流域调水条件下大规模复杂水库群优化调度的计算效率和求解精度，采用并行PSO算法进行联合 调度图模型的多核并行求解。该算法充分利用PSO搜索速度快、天然并行性等特点，引入多种群思想保证种群的 多样性，提高算法的全局收敛能力；采用基于分治策略的Fork/Join框架实现将子种群分配到不同CPU内核进行独 立求解；利用Java并发过程中的同步和通信机制实现子种群间的信息交流，避免陷入局部最优。最后通过实例分 析表明，多核并行PSO算法能够充分利用多核资源，有利于提高联合调度图模型的求解速度和精度，是解决大规 模复杂水库群优化调度的一种高效实用的方法。 关键词：跨流域调水；水库群；并行计算；多核；PSO算法；Fork/Join框架 中图分类号：TV697 文献标识码：A doi ：10.13243/ki.slxb.2014.11.003 1 研究背景 随着社会经济的发展和人口规模的增长，水资源时空分布不均导致的水资源短缺问题日益突 出，需要实施跨流域调水，在时空上重新分配水资源，以缓解缺水地区的供需矛盾。而跨流域调水 工程的实施，使库群间的水力联系逐渐复杂化（包括自然、人工和间接连通等）和水库调度规模逐渐 ［1-2］ 扩大化，进一步加剧了调度问题求解的复杂性 ，对计算效率和求解精度也提出了越来越高的要求。 近年来，随着多核处理器的普及、并行计算机制研究的不断深入和并行计算实现平台的日益多 ［3-4］ 元化，并行计算逐渐成为提高计算效率的一个重要途径 。多核并行算法不仅从结构上对算法进行 了一定的改进，而且充分利用了计算机的并行资源，提高了问题的求解精度，大幅度地降低了计算 ［5-8］ 时间，在一定程度上克服了“维数灾”问题，在水库群优化调度中取得了一些应用研究成果 。然 而，基于 Fork/Join框架的跨流域调水条件下水库群联合优化调度中的应用还比较少见。本文以辽宁 省水资源联合调度北线工程为研究实例，建立基于多核并行PSO算法（PPSO）的联合调度图求解模 型，并验证该算法的有效性和实用性。该并行算法采用基于多核CPU的Fork/Join并行框架，以Java 语言编程实现，利用程序并发过程中的同步和通信机制来实现子种群间的通信。 2 多核PPSO算法模型及实现框架 ［4］ PSO算法的并行模型主要有三类：主从式、细粒度和粗粒度模型 。其中，粗粒度模型又称分布 式模型或孤岛模型，是适应性最强和应用最广的并行化模型。本文的PPSO算法为粗粒度模型，以多 种群并行计算思想来保证种群的多样性，是PSO算法的重要改进型。其特点是采用分治策略将种群 收稿日期：2014-02-22 基金项目：重大国际（地区）合作研究项目（51320105010）；国家自然科学基金资助项目 作者简介：彭安帮（1985-），男，湖北十堰人，博士，主要从事跨流域调水条件下水库（群）供水优化调度研究。 E-mail：pengfei110ab@126.com 通讯作者：彭勇（1979-），男，湖北公安人，副教授，主要从事水文气象耦合不确定环境下的水电站优化调度研究。 E-mail：pengyong@ — 1284 — 划分为多个子种群，各子种群使用独立的线程同时进化，周期地进行通信，以防止陷入局部最优。 根据子种群间