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

关键词：机组状态 网络安全约束 整数变量辨识 粒子群算法 自学习 

单位：浙江大学电气工程学院 杭州310027 中国电力科学研究院 北京100192