机组组合问题的模型及算法综述 the overview on models and algorithms for unit commitment problems.pdfVIP

No．6 第28卷第6期 现代电力 V01．28 2011年12月 ModemElectricPower Dee．2011 文章编号：1007—2322(2011)06—0001—10文献标志码：A 中图分类号：TM732 机组组合问题的模型及算法综述 黎静华，兰 飞 (广西大学电气工程学院，广西南宁530004) TheOverviewonModelsand for UnitCommitmentProblems Algorithms LI Fei Jinghua，LAN (SchoolofElectrical 530004，China) Engineering，GuangxiUniversity，Nanning 摘要：机组组合问题是电力系统优化运行的重要组成部 thatneedtobestudiedare references given，whichprovides 分。在总结传统的机组组合数学模型及经典求解方法的基础 toresearchersofunitcommitment． 上，深入分析了近年来考虑环保、安全、市场及随机性等因 nonlinear Keywords：unitcommitment；mixed integer pro— 素的机组组合模型的特点和意义，详细评述了智能类(如优 gramming；energy·savinggenerationdispatching；smart grid 先顺序法)、数学规划类(如分枝定界、动态规划)、元启发 类(如遗传算法、粒子群算法)等各种求解方法的原理、所取 得的研究成果及不足之处，介绍了近年来出现的如整数辨 0引言 识、社会演化、邻域搜索及模式搜索等求解方法的特点，并 机组优化组合问题一直是电力系统研究中的热 总结了现有较具代表性的混合整数规划数学软件GAMS和 点和难点。多年来，研究者对机组组合的模型及求 CPLEX的优缺点。最后，探讨了未来适应于智能电网的机 解方法进行了大量的研究，提出满足不同系统及运 组组合的发展方向，提出了机组组合尚需研究和解决问题， 希望能为机组组合问题的研究者提供参考。 行要求的数学模型。由于机组组合问题属于大规模 的非线性混合整数变量动态优化模型，数学上难以 关键词：机组组合；混合整数