机组组合算法中起作用整数变量的辨识方法

应用成熟的数学规划方法求解机组组合问题是当前的发展趋势,但是整数变量太多使得该问题的求解效率太低。在深入研究机组组合的模型特点以及电力系统的物理本质的基础上,提出了混合整数规划问题中起作用整数变量的新概念,据此提出了能够综合考虑系统时段耦合约束、网络安全约束以及机组启停费用的规范化起作用整数变量辨识方法。通过对起作用整数变量进行组合优化计算,将不起作用整数变量直接转化为连续变量求解,有效缩小了机组组合的寻优空间,在不影响机组组合最优解的前提下,提高了求解效率,对大幅度提高机组组合的计算效率和应用水平具有重要的价值。理论分析和算例测试验证了该方法的有效性。