进化规划在设计及阀点负载的经济调度中的应用-journalof.pdfVIP

负荷的经济调度中的应用 L ● 岫 … 气 ； 供 摘 要 探讨了模拟进化优化方法中的进化规划用以求解带有阀点负荷的经济调度问 题，在优化编码、适合度函数和变异量取值方面进行了研究，进一步拓展了电力系统经济调 度计算方法的应用前景，最后给出一个6节点3机系统算例结果井与遗传算法进行比较，证 明其有效和筒捷。 关键词竺竖塑壅 些望型；望笪苎鎏 中国图书资料分类法分类号 TM732；Q349．1 也 0 引 言 闼 ， 电力系统优化由于数学模型的非线性与离散性带来了计算上的困难，人工智能方法，勿 需严格的数学模型，它更适合处理模拟实际物理系统的数学模型中出现的非线性和离散性。 在经济调度(Economic Dispatch，简称 ED)问题中，发电机费用函数曲线是通过“热 运行”实验所得到的数据点绘制而成。当汽轮 机的每个蒸汽进汽阀门打开时，都会产生一 个脉动，在发电机耗量F特性(费用)曲线上 表现为一个个“阀点”，如图lO 3所示，大多数 经典调度方法一般采用近似平滑的二次费用 曲线，如图1中虚线所示，它忽略了阀点的影 响，这样对E1)研究结果上导致了某些不精 图1 发电机耗量特性曲线 确，为解决带阀点负荷的ED问题，一种经典 的数学优化方法——动态规划(Dynamic Programming，简称DP)已经提出口】，但DP在问题中 变量个数很多时，其内存量和计算量都大得成为“灾难”，造成所谓“维数灾”，而无法实用，一 种基于生物进化论中自然基因和自然选择机制的模拟进化优化方法——遗传算法(Gene6c Algorithm，简称GA)也已提出‘3】，该法以其全局收敛性、固有的并行处理特性、通用性及鲁棒 性强等特点，在解决带有非线性及离散性的问题上显示了其强大的优越性，同时也为求解大 规模问题带来了希望。 + 收文日期 1997—03—24 50 重庆大学学报 (自然科学版) 本文利用进化规划(Evoluuonary Programming，简称EP)解决带阀点负荷的EP问题。EP 是由美国学者Foge|L】在本世纪6O年代提出的叫，但在8O年代初期才得到普遍认同。EP 在原理上同GA有些相似(GA的基本原理详见文献E53 3，具有同样的优点。EP以其特有的 优化编码及变异方式，对所求解的优化问题无严格的限制，可以是非线性、离散的，方法采用 随机优化技术，有较大的概率求得全局最优解，比用GA解决该类问题更能显示其优越性， 文中的算例中作了验证。 ● 1 进化规划 1．1 基本思想 EP在原理上同GA相似，也是仿真生物进化的过程，将生物界中“优胜劣汰”规律引入 到工程实际中，解决目标函数或约束条件不可微的复杂的非线性优化问题，在具体实现时， EP与GA有两个方面的差别，即： 1)基因编码方面。在EP中，问题的解虽然仍用数字串表示，但不象传统的GA那样要 转换成二进制，EP中的数字串的表示方式根据问题的解的形式来确定，这样，EP不象传统 GA那样需要编码和译码； 2)遗传操作方面。GA主要通过交叉运算来模拟两代之间的遗传继承(即染色体继承)， 而EP中不采用交叉算子，它仅通过变异操作来维持两代之间的行为联系，这