【摘要】 安全约束机组组合是混合整数规划问题,找到高效稳定求解此问题的算法很重要。文中提出了一种新型的离散粒子群求解机组组合问题,通过松弛模型辨识出机组中必开必停的情况,减少离散变量数目,并结合机组组合问题的特性提出了对应的改进自学习策略,能较好地解决含安全约束的机组组合问题。此外,给出了一种初始粒子群生成策略,提高粒子质量。以IEEE30和IEEE118两个标准节点系统为测试算例,通过与传统算法和商业软件包CPLEX的数据对比发现此算法能较快找到最优解或次优解,效率高计算结果稳定,证明该方法可行高效。更多还原

【Abstract】 The unit commitment has commonly been formulated as a mixed-integer,nonlinear optimization problem.To find an efficient and stable method to solve this problem is important.A novel discrete particle swarm optimization to solve unit commitment was proposed in this paper.A novel identification method for the integer variables was proposed to reduce the dimensions.Besides,according to the characteristics of unit commitment and the security constraints,an improved self-learning strategy based on novel particle swarm optimization was proposed.This method can solve security constrained unit commitment well.In addition,a method to produce initial particles in the feasible region was proposed in order to improve the quality of the solution.The feasibility and effectiveness of the proposed method are demonstrated by two test systems of IEEE30 and IEEE118,and the computational results are compared with the custom benders decomposition and the commercial software CPLEX.The result shows that this method can find the optimum or suboptimum solution quickly,which proves the feasibility and validity of this method.更多还原