模拟退火遗传算法的泵站优化运行

上海大学学报(自然科学版) ›› 2009, Vol. 15 ›› Issue (1): 32-36.

模拟退火遗传算法的泵站优化运行

魏新华,郭加宏

上海大学上海市应用数学和力学研究所，上海 200072

收稿日期:2007-09-14 出版日期:2009-02-21 发布日期:2009-02-21
作者简介:郭加宏(1966～)，男，副研究员，研究方向为流体机械.
基金资助:
上海市重点学科建设资助项目（Y0103）

Optimization of Pumping Station with Simulated Annealing and Genetic Algorithm

Shanghai Institute of Applied Mathematics and Mechanics, Shanghai University, Shanghai 200072, China

Received:2007-09-14 Online:2009-02-21 Published:2009-02-21

摘要/Abstract

摘要：

针对泵站在不同流量扬程要求时，水泵运行组合不合理，导致泵站运行效率低的问题，提出以泵站总功率最小为目标函数的优化运行数学模型.此模型以水泵扬程、总供水量和调速泵的调速率为约束条件，利用模拟退火遗传算法确定并联运行泵的台数、调速泵的调速率及泵的流量分配，实现泵站的优化运行.该算法引入了不可行度对每代种群做初始选择，并利用不可行度取代传统的惩罚函数，平衡目标函数最优化和满足约束条件这两方面的要求.最后通过实例验证了本算法在求解泵站优化调度问题方面的可行性.

关键词: 遗传算法;模拟退火;泵站;优化

Abstract:

To cope with the problem of low efficiency of pump station due to unreasonable combination of the pumps, a mathematic model for optimizing the combination is proposed leading to minimal power consumption. The constraining conditions in the model are the pump head, total water supply and rotation speed of the pumps. A simulated annealinggenetic algorithm is used to determine the number of pumps in operation, the rotation speed and the flow rate of each pump when the pump station is in an optimal state. The infeasibility degree is introduced into the algorithm to choose a suitable result from every population and to balance the demand between the target function and the constraining conditions. The result of an example shows feasibility of the present algorithm for pump station optimization.

Key words: genetic algorithms (GA); simulated annealing (SA); pumping station; optimization

中图分类号:

TP 271+.2

魏新华,郭加宏. 模拟退火遗传算法的泵站优化运行[J]. 上海大学学报(自然科学版), 2009, 15(1): 32-36.

WEI Xin-hua,GUO Jia-hong. Optimization of Pumping Station with Simulated Annealing and Genetic Algorithm[J]. Journal of Shanghai University（Natural Science Edition）, 2009, 15(1): 32-36.