摘要：根据机组组合问题的特点，尤其是电力系统中安全约束的特性，提出了一种基于改进免疫算法的机组组合算法。免疫算法的优势是处理0—1变量，该算法对免疫算法有2个改进：一是以一个抗体片段表示一个机组在调度期间的状态，并以抗体片段记忆库形式保留优秀抗体的信息；二是扩展抗体，将起作用的安全约束信息也作为抗体信息的一部分，并形成安全约束记忆库，从而模拟了调度中“人工选择起作用的约束”过程，解决了以往基于启发式算法的机组组合模型一般难以处理大规模安全约束的问题。此外，算法中采用基于群搜索优化的最优逼近变异法，减少了抗体随机变异的盲目性。最后用IEEE118节点系统算例对所提出的方法的有效性和合理性进行了验证。

关键词：机组组合 安全约束 免疫算法 启发式算法 群搜索优化 

单位：浙江大学电气工程学院 浙江省杭州市310027