改进遗传算法的编码策略及其在配电网重构中的应用.doc

改进遗传算法的编码策略及其在配电网重构中的应用            改进遗传算法的编码策略及其在配电网重构中的应用唐斌,罗安,王击(中南大学信息科学与工程学院,湖南长沙410083) 摘要:提出了相邻开关在染色体中相邻以及构成同一环路的开关在同一基因块内的编码方法。交叉操作只进行对应基因块的交换,而将变异和逆转操作限制在基因块内。该遗传操作策略克服了现有遗传算法在配电网重构中应用时产生大量不可行解的不足,通过简化配电网结构,减少GA染色体的长度,从而进一步提高其计算效率。以网损的倒数作为适应度函数,比较简洁有效,给出的算例结果表明该文提出的方法具有较高的搜索效率。关键词:遗传算法;配电网;worksTANGBin,LUOAn,WANGJi(SchoolofInformationScienceandEngineering,CentralSouthUniversity,Changsha410083,China) Abstract:,,,putationsshowthattheproposedalgorithmhashighersearchingcapability. Keywords:icalgorithm;works;encodingstrategy0引言遗传算法(icAlgorithm,GA)是模拟生物进化过程的计算模型,由于GA的整体搜索策略和优化时不依赖梯度信息的特点,使其得到了广泛的应用,GA的研究已成为国际学术界跨学科的前沿之一。近几年来,不少学者将GA应用于以网损最低为目标的配电网络络重构中,KoichiNara等人[1]首先将配电网络重构描述为混合整数规划问题,然后采用固定交叉率Pc和变异率Pm的GA求解配电网络重构,但由于采用固定的Pc和Pm,影响了GA的性能。基于模糊GA的配电网络重构[2]提出一种通过模糊规则在线地改变Pc和Pm值的GA来求解配电网络重构