55、电力系统多目标重构与动态多目标优化算法研究

电力系统多目标重构与动态多目标优化算法研究

在电力系统和优化算法领域，多目标重构和动态多目标优化是重要的研究方向。下面将分别介绍用于解决多目标电力系统重构问题的迭代局部搜索算法（Adapt - ILS），以及基于环境变量分组的合作协同进化动态多目标优化算法（DNSGAII - CO）。

多目标电力系统重构的 Adapt - ILS 算法

算法概述

Adapt - ILS 方法首先生成一个初始可行解，然后应用多个 k - 交换邻域来识别最有希望的解，这些解可能成为后续迭代的候选解。该算法的有效性与 ILS 特征的自适应密切相关，主要是邻域生成。

关键步骤

1. 解编码 ：解被编码为一组二进制向量，用于表示边属于环向量的情况。
2. 邻域生成 ：在搜索过程中，为克服不可行性，应用以下图论规则生成新的解：
   • 规则 1 ：所有环向量都应属于解，搜索过程中交换操作作用于所有环向量。
   • 规则 2 ：从公共分支向量中只能选择一条边，即公共分支的所有开关应属于一个向量，不会出现公共分支的两个开关同时打开的情况。
   • 规则 3 ：任何禁止组向量的所有公共分支向量不能同时参与，因为每个环向量只有一个零，所以一组分支中只有一个开关打开。
3. 停止规则 ：ILS 算法在预定义的迭代