机组组合问题的模型及算法综述

机组组合问题是电力系统优化运行的重要组成部分。在总结传统的机组组合数学模型及经典求解方法的基础上,深入分析了近年来考虑环保、安全、市场及随机性等因素的机组组合模型的特点和意义,详细评述了智能类(如优先顺序法)、数学规划类(如分枝定界、动态规划)、元启发类(如遗传算法、粒子群算法)等各种求解方法的原理、所取得的研究成果及不足之处,介绍了近年来出现的如整数辨识、社会演化、邻域搜索及模式搜索等求解方法的特点,并总结了现有较具代表性的混合整数规划数学软件GAMS和CPLEX的优缺点。最后,探讨了未来适应于智能电网的机组组合的发展方向,提出了机组组合尚需研究和解决问题,希望能为机组组合问题的研究者提供参考。