Abstract: Aiming at the problem of optimal water supply dispatching for multi-reservoirs, it presents a Two-layer Multi-swarm Particle Swarm Optimal algorithm with Differential Evolution（DE-TMPSO）. The DE-TMPSO realizes the swarm size expansion and the dual parallel-running mechanism, so it can purposefully enhance the global search ability. Meanwhile the different granularity in multi sub-swarms parallel mechanism, dual direction optimal information flow between sub-swarms and differential evolution strategy also increase the local search ability. The DE-TMPSO can avoid the premature problem and increase the stability and the convergence rate. The DE-TMPSO is applied to optimal multi-reservoir water supply dispatching of a river in the south China. Results show that the DE-TMPSO is reasonable, and it provides a new approach for multi-dimensional and complicated optimization of multi-reservoir water supply dispatching.

Key words: optimal water supply dispatching, multi-reservoir, multi-swarm Particle Swarm Optimization（PSO）, differential evolution

摘要： 针对水库群供水优化调度问题，提出了一种带差分进化的双层多种群粒子群算法（DE-TMPSO）。该算法实现粒子群优化算法的群体拓展和双并行运行机制，针对性地提高粒子群算法的全局搜索能力，同时采用不同粒度的多子群并行机制、种群间的双向最优信息流动以及引入差分进化策略也提高了该算法的局部搜索能力，在一定程度上避免了“早熟”现象的发生，具有较好的稳定性，收敛速度也得到了提高。该算法应用于我国南方某流域的水库群供水优化调度问题中，调度结果合理，为求解高维、复杂的水库群供水优化调度提供了新的思路和方法。

关键词: 供水优化调度, 水库群, 多种群粒子群, 差分进化