1、四川大學碩士學位論文蟻群算法在中壓城市配電網(wǎng)規(guī)劃中的應(yīng)用姓名：趙強申請學位級別：碩士專業(yè)：電力系統(tǒng)及其自動化指導教師：敬東20030428ApplicationofAntColonyAlgorithmforDistributionSystemPlanningMajor：ElectricPowerSystem盛ItsAutomationGraduate：QiangZhaoAdvisor：DongJingDistributionsystem

2、planningis盎complleafedeombinatorialoptimizationproblem，whichischaracterizedbymulticonstrains，nonfinearityanddiscretenessBecauseofNP—hard，wecannotfindthepolynomialalgorithmwhichc黼achievethebestsolutiontotheplanningproblem

3、。Forsatisfyingtherequirementsofthetimeandspace，itisreasonableandnaturaltocomputecertainsuboptimaifeasiblesolution，andheuristicmethodsaredesignedbasedonsuchanideaThetraditionaloptimal瓣e熄odsusuallyonlycomputethelocaloptima

4、lbestsolutionstothedistributionplanningproblem(DPP)Inrecentyears，themodernheuristicandintelligentmethodscanefficientlysolvesuchcomplicateddiscreteproblem，andthesealgorithmsarecharacterizedbyglobaloptimizationandgeneraliz

5、ationThispaperemploysanewtypeofsimulatedevolutionary“gorithm，AntColonyAlgorithm(ACA)，tosolvetheDPEManycombinatorialoptimizationproblemshavebeenefficientlysolvedbyACA。Inthealgorithminordertomaketheantcolonyshowanimelligen

6、tbehavior，theantscooperatebyexchangingthepheromoneThroughchangingthepheromoneofthecandidatefeeders，thealgorithmgraduallyachievesthebettersolutionsButmostofthesealgorithmshavenotfindagoodmethodtepresentthesolutionofDPP辯th