[发明专利]用改进的遗传算法的恢复开关分析

摘要

一种用于确定反馈路径的方法能够通过使用迭代的遗传算法最小化适应度函数来有效地解决多层恢复问题。该方法通过最小化电能损失、开关、未服务负载和电压/电流越限来优化服务中止区域的反馈。通过使用适应性禁忌搜索来防止重复的候选系统，进一步提高该算法的效率。

主权项

一种用于在故障隔离之后确定到网络中的服务中止负载区域的反馈路径的方法，所述方法包括：i.确定基础网络状态；ii.确定用于所述基础网络状态的适应度函数的基线值；iii.初始化染色体列表(LSTRTS)；iv.创建初始染色体，对于每个所创建的初始染色体，如果是有效的并且不处于LSTRTS中，则将所述初始染色体添加到初始染色体种群中；对于所创建的每个所述初始染色体，将所述初始染色体添加到所述LSTRTS中；v.生成所述初始染色体种群中的每个染色体的适应度函数值；vi.通过适应度函数值对所述染色体进行排序，具有最低适应度函数值的所述染色体是最佳候选染色体；vii.确定所述最佳候选染色体的所述适应度函数值是否低于门限适应度值，并且如果是则输出与所述最佳候选染色体相对应的网络配置；viii.如果所述最佳候选染色体的所述适应度函数值不低于所述门限适应度值，则使用遗传操作来创建新染色体种群的新染色体，在所述新染色体种群的所述创建期间，拒绝已经处于所述LSTRTS中的任意新染色体并且将所述新种群中的所述新染色体添加到所述LSTRTS中；ix.生成所述新种群中的每个染色体的适应度函数值；并且x.重复步骤vi‑ix，直到所述最佳候选染色体的所述适应度函数值低于所述门限适应度值为止或者直到创建了预先确定数目的新种群为止，随之输出与所述最佳候选染色体相对应的网络配置。