一种求解配电网网架多阶段规划的改进遗传膜方法

摘要

本发明公开了一种求解配电网网架多阶段规划的改进遗传膜方法，将改进的遗传算法引入膜系统的计算模型中，用于计算以全寿命周期成本值最小为目标的含分布式电源的配电网网架规划模型，在解对象的传递和进化中采用了膜间交流、自适应交叉换位以及自适应变异改写等运行机制，并运用邻接矩阵法来产生全部可行的初始解和滤除计算中的不可行解。本发明形成的改进遗传膜算法用于优化计算以含有投资、运维、停电、环保及报废费用的全寿命周期成本值最小为目标的含分布式电源的配电网网架规划模型；采用膜间交流、自适应交叉换位以及自适应变异改写等运行机制去实现解对象的传递和进化，从而提高了算法的计算效率和全局搜索能力。

主权项

一种求解配电网网架多阶段规划的改进遗传膜方法，其特征在于，所述求解配电网网架多阶段规划的改进遗传膜方法是将改进的遗传算法引入膜系统的计算模型中，形成新型的改进遗传膜算法用于计算以全寿命周期成本值最小为目标的含分布式电源的配电网网架规划模型，在解对象的传递和进化中采用了膜间交流、自适应交叉换位以及自适应变异改写等运行机制，并运用邻接矩阵法来产生全部可行的初始解和滤除计算中的不可行解；改进的遗传算法构建一个度为3的4层膜系统，表示为如下的多元组：Π＝(V,T,μ,C，ω₁,ω₂,ω₃,G₁,G₂,G₃,(R₁,ρ₁),(R₂,ρ₂),(R₃,ρ₃))；式中，V为对象字母表；T为输出字母表；μ为膜结构；C为催化剂；ω_i(1≤i≤3)为区域i的对象多重集字符串；G_i(1≤i≤3)为区域i内对象的数量；R_i(1≤i≤3)为区域i内进化规则的有限集；ρ_i(1≤i≤3)为R_i中的偏序关系。