电力系统负荷恢复问题的混合遗传算法求解

摘要

对电力恢复过程中最后一个阶段的负荷恢复问题进行了研究,把电力系统的负荷恢复问题建模为带众多约束条件的0?1背包问题,并设计了一种将贪心算法与改进遗传算法相结合的改进混合遗传算法来对问题进行求解.在遗传算法之前,先用贪心算法生成该问题的贪心解,然后让每一代中有着最差适应度的个体无条件的变为此贪心解,使最终结果至少不会比贪心法差.解决了系统在负荷恢复过程中的潮流计算问题,采用先求系统的频率变化,然后再计算潮流分布的方法,将约束条件和目标函数融合在一起,通过建立一种偏序关系,避免了罚函数选择参数的困难.利用贪心算法求解背包问题的快速性和多父体杂交的非凸组合技术,使算法具有求解的快速性和在解空间内搜索的遍历性.算例求解结果表明了该算法在负荷恢复问题中的有效性.