基于竞价的日发电计划混合智能优化算法.pdfVIP

第 26 卷　第 21 期 V o l. 26　N o. 21 34 2002 年 11 月 10 日　　　　　　 　　　　　　 N ov. 10, 2002 基于竞价的日发电计划混合智能优化算法 舒　隽, 张粒子, 王雁凌, 肖　鹏, 郑　华, 杨以涵 (华北电力大学电力系, 北京市 102206) 摘要: 针对电力市场下基于竞价的日发电计划的特点, 提出一种充分结合遗传算法和排队算法各 自优点的混合智能算法。该算法利用遗传算法在求解离散组合优化问题上的强收敛性和鲁棒性进 行机组优化组合, 利用排队算法的简洁性和快速性进行经济功率分配。同时, 利用基于专家知识的 免疫遗传算法来提高机组优化组合的计算速度。通过对某实际电力市场基于竞价的日发电计划的 计算和分析, 验证了该算法的正确性和实用性。 关键词: 电力市场; 日发电计划; 机组优化组合; 经济功率分配; 免疫遗传算法; 排队算法 中图分类号: TM 73; F 1239; T P 18 0　引言 法, 该算法在使用免疫遗传算法的基础上, 结合排队 [ 1 ] [ 2 ] [ 3 ] 算法, 不仅加快了计算速度, 也改善了收敛性。 目前, 排队法 、动态规划法 、网络流法 和 [ 4 ] 总之, 每种算法都有各自的优缺点, 必须根据实 线性规划法 是求解基于竞价的日发电计划常用的 际的应用来确定选择哪一种算法。根据我国电网的 算法。排队法简单、快速, 当机组报价为不降的分段 实际运行情况和水平, 同时也考虑到算法的复杂程 常数报价时, 用排队法进行经济功率分配是非常合 度和实用性, 在本文提出的算法中, 对于发电计划的 适的, 但它一般不能用于求解机组组合。动态规划是 编制进行以下约定: ①机组的报价曲线是不降的分 求解多阶段决策问题的一种序列递推算法, 它既能 段常数报价; ②普通机组一天最多只能启一次或停 处理机组优化组合, 又能处理经济功率分配, 而且对 一次, 调峰机组可以一天启停各一次, 这是大多数燃 于机组报价为下降曲线的情况也适用, 但动态规划 煤机组的技术特性, 也可防止机组频繁启停; ③在供 法 目前存在的问题是, 当解题规模较大时, 每个阶段 热期间, 为了保证供热, 需要限制供热机组群的功率 需处理的状态量太多, 速度很慢, 如果人为减少状态 输出, 另外, 根据调度运行人员的经验, 通过限制网 量, 则有可能造成优化解的丧失, 甚至可能造成算法 络节点的功率注入, 在一定程度上可以减少系统网 不收敛。网络流法和动态规划法有相似之处, 网络流 络安全约束越限的现象, 因此, 有必要引入机组群功 法的优点在于它能针对不同的约束建立不同的网络 率输出约束; ④各机组在期货计划的基础上进行竞 流模型, 因此它能处理与时间相关的