一种基于NSGA-II和近似动态规划的多目标动态最优潮流求解方法

摘要

本发明涉及基于NSGA-II和近似动态规划的多目标动态最优潮流求解方法，属于电力系统日前调度计划研究领域，包括以下步骤：获取下一调度周期内系统相关数据；以发电耗费、污染物排放量与网损最小为目标，以节点安全电压和无功出力为约束，建立多目标动态最优潮流模型；采用NSGA-II求解各单时段Pareto解集，将单时段连续决策空间离散化，以非支配解的模糊满意度作为值函数，基于时段耦合的动态约束将模型转化为多时段动态规划问题；采用策略迭代动态规划法求解模型得到累加满意度最大的路径，即多目标动态最优潮流的最优解。本发明结合NSGA-II和近似动态规划法求解多目标动态最优潮流问题，综合处理其中包含连续变量的多目标优化问题与传统动态规划的“维数灾”问题。

主权项

一种基于近似动态规划和快速非支配排序遗传算法的动态多目标最优潮流求解方法，其特征是，该方法包括如下步骤：步骤1：获取电力系统在下一个完整调度周期的数据，并进行负荷预测。步骤2：以发电耗费最小、污染物排放量最小、网损最小为目标，考虑电压稳定约束和无功出力约束等，对电力系统多目标动态最优潮流问题建模。步骤3：利用NSGA‑II求解的多目标静态Pareto最优解集中的非支配解的模糊满意度表示值函数，将单时段变量的连续决策空间离散化，在此基础上计及时段耦合的动态约束，从而将多目标动态最优潮流问题数学模型表示为传统动态规划模型。步骤4：将传统动态规划问题进一步转化成近似动态规划问题，采用策略迭代近似动态规划求解，用近似值函数代替精确计算值函数，通过迭代过程更新各状态的近似值函数，最终获取累加满意度最大的路径，即为原多目标动态最优潮流问题的解。