©1994-2010ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.,2,1(1.,510640;2.,523640):,,,:;;;:TM715:A:100324897(2005)21200582070,,(5),,,,,,()(),,;,,;;,;,(),,,,,,,,,,(),,1,,,8533212005111RELAYVol.33No.21Nov.1,2005©1994-2010ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.,2:;,,1.1[1],,,,minF=6(i,j)cijxij+6iNgcipgi(1):6nj=1,jipij+pgi=pLi,iNpij=(b(0)ij+xijbij)(i-j),P(i,j)|pij|(b(0)ij+xijbij)ij.max,P(i,j)pgi.minpgipgi.max,iNg0xijxij.max,xij,P(i,j):cijij(/a);cii(/MW.a);xijij;pgii(MW);,,,,,;,,N-11.2[13],,N-1:minF=(k1+k2)6j1cjxj+k36j2rjp2j(2)s.t.B+PG=PL|A|ZPmaxBll+PG=PL,l=1,2,,NL|Al|CeZPmax,l=1,2,,NL0xjxj.max:F();k1,k1=r(1+r)n/[(1+r)n-1];r(%);n(a);k2(%);k3;cjj();xjj;rjj();pjj(MW);12;NLN-1;;B;A;Z;lL,N-1,,1.3[46],:F=k0D+k16jD1jljaj+k26jD2ljaj+k36jD3rjljp2j+Cg1W1+Cg2W2+Cg3W3(3):250.1,D,k0k1k2k3;ljajrjj;pjj;D1D2D3;Cg1Cg2Cg3;W1W2W3;j=1j,j=0,,,,,,95,©1994-2010ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.;,,1.4[7],,,,,,:f1=min6NPk=1IC(u(k-1))+OC(x(k))(1+r)m(k-1)(4):r;m(k)=6ki=1Y(i),k;(u(k-1))k,k-1;OC(x(k))u(k-1)x(k);,Y(i)i:f2=min6NPk+1OOC(x(k))(1+r)m(k-1)(5):OOC(x(k))k:x(k)X(K)pij(k)piju(k)U(K)pij(k)pij:X(K)k;U(K)k;pij(k)pij(k)N-1;pij,,;,2,,,,:,,:1)(GeneticAlgorithm)[1];,,,,,;,,,[2],:,,,[3],IAG,,[5]2,,[8],,,,2)Tabu(TabuSearch)Tabu,,(),,Tabu,[6]Tabu,06©1994-2010ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.[9](PTS),:2,,;Tabu,,,3)(SimulatedAnnealingAlgo2rithm),Metrop2olis,;,,T0TMetropolis,[10],,,;,,4)(AntColonyAlgorithm)(ACA),,;;[7],,n,,,[7](),[11],(AACA),,,,;,,ACA,5)(ExpertSystem),,,,;,[12],,[13],,,;3,,,:24;;;;,,,,:1)16,©1994-2010ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.,,[1417][1820],(2)(3);:,[16]TabuTS,[17]GA,,,[17]Tabu,TSGAGA[18]SAA,,,[19,20]ACA[20],(),,2)(GIS),(GIS),GIS,,,,,,[14]:,,,(),,,;,,,;,,,,(),,,,,[15]GIS,,,TabuTa2bu,Tabu,:,;,,D1(i)D2(i),D1(i)=D2(i),,,,,,D1(i)D2(i),,D1(i)D2(i),D2(i);,,1,,,,,4,,,26©1994-2010ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.;,,,:[1],.[M].:,2002.XIONGXin2yin,WUYao2wu.GeneticAlgorithmandItsApplicationinPowerSystem[M].Wuhan:HuazhongU2niversityofScienceandTechnologyPress,2002.[2],,,.[J].,2001,14(5):8211.HUANGWu2zhong,ZHONGDan2hong,KONGDe2jian,etal.ApplicationofImprovedGeneticAlgorithminPow2erGridPlanningofShantouCity[J].GuangdongElectricPower,2001,14(5):8211.[3],,.-[J].,1999,33(4):4852487.GUJie,CHENZhang2chao,BAOHai2long.ApplicationofMixedGenetic2simulatedAnnealingAlgorithmsinElectricNetworkPlanning[J].JournalofShanghaiJiaotongUni2versity,1999,33(4):4852487.[4],,,.[J].,2000,24(2):51255.WANGHui,HANXin2yang,HUZhao2guang,etal.TransmissionNetworkPlanningandOptimizationModelwithGeneticAlgorithmsBasedonFuzzyLogicController[J].AutomationofElectricPowerSystems,2000,24(2):51255.[5],.Ta2bu[J].,2001,21(12):9212.YANGQi2yu,PANLi2qiang.ApplicationofTabuSearchtoUrbanPowerNetworkPlanning[J].ElectricPowerAutomationEquipment,2001,21(12):9212.[6],,.[J].,2001,25(6):21224.CHENGen2jun,WANGLei,TANGGuo2qing.AnAntColonyOptimizationMethodforTransmissionNetworkEx2pansionPlanning[J].PowerSystemTechnology,2001,25(6):21224.[7],,,.[J].,2003,23(10):11216.CHENGHao2zhong,GAOCi2wei,MAZe2liang,etal.TheLexicographicallyStratifiedMethodforMulti2objectOptimalElectricPowerNetworkPlanning[J].Proceed2ingsoftheCSEE,2003,23(10):11216.[8]KekoH,SkokM,SkrlecD.ArtificialImmuneSystemsinSolvingRoutingProblems[J].ComputerasaTool,TheIEEERegion,2003,(1):62266.[9]MoriH,SoneY.AParallelTabuSearchBasedApproachtoTransmissionNetworkExpansionPlanning[J].PowerTechProceedings,2001,(2):6.[10]LIYan2jun,WUTie2jun,HillDJ.AnAcceleratedAntColonyAlgorithmforComplexNonlinearSystemOptimiza2tion[A].IEEEInternationalSymposiumonIntelligentControl.2003.7092713.[11]XIONGWei2qing,WEIPing.AKindofAntColonyAl2gorithmforFunctionOptimization[J].MachineLearningandCybernetics,2002,(1):5522555.[12],,.[J].,2003,27(11):77281.XIAOJun,ZHANGYi,WANGCheng2shan.AnIntelli2gentProcessControlSystemforUrbanPowerSystemPlan2ningBasedonExpertSystems[J].AutomationofElectricPowerSystems,2003,27(11):77281.[13]KandilMS,El2DebeikySM,HasanienNE.HybridMathematicalandRule2basedSystemforTransmissionNetworkPlanninginOpenAccessSchemes[J].IEEPro2ceedingsGener,TransmandDistrib,2001,148(5):4552462.[14],,.[J].,2000,24(14)48251.WANGChun2sheng,ZHAOKai,PENGJian2chun.GISBasedOptimalPlanningforDistributionSystemUsingGA[J].AutomationofElectricPowerSystems,2000,24(14):48251.[15],,.GISTabu[J].,2002,23(3):75277.YANGLi2xi,WANGJin2feng,CHENGen2yong.GIS2basedOptimalPlanningforDistributionSystembyTabuSearch[J].JournalofZhengzhouUniversity,2002,23(3):75277.[16],,,.Tabu[J].,2001,25(7):40244.CHENGen2jun,WANGLei,TANGGuo2qing,etal.DistributionSystemPlanningbyTabuSearchApproach[J].AutomationofElectricPowerSystems,2001,2536,©1994-2010ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.(7):40244.[17],,,./[J].,1999,23(9):35237.ZHOULing,WANGXing2nian,DINGXiao2qun,etal.Applica