蟻群算法在中壓城市配電網(wǎng)規(guī)劃中的應(yīng)用.pdf

1、四川大學(xué)碩士學(xué)位論文蟻群算法在中壓城市配電網(wǎng)規(guī)劃中的應(yīng)用姓名：趙強(qiáng)申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：電力系統(tǒng)及其自動(dòng)化指導(dǎo)教師：敬東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