资源描述：
《1999改进遗传算法在配电网重构中的应用_宋平》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第33卷第4期上海交通大学学报Vol.33No.41999年4月JOURNALOFSHANGHAIJIAOTONGUNIVERSITYApr.1999文章编号:1006-2467(1999)04-0488-04改进遗传算法在配电网重构中的应用1122宋平,张焰,蓝毓俊,陈芯蕊(1.上海交通大学电力工程系,上海200030;2.上海市电力工业局,上海200002)摘要:配电网络重构是降低网损、提高电网运行经济性和供电可靠性的主要途径之一.在满足各种运行约束条件下,以网损最小或可靠性最高为目标的配电网重构问题是一个典型的非线性整数组合优化问题.根据配电网特
2、点,提出了改进的遗传算法(ImprovedGeneticAlgorithm-IGA),IGA采用新型编码方案,在编码阶段即防止了环网和“孤岛”出现,提高了求解效率,并在此基础上改进了交叉和变异算子.此外IGA引入了模拟退火算法以提高算法局部搜索能力.算例结果表明,IGA在配电网重构中是可行、有效的.关键词:配电系统;重构;改进的遗传算法;网络损耗;可靠性中图分类号:TM72文献标识码:AApplicationoflmprovedGeneticAlgorithminPowerDistributionSystemReconfiguration1122SON
3、GPing,ZHANGYan,LANYu-jun,CHENXin-rui1.Dept.ofElectricPowerEngrg.,ShanghaiJiaotongUniv.,Shanghai200030,China;2.ShanghaiMunicipalElectricPowerBureau,Shanghai200002,ChinaAbstract:Powerdistributionsystemreconfigurationisoneofthemajorwaystonetworklossreductionandsystemreliabilityenha
4、ncement.Withallkindsofoperationrestrictions,itisatypicalnonlinearintegercombinativeoptimumproblem.Animprovedgeneticalgorithm(IGA)wasdevelopedinthispaper.IGAadoptedanew-typeencodingmethodandimprovedonthegeneticoperatorstoimprovethecomputationefficiency.Moreover,asimulatedannealin
5、gmethodwasintroducedtoIGAtopromotethelocalsearchcapacity.Theresultsofa33-nodeexampledistributionsystemsolvedbyIGAindicatethefeasibilityandvalidityofapplicationsofIGAindistributionsystemreconfiguration.Keywords:distributionsystems;reconfiguration;improvedgeneticalgorithm(IGA);net
6、workloss;reliability在满足各种运行约束条件下,以网损最小或供(SimulatedAnnealing-SA)虽然允许以某个概率电可靠性最高为目标的配电网重构问题是一个典型接受恶化解从而使算法有机会跳出局部最优,但单[4]的非线性整数组合优化问题,常规的数学优化方法纯使用SA需要大量的搜索迭代,导致计算时间[5]难以求解.另外,作为优化变量的开关数量巨大,穷过长.遗传算法(GeneticAlgorithm-GA)是一种举搜索将面临“组合爆炸”问题.现有的支路交换算基于自然选择和群体进化体制的全局性优化方法,[1][2]法和最优流模式法计
7、算量大、计算效率低,并且它禀承了生物进化过程中自适应系统优良特性的特[3]往往只能找到局部最优解.模拟退火算法点,能够在搜索过程中不断向可能包含最优解方向调整搜索空间,实现全局并行搜索;另外GA对优化收稿日期:1998-05-22问题无可微性要求,适合于求解配电网重构问题.虽作者简介:宋平(1974～),男,硕士生.第4期宋平,等:改进遗传算法在配电网重构中的应用489然有关GA在配电网重构中的应用研究取得了一定函数来评价,它是选择染色体以进行遗传操作的前[6]进展,但应用中出现的“处理大型网络求解效率提.IGA取配电网重构问题的适应函数为低、不易达到
8、全局最优”等问题一直未得到较好解F(x)=f(x)+FG(x)(1)决.式中:f(x)为系统
