改进蚁群算法在配电网规划中的应用.pdf

《改进蚁群算法在配电网规划中的应用.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第38卷第24期电力系统保护与控制Vo1-38No．242010年12月16日PowerSystemProtectionandControlDec．16，2010—改进蚁群算法在配电网规划中的应用赵书强，王磊(华北电力大学电气与电子工程学院，河北保定071003)摘要：为了克服蚁群算法解决配电网规划问题时存在容易陷入局部最优解的缺点，在蚁群算法和云模型基础上，提出了一种改进蚁群算法。该算法利用云模型对蚁群算法的信息素强度参数和信息素挥发系数进行调整，提高配电网规划过程中的收敛速度和全局搜索能力，并利用分层前推回代算

2、法进行潮流计算。通过算例分析，证明了该方法的可行性和有效性。关键词：云模型理论；蚁群算法；配电网规划；前推回代；最小年费用ApplicationofimprovedantcolonyalgorithmindistributionnetworkplanningZHAOShu—qiang，WANGLei(SchoolofElectricalandElectronicEngineering，NorthChinaElectricPowerUniversity，Baoding071003，China)Abstract：Amc

3、olonyalgorithmisaneffectivetooltosolvetheproblemsofdistributionnetworkplanning，butitiseasytofallintolocaloptimalsolution．Tosolvethisproblem，thepaperpresentsanimprovedantcolonyalgorithmbasedonantcolonyalgorithmandcloudmode1．Thepheromoneintensityparameterandpher

4、omonedecayparameterareadjustedbycloudmodelstheory，whichincreasestheconstringencyspeedandabilityofglobalsearchingintheprocessofnetworkplanning．Thepaperuseslayer-by—layerback／forwardsweepmethodtocomputepowerflow．Thefeasibilityandeficiencyofthealgorithmareverifie

5、dbyresultofsampleanalysis．Keywords：cloudmodelstheory；antcolonyalgorithm；distributionnetworkplanning；backward／forward．minimumannualcost中图分类号：TM715文献标识码：A文章编号：1674-3415(2010)24—0061—050引言次优解。1配电网规划数学模型配电网规划的任务是寻求一种规划方案，使配电网建设的投资和运行费用最小，同时满足相关约配电网规划目标函数采用线路建设投资费用

6、和束条件和可靠性要求。配电网规划是复杂的组合优网损费用的最小年费用法：化问题，具有非线性、离散性、多峰及目标函数不z：!+．T．C(1)可微等特点，常规数学规划方法很难有效解决问题。(1+一1过去几十年内，许多学者将多种算法运用到配电网式中：三表示方案总的线路建设投资费用；AP表规划中，如模拟退火算法【JJ、遗传算法L2J、粒子群示支路有功功率损耗；表示系统等效运行时间；算法pJ等。但这些方法在处理规模比较大的系统时，C表示单位电价；i表示贴现率；n表示设备的经往往无法完成对整个解空间的充分搜索，从而难以济使用年限

7、；Z表示等年值总费用。求得全局最优解，且收敛速度较慢。意大利学者约束条件：Dorigo等人提出的蚁群算法L4是求解组合问题的启①节点电压约束：UfmiU≤U，式中：发式算法，该算法不需初始可行解，优点明显。但为节点电压；、Uii分别为的上下限。是，基本蚁群算法收敛性受参数设置影响较大，且②支路电流约束：I>li，式中：，为支路电容易陷入局部最优解。通过云模型理论调整蚁群算流；lh为支路i导线的载流量。法的参数，可提高算法收敛性，找到全局最优解或③辐射型约束：配电网络必须是一个辐射型的网络。基金项目：国家科技支撑计划

8、资助项目(2008BAA14B05)．62．电力系统保护与控制④连通性约束：必须满足对供电区域内的所有算法步骤：负荷点提供电力。(1)生成以为期望值，为方差的一个正态随机数EnI-NORM(En，He)；2云模型理论(2)生成以为期望值，En为方差的一个2．1定义正态随机数=NORM(Ex，)；定义：设己，是用精确数值表示的定量论域，C是上的定性概念，若定量