机组组合优化模型.pdfVIP

内江师范学院学报 第 23卷 · 34 · JOuRNAL oFNEIJIANGNoRMALUNIVERS1TY (2008) 机组组合优化模型 杜 佳，崔永君 ，高峰元 ，李 康 ，钟 良宣 (内江师范学院 数学与信息科学学院， 四川 内江 641112) 摘 要 ：根据 电力生产与损耗在任何时刻都相等的情况下，考虑了发电机组各种特性的限制 ，建立 以追求 发电成本最小为 目标的优化模型，采用了广度优先搜索法、贪婪算法，遍历发电机组的出力组合对应的状态空 间树，模拟出各机组各小时的状态、发电出力、提供备用等情况；并对模型的可行性和算法的稳定性进行探究， 使其能在 电力系统和经济等其它领域中推广应用． 关键词 ：机组组合 ；贪婪算法 ；回溯法 ；3母线系统；IEEE～118系统 中图分类号：0212 文献标识码 ：A 文章编号：1671—1785(2008)s2～0034—04 衡 以及电力系统安全运行 ，是题设 中亟待解决的焦点问题． 一 、 问题重述 (一)问题 (1)的理解分析 在没有 电力负荷损耗 以及一小时之 内电力负荷与发 电 (一)问题 背景 机出力均不变，因此，每小时机组发电出力数值与其发电量 机组组合 的研究和应用最早可以追溯到 2O世纪 4O年 代，发展到现在，求解的方法已经有十几种之多．如优先顺序 值及发电功率值相等，系统负荷值与功率值相等．考虑负荷 法 ，整数、混合整数规划法 ，动态线性规划法 ，拉格 朗 日松弛 平衡、系统备用、输电线路传输容量、发电机组 出力、机组增 法 ，分解算法 ，内点算法 ，粒子群算法 ，免疫算法 ，蚁群优化 出力、机组降出力等约束的限制之下 ，追求 4小时最优机组 法，遗传算法，神经网络算法．从数学意义上讲 ，机组组合问 组合计划．因而 ，可以建立一个 以探求最小发 电成本为 目标 题是一个高维数、非凸性、离散的、复杂的混合整数非线性规 的整数非线性优化模型，设计～种追求局部最优机组组合 的 划问题．到 目前为止 ，从理论上求解仍 旧比较 困难 ，但由于机 贪婪算法和广度优先搜索法 ，运用 C++语言编程求解． 组最优组合制约着电力行业 的经济效益 ，因此一直是倍受研 (二)问题 (2)的理解分析 究者们青睐的课题． 在问题 1的基础之上 ，对问题 2增加发 电机组的稳定出 (二)核 心 问题 力范围、机组启动时的出力、机组停运时的出力、机组最小运 (1)问题 1，现有一个 3母线系统 ，其 中有 2台机组 、1个 行时间、机组最小停运时问等发电机组物理特性约束 ．鉴于 负荷和 3条输 电线路 ，在考虑电机运行时的基本约束的限制 此，同样可以利用问题 1中的目标函数与广度优先搜索算法 下 ，制定 4小时的最优机组组合计划； 求解得 到此时 的全局最优解． (2)问题 2，在问题 1基础之上 ，考虑发 电机组新增加 的 (三)问题 (3)的理解分析 物理特性约束 ，重新制定 4小时的最优机组组合计划 ； 问题 3中，IEEE--118系统相对于带机组物理特性约柬 (3)问题 2，在问题 2基础之上 ，用 IEEE一 118节点 电力 的3母线系统，将机组最长运行时间从 4小时增加到了24 系统对问题2所建立 的求解模型进行测试 ，再求 出24个小 小时，机组数