1999改进遗传算法在配电网重构中的应用_宋平.pdfVIP

33 4 上 海 交 通 大 学 学 报 V ol. 33 N o . 4 1999 4 J O U RN A L O F SHA N GHA I J IA O T O NG U N IV ERSIT Y A pr . 1999 : 1006-24 67 1999) 04-0488-04 1 1 2 2 宋　平, 　张　焰 , 　蓝毓俊, 　陈芯蕊 1. , 200030; 2. , 200002) : 配电网络重构是降低网损、提高电网 行经济性和供电可靠性的主要途径之一. 在满足各 种 行约束条件下, 以网损最小或可靠性最高为目标的配电网重构问题是一个典型的非线性整数 组合优化问题. 根据配电网特点, 提出了改进的遗传算法 Im pro ved Genetic A lgor it hm - IGA ) , IGA 采用新型编码方案, 在编码阶段即防止了环网和 “孤岛”出现, 提高了求解效率, 并在此基础上 改进了交叉和变异算子. 此外IGA 引入了模拟退火算法以提高算法局部搜索能力. 算例结果表明, IGA 在配电网重构中是可行、有效的. : 配电系统; 重构; 改进的遗传算法; 网络损耗; 可靠性 : T M 72: A Applicat ion of lmproved Genet ic Algorit hm in Power Dist ribut ion System Reconf igurat ion 1 1 2 2 S ON G P ing , ZH A N G Yan , L A N Yu -j un , CH E N X in-rui 1. Dept. of Elect ric P ow er Engrg . , Shanghai Jiaot ong Univ. , Shanghai 200030, China; 2. Shanghai M unicipal Elect ric Po w er Bureau , Shang hai 200002, China Abstract: Pow er distribution sy st em reconf ig uration is one of t he m ajo r w ays t o net w or k loss r eductio n and sy st em reliabilit y enhancement . Wit h all kinds of oper at ion rest rictio ns , it is a ty pical no nlinear int eger co mbinat iv e optim um problem . A n im pro ved genet ic alg orit hm IGA) w as dev elo ped in t his paper . IGA adopt ed a new -t ype encoding met hod and improved on t he genet ic operat ors t o improve t he com put ation eff iciency. M or eov er , a sim ul at ed annealing m et hod w as int roduced t o IGA t o pro mot e t he local search . 33- capacit y T he resul ts of a