基于智能混合算法的经济调度问题及其参数调整方法.pdfVIP

第47卷 第1期 中山大学学报 (自然科学版) Vo1．47 No．1 2008年 1月 ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS SUNYATSENI Jan． 2008 基于智能混合算法的经济调度 问题及其参数调整方法 罗中良 ，易明珠 ，周有平 ，刘小勇 (1．佛山科学技术学院电气工程及自动化系，广东佛山528000； 2．中山大学岭南学院，广东广州510275； 3．西安交通大学自动控制系，陕西西安710049) 摘 要：带阀点效应的经济调度问题，属非凸集的发电成本最小化问题，具有不连续、不可微分且易陷入局部 最优解。为了获得整体近似最优解，提出采用蚁群算法，搜索发电机可运行状态的最优组合，对蚁群算法的数 学模型进行分析，讨论算法参数的调整方法，给出具有普遍意义的收敛性定理。在此求解过程中，以每只蚂蚁 来表示符合限制条件的某个可运转状态的发电机组合并以序列二次规划法来求解传统的经济调度问题。通过三 部机组的数值模拟，验证其正确有效性。 关键词：蚁群算法；序列二次规划法；经济调度；阀点效应 中图分类号：TP392 文献标识码：A 文章编号：0529-6579(2008)01-0033-05 经济调度问题是在各运转发电机组电力输出 经济调度问题，同时针对蚁群算法讨论其参数对全 上、下限不等式约束及机组电力输出总和与负载需 局搜索能力与收敛速度的影响，得到算法参数的调 求相等的等式约束前提下，使发电成本最小化的最 整方法与算法全局最优收敛性定理，为优化算法的 优化问题。传统的经济调度问题，其发电成本函数 设计提供指导作用。 仅考虑为凸集函数，使其最优化问题可由以梯度搜 索、线性规划法、非线性规划法、动态规划法、序 1 问题描述 列二次规划法等求解，但它们或存在难以得到最优 带阀点效应的电力系统经济调度问题是求解发 解，或高维问题易陷入维数灾…。但发电机组实 电成本的最优化问题，模型为目标函数 “ ： 际运行时，其发电成本曲线将出现含涟波形状的阀 点效应，并非凸集的发电成本函数曲线，其特征为 min∑Fi(P )=∑F (P )= 不连续、不可微分，这以传统方法求解很易陷入局 J J l 0 i+6jP +Ci+l eisin(f／(Pg 一 ))1 部最优解-2I4 J。新的优化算法如遗传算法、模拟退 ， 火算法、混沌优化算法、蚁群算法等 ，它们在 S，t， P ≤ Pg ≤ P ，i= 1，2，… ，Ⅳ 处理带阀点效应非凸集非线性问题，取得比较满意 Ⅳ ∑ (P“)=P +P， (1) 的成果。但存在计算复杂、收敛速度低，易陷入局 ‘=l 部最优点，且只适合离散组合优化而不适合连续变 其中，F (P )为机组i的非凸集的发电成本函数； 量的优化等个别问题，使得应用于实际工程领域受 Pg Pg Pg 分别为其电力输出、输出下限值和输 到限制。 出上限值，Ⅳ为总机组数；o ，b ，c 为