机组最优化问题的改进遗传算法.pdfVIP

第35卷 第 1期 河北联合大学学报 (自然科学版) V01．35 No．1 2013年 1月 ， JournalofHebeiUnitedUniversity(NaturalScienceEdition) Jan．2013 文章编号：2095-2716(2013)01-0051-05 机组最优化问题的改进遗传算法 龚瑞昆，王新泽 (河北联合大学 电气工程学院，河北唐山063009) 关键词：机组优化组合；遗传算法；ALOPEX 摘 要：机组组合问题十分复杂，变量数和约束条件又很多，是一个高维数、非凸的、离散的、非 线性的优化问题，很难找出理论上的最优解。提出了改进的遗传算法，即将ALOPEX算法和 遗传算法结合起来从而解决复杂的机组组合问题。 中图分类号：TP301．6 文献标志码：A 0 引 言 机组组合问题一直是编制调度计划首先要解决的问题。在确定了机组的启停状态，即某个时刻运行的 机组群后，根据系统的负荷功率，在运行的机组间进行有功功率的最优分配即能量调度，从而使电力系统在 满足系统安全约束、电能质量要求的条件下尽可能提高运行的经济性。 1 GA．ALOPEx算法 1．1 优化组合问题的数学模型 设机组调度周期为 小时，将之分为 个时段，机组或等效机组台数为G，各时段总负荷为P。。 (1)目标函数 要求系统在 小时时段内各机组的总耗量为最小，目标函数可写为： r G minF( P☆)= 【 Fi(P )+ (1一Ui( )s】 。， 。-1) 式中，Ui——机组i在t时段运行状态变量，仅设0，1两个值。U =0是表示运行；P ——机组i在t 时段的功率变量；Fi(P)——机组 的运行耗能；S——机组 i的启动耗量，它与停机时间的长短有关。 (2)功率平衡约束 C 功率平衡方程为：∑P =P?，t=1，2…T (3)旋转备用约束 按系统总负荷的7％考虑旋转备用量，Pm=1．07P ，则 ： C ∑Pfmax errt=1，2，…，T 式中，P ——系统旋转备用容量。 (4)机组容量约束 Pii im“，i= 1，2，… ，G (5)机组启停次数约束 ∑ 一Ui l ，i=12一，G 收稿 日期：2012-05-11 52 河北联合大学学报(自然科学版) 第35卷 (6)机组最小连续停运和连续运行小时数约束 U —Ui 1))× (1一 ) T1；(Ui 1)一 )× (1一 ) ． ． 式中， 、 ——分别为每台机组的最小连续停运和连续运行小时数 (7)功率速度约束 一 ldi×60 (P打一P )≤r ×60 ，t= 1，2，… ， ；i= 1，2，… ，G (t一1) P ×60 ，t= 1，2，… ， ；i= 1，2，… ，G 式中，7．扑 7-——发电机组 i输出功率的允许的最大下降速度和最大上升速度，P 一一机组 i的旋转 备用容量。 因此从数学上讲，机组优化组合就是在以上约束条件下求目标函数的极小值，这是一个有整数变量、连 续变量及非线性函数的混合整数非线性规划问题。 1．2