改进遗传算法在机组启停优化中的应用 application of advanced genetic algorithm in unit commitment.pdfVIP

第25卷第1期 电力科学与工程 V01．25．No．1 19 2009年1月 ElectricPowerScienceand J衄．．2009 En毋neering 改进遗传算法在机组启停优化中的应用 彭 昕，刘 盼 (武汉大学电气工程学院，湖北武汉430072) 摘要：采用混合整数规划法、启发式算法、遗传算法解决机组组合问题，并对这几种算法精度和效率进行 了比较，最后尝试性地提出了将启发式算法与遗传算法相结合的新方法，结果提高了计算效率和精度。 关键词：机组组合；改进遗传算法；混合整数规划；启发式算法 中图分类号：TM732文献标识码：A 一 n 0 引言 ∑只，=∑厶， (3) l=l f=1 电力系统经济运行一直是电力行业非常关注的 系统备用容量约束条件 问题之一。为了使电力系统运行在最佳的状态，在 一 保证电能高质量的同时，还要进行合理的经济调 ∑∞只．一一Pl，)冠 (4) 户l 度。机组组合问题是电力系统经济调度的重要组成 机组出力范围约束条件 部分，合理的开停机方案能够带来显著的经济效 益。为了使电力系统经济稳定运行，节省资源，必 只，只．。 (5) 须有效地解决电力系统的机组优化组合。而机组组 机组最小运行和最小停运时间约束条件 合问题，实际是一个非线性、非凸性、大规模、混 f+7P一1 f，+z≯一1 ] 合的综合优化问题。尽管目前已经提出有解决机组 组合的相关方法Ⅲ，但仍各自存在不足。 L q=t q=t J 本文对混合整数规划法、启发式算法、遗传算 [刀’k，+刀■1一工。)]IXi，一而(H)I(6) 法等结合算例进行了求解和分析研究，并对其优化 算法进行比较，在此基础上提出了改进方法。 式中i=1，2，…，行为母线数；t=l，2，…，劝时段 数：．婊示系统的总发电成本；表示母线i上的发 1 机组组合的数学模型伫 电机组在t时刻的运行成本；知为母线f上的发电机 组在时刻的启停状态。可设O，1两个值，扩1表示 根据电力系统运行的要求，以系统各发电机组 发电机组运行，轳O表示发电机组停运；Q。表示母 的启停状态和出力为控制变量，其机组组合由以下 线f上的发电机组的启动成本。K表示母线i上的发 电机组的空载成本。厂(R)为增量成本，是