用户名: 密码: 验证码:
基于遗传算法的水电站厂内经济运行模型研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
水电站厂内经济运行是在满足各种约束条件下,合理选择水电机组台数与组合,经济分配系统负荷和旋转备用容量,以期获得最大的经济效益。国内外学者研究厂内经济运行时,一般采用忽略多种约束的简化模型,与实际运行相差较大,难以满足实时发电调度的要求。为此,本文针对水电站厂内经济运行中需要考虑的关键问题,建立了强调水电机组启停成本、避开汽蚀振动等限制运行区间和考虑强制性开停机要求以及最小开停机时间约束的水电站厂内经济运行的数学模型。根据该模型的特点,分解成两个子模型—最优机组组合和最优负荷分配模型,提出了一种基于遗传算法求解的新思路。本文的主要研究工作及成果概况如下:
     1.对于最优负荷分配模型,在以往的优化模型中,一般只考虑水电机组最小、最大技术出力限制条件。但是,在实际负荷分配过程中,存在机组的汽蚀和振动区等所谓阈区间限制问题,这类问题由于影响水轮机效率、使用寿命、甚至可能危及机组运行安全,因此求解机组最优负荷分配问题时必须考虑这些约束条件。为此,本文在分析机组出力运行工况的基础上,把机组出力范围(最小、最大技术出力)细分为安全运行区和非安全运行区。这样,机组出力范围被非安全运行区间断为一系列离散的子区间,较以往的模型中只考虑最小、最大技术出力限制有了很大的改进。针对上述最优负荷分配模型中水电机组安全运行区是一系列离散子区间构成的特点,把最优负荷分配模型抽象为等式约束下的离散可行域约束优化数学模型,改进了遗传算法,采用十进制编码技术,并设计了合适的遗传操作算子有效地处理模型中的离散可行域约束,使得算法在遗传操作迭代过程中的所有个体都是可行解。与常用的惩罚函数法处理约束的方法进行了数值试验比较分析表明,算法可行、有效。
     2.对于最优机组组合模型,由于水电机组启停成本低,运行限制少的缘故,在以往的优化模型中,很少考虑研究周期内的机组开停机次数,但长时间范围内来看,机组开停机不仅有水量的消耗,还对机组造成一定磨损,若短时间内频繁开停机,将造成机组运行寿命减少和机组效率降低。为此,本文为模型增加了最小开停机时间约束和强调水电机组启停成本来避免频繁开停机现象。另外,机组在实际调度中,还需考虑强制开停机、机组固定出力等有效性约束。鉴此,本文提出了强调水电机组启停成本、考虑最小开停机时间约束以及强制开停机等有效性约束的最优机组组合模型。针对最优机组组合模型特点,设计了一些启发式技术,指导遗传算法初始种群的生成,使得所有个体均是可行解,而且大大节省了随机方法产生可行解浪费的时间,同时,采用二进制、十进制混合编码策略有效地节省了种群的存储空间。
     3.本文提出的基于遗传算法的水电站厂内经济运行模型,在丰满水电站应用研究表明,模型合理,算法可行、有效,为制定水电站厂内经济运行方式开辟了一条
    
    新的途径。
     最后对全文进行了总结,并对有待进一步研究的问题进行了展望。
The innerplant economical operation in hydroelectric power station is a problem of selecting hydraulic units to be in service during a scheduling period, and to optimally allocate the load demand and the spinning reserve among the running units while satisfying a variety of contains. This calculated schedule is proposed in order to get maximum economical benefit. The simplification model of innerplant economical operation was proposed commonly while neglecting a great deal of constraints when scholars at home and abroad have been studying the problem. So this thesis presents a model, aiming at the key questions for innerplant economical operation. In this model, besides traditional constraints such as power balance and capacity limits constraint etc., many constraints such as the cost for start-up/shut-down status of units, compulsory constraints for unit start/shut, minimum up/down time limits and spinning reserve requirements are also considered. According to the characteristics of the model, this model ca
    n be divided into two sub-models ,namely the "unit commitment"(UC) decision and the "economic dispatch"(ED) decision. An advanced genetic algorithm approach to the problem is discussed. The major research works are as follows:
    1. ED problem. The units minimum and maximum output operating limits were only consider commonly in the past optimization models. But in the actual ED problem, there are a large number of units operating limits (e.g. vapor eroding, or vibration etc,) which units must avoid running. If not considering the units operating limits above, the efficiency and the life are reduction; moreover, it could lead to danger for units. So this thesis divides the units operating limits into safe and unsafe range. The safe range of units is a set of sub-ranges and interrupted by unsafe one. There is greater improvement on the model, which only considering minimum and maximum output operating limits of units previous. According to the character of the above ED model, this thesis abstracts a discrete feasible constraints model with a constraint of equation. In the proposed algorithm, genetic algorithm solution is coded as decimal representation. Genetic operators are designed to coincide with discrete feasible constrai
    nts that every individual is a feasible solution to the operating processes. Case study also showed that the model is reasonable and the proposed algorithm is feasible and efficient, comparing with the most common penalty function method handling constraints.
    2. UC problem. Owing to the cheap cost for start-up/shut-down of hydraulic units and few operating limits, the time for start-up/shut-down of units was not considered in the previous optimal models during a scheduling period. But in a long time range, start-up/shut-down of hydraulic units leads to not only consume water, but also wear and tear. If the status of units were changed frequently in short time, the life and the efficiency of units were reduced. So the thesis presents the optimal model, adding minimum up-time and minimum down-time constraints and insisting on the cost for start-up/shut-down of hydraulic units in order to avoid the phenomenon above.
    
    
    
    Furthermore, in the actual operation, it is believed that unit's availability must be considered (e.g. must run, unavailable, available, or fixed output etc.). To summarize above, this thesis present a UC optimal model, insisting on the cost of start-up/shut-down of hydraulic units and considering compulsory constrains for units start/shut, minimum up/down time limits, or other constrains for unit's availability. According to the characteristics of above unit commitment model, some heurist techniques are designed to guide producing initial population, which every individual is a feasible solution and it spends less time on producing initial population than the random method. Furthermore, in the proposed algorithm, genetic algorithm solution is coded as a mix of binary and decimal representation to save the storage size for population.
    3. The proposed model is
引文
[1] 沈磊.中国水力发电工程·运行管理卷.北京:中国电力出版社,2000.8:1-12
    [2] 陈庚仪.回顾与展望.水利水电技术,2000,31(2):1-2
    [3] 吕伟业.中国电力工业发展及产业结构调整.电力工业,2002,36(1):1-7
    [4] 于良春.董丽娃.中国电力工业的地区布局和电源结构分析.东岳论丛,2003,24(3):63-66
    [5] 马洪琪.中国水电建设的成就及前景.云南电力,2003,3:15-16
    [6] 李钰心.水电站经济运行.北京:中国电力出版社,1999.4
    [7] 张勇传.水电站经济运行原理.第2版.北京:中国水利水电出版社,1998
    [8] 马跃先,马希金,阎振真.小型水电站优化运行与管理.郑州:黄河水利出版社,2000.9
    [9] 权先璋.动态规划原理在水电站厂内经济运行中的应用.水电能源科学,1983,1(1):95-104
    [10] 张雪源,王蔚然,沈学东.关于水电厂经济运行的研究.东北电力技术,1999,N0.1:36-38
    [11] 梅亚东,左园忠,朱教新.一类含有0-1变量的厂内经济运行模型及解法.水电能源科学,1999,17(3):27-30
    [12] 邓晓娟,权先璋,张勇传.三峡梯级水电站厂内经济运行.东北电力技术,2002,No.4:1-4
    [13] 姚齐国,张士军,蒋传文,权先璋.动态规划法在水电厂内经济运行中的应用.水电能源科学,1999,17(1):46-49
    [14] 路志宏,魏守平,罗元胜.基于开关控制策略的厂内经济运行模型及应用.水电自动化与大坝监测,2003,27(1):11-13
    [15] 周燕屏,李承军,李洪斌.用动态网络规划法制定水电厂开停机计划.水电自动化与大坝监测,2003,27(3):20-22
    [16] A.阿尔塞等.伊泰普水电站水轮发电机组的优化调度.水利水电快报,2002,23(20):1-4
    [17] Lee F N, Feng Q. Multi-area Unit Commitment. IEEE Trans on Power Systems, 1992, 7(2): 591-599
    [18] Pang C K, Sheble G B, Albuyyeh F. Evaluation of Dynamic Programming Based Method and Multiple Area Representation for Thermal Unit Commitment. IEEE Trans on Power Apparatus and Systems, 1981, 100(3): 1212-1218
    [19] 组合最优化-算法和复杂性.刘振宏,蔡茂诚译.北京:清华大学出版社,1988
    [20] 胡运权.运筹学教程.第2版.北京:清华大学出版社,2003.5
    [21] 权先璋,蒋传文,李承军.水电站AGC中惩罚函数及虚拟机组技术.华中理工大学学报,2000,28(7):90-94
    [22] 陈皓勇,王锡凡.机组组合优化问题的优化方法综述.电力系统自动化,1999,23(4,5):51-56
    [23] 潘正君,康立山,陈毓屏.演化计算.北京:清华大学出版社.2000.4
    [24] 周明,孙树栋.遗传算法原理及应用.北京:国防工业出版社,1999.6
    [25] 孙艳丰,王众托.遗传算法在优化问题中的应用研究进展.控制与决策,1996,11(4):425-431
    [26] Fogel D B. An Evolutionary Approach to the Traveling Salesman Problem. Biol. Cybern., 1988(60): 139-144
    [27] 玄光男,程润伟.遗传算法与工程设计.北京:科学出版社,2000
    [28] Goldberg D E. Genetic Algorithms in Search, Optimization and Machine Learning.
    
    Addison-wesley Publishing Company, INC, New York. 1989
    [29] 贺素良,喻寿益.基于动态补偿参数和改进的自适应遗传算法的系统辨识方法.计算机工程与应用,2003(19):62-64
    [30] 陈朝阳,胡乐群,万鹤群.基于遗传算法的神经网络经济预测模型的建立.预测,1997(1):68-70
    [31] 芦丽明,李言俊.基于遗传算法的模糊熵图像分割算法.计算机仿真,2002,19(5):34-35
    [32] 王黎,马光文.基于遗传算法的水电站厂内经济运行新算法.中国电机工程学报,1998,18(1):64-66
    [33] 袁晓辉,张双全,王金文,张勇传.拟梯度遗传算法在水电厂厂内经济运行中的应用研究.电网技术,2000,24(12):66-69
    [34] Holland J H. Adaptation in natural and artificial systems. University of Michigan press, Ann Arbor, MI, 1975
    [35] 吴建平,明跃红,曾融生.遗传算法的光滑约束反演及其在青藏高原面波研究中的应用.地震学报,2001,23(1):45-53
    [36] 程进,王华伟,何祖玉.基于遗传算法的系统动力学仿真模型研究.系统工程,2002,20(3):77-80
    [37] 许世刚,索丽生,陈守伦.计算智能在水利水电工程中的应用研究进展.水利水电科技进展,2002,22(1):62-65
    [38] 滕继涛.张飞舟.李跃鹏.范跃祖.智能交通系统中车辆调度问题的遗传算法研究.北京航空航天大学学报,2003,29(1):13-16
    [39] 陈培友,汪定伟.用遗传算法求解组合拍卖竞胜标.东北大学学报(自然科学版),2003,24(1):7-10
    [40] 倪苏云,攀登,吴冲锋.基于遗传算法的基金绩效综合评价研究.系统工程,2003,21(2):1-6
    [41] 陈开,李通化,卢佩章.遗传算法在色谱谱图解析中的应用.分析化学,2003,31(2):158-162
    [42] 何仁芳,王乘,杨文兵.基于混沌遗传算法的图像匹配.红外与激光工程,2003,32(1):13-16
    [43] 孙艳丰,郑加齐,王德兴,武华.基于遗传算法的约束优化方法评述.北方交通大学学报,2000,24(6):14-19
    [44] De Jong K A. An Analysis of the Behavior of a Class of Genetic Adaptive Systems. Ph. D Dissertation, University of Michigan, No. 76-9381, 1975
    [45] Mathias K E and Whitley L D. Transforming the Search Space with Gray Coding. In: Proc. Of the 1st IEEE Int' 1. Conf. On Evolutionary Computation(ICEC' 94), 519-524
    [46] Schraudolph N N and Belew R K. Dynamic Parameter Encoding for Genetic Algorithms. Machine Learning, 1992, 9(1): 73-86
    [47] Michalewicz Z. Gentic algorithms+Data structure=evolution program. Springer-Verlag, Berlin. 3rd, Revised and Extended Edition, 1996
    [48] 张晓馈,方浩,戴冠中.遗传算法的编码机制研究.信息与控制,1997,26(2):134-139
    [49] 朱鳌鑫.遗传算法的适应度函数研究.系统工程与电子技术,1998(11):58-62
    [50] 赵明旺.非线性动态系统参数估计的混合计算智能算法.应用基础与工程科学学报,1997,5(1):97-102
    
    
    [51] 刘云峰,曹春蕾.一维大地电磁测深的遗传算法反演.浙江大学学报(自然科学版),1997,31(3):300-305
    [52] 杨旭东,张彤.遗传算法应用与系统在线识别研究.哈尔滨工业大学学报,2000,32(1):102-105
    [53] Vassilios P. Varying fitness functions in genetic algorithm constrained optimization. The Cutting Stock and Unit Commitment Problem. IEEE Trans Syst Man, Cybern, 1998, 28(5): 629-639
    [54] 吴端恭,林熙.遗传算法及其研究的本质探索.集美大学学报(自然科学版),1999,4(4):7-11
    [55] 李晶等.波阻抗遗传算法反演方法的研究及应用.物探化探计算技术,2001,23(1):16-21
    [56] 唐世浩,朱启疆.遗传算法中初始种群与交叉、变异率对解的影响及其解决方案.科技通报,2001,17(3):1-7
    [57] 汪近能,陈丽燕,吴新余.遗传算法的改进及应用.南京邮电学院学报,1997,(12):165-169
    [58] 金希东,李治.遗传-灾变算法及其在神经网络和控制系统中的应用.神经网络理论与应用研究学术交流论文.成都:西南交大出版社,1996
    [59] LEUNG Y W, WANG Y P. Multiobjective programming using uniform design and genetic algorithms. HK: Hong Kong Baptist University, 1999
    [60] PAL N R, NANDI S, et al. Self Crossover-an new genetic operator and its application to features election. International Journal of Systems Science, 1998, 29(2): 207-212
    [61] SRINIVAS M, PARAIK L M. Adaptive probabilities of crossover and mutation in genetic algorithm. IEEE Trans Syst Man, Cybern, 1994, 24(4): 656-667
    [62] Davis L. Adaptive operator probabilities in genetic algorithm. In Proc 3rd Int Conf Genetic Algorithms. 1989. 61-69
    [63] CHEN G, HONGL. A genetic algorithm based multi-dimensional data association algorithm for multi sensor multi target tracking. Mathl. Comput. Modelling, 1997, 26(4): 57-69
    [64] 恽为民.基于遗传的机器人运动规划.上海:上海交通大学,1995
    [65] Schaffer J D. A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization. In: Proc. Of the 3rd Int' 1. Conf. Genetic Algorithms, Morgan Kaufmann, Los Altos, 1989: 51-60
    [66] AGOSTON E E, ROBER T H, ZBIGHIE W M. Parameter control in evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 1999, 3(2): 124-14
    [67] Joines J A., Houck C R. On the Use of Non-stationary Penalty Functions to Solve Nonlinear Constrained Optimization Problems with Gas. Proceedings of the Evolutionary Computation Conference, Orlando, 1994
    [68] 高山,单渊达.遗传算法搜索优化及其在机组启停中的应用.中国电机工程学报,2001,21(3):45-48
    [69] 丰满发电厂.丰满水电站经济运行工作情况.2001.11
    [70] 肖刚,李学志.机械CAD原理与实践.北京:清华大学出版社,1999.7:78-106
    [71] 杨东方,马光文,过厦明,张建,王立明.竞价上网环境下梯级水电厂的经济运行问题研究.东北水利水电,2003,21(1):1-3

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700