基于改进细菌觅食优化算法的输电网规划.pdfVIP

2015年 4月 吉 林 电 力 Apr．2015 第 43卷 第2期 (总第 237期) JilinElectricPower Vo1．43 No．2 (Ser．No．237) 基于改进细菌觅食优化算法的输电网规划 TransmissionNetworkPlanningBasedon ImprovedBacterial ForagingOptimizationAlgorithm 王 瑞 ，王起琦 ，段柯均 ，赵 丹 (1．东北电力大学，吉林 吉林 132012；2．国网营口供 电公司，辽宁 营口 115000) 摘 要：针对大规模输电网规划中细菌觅食算法 (BF0)容易陷入局部最优、搜索精度和后期收敛速度明显下降的问 题，使用改进细菌觅食算法(IBFO)建立了基于线路建设费用、网损费用以及正常运行时的过负荷惩割费用最低的输 电网规划模型，通过对 IEEE一18节点和 巴西南部 46节点系统的计算 ，验证了 IBFO在求解大规模输 电网规划问题时 收敛更快 ，更易寻得全局最优解 。 关键词 ：输 电网规划 ；细菌觅食优化 (BFO)算法 ；改进细菌觅食优化(IBFO)算法 ；禁忌表 ；趋向性操作 ；迁徙操作 Abstract：Bacterialforagingoptimization(BF0)algorithm willtrapinto localoptimaeasily。and hasalow search accuracyandconvergencerateinsolvinglarge—scalegridplanningproblem．Basedonthecostsoflineconstruction。 network lossand the overload penalty fee in normaloperation，this article established the minimum COStin transmissionplanning modelbyimproved bacterialforagingoptimization(IBF0)algorithm ．Thefeasibilityand effectivenessofIBFO havebeenverifiedbythecalculationresultsof18．．bussystem andBrazilian South 46．．bus system · Keywords：transmissionplanning；bacterialforagingoptimization(BFO)algorithm ；improved bacterialforaging optimization(IBF0)algorithm ；Tabulist；chemotaxisprocess；eliminationanddispersalprocess 中图分类号 ：TM7l5 文献标志码 ：A 文章编号 ：1009—5306(2015)01—0029—04 输电网规划问题在数学上是一个带有大量约束 预测和电源规划的基础上 ，根据已经存在的网络结构 条件的非线性组合优化问题。近年来 ，由于现代启发 和已知的待选线路，从而得出满足运行要求的经济性 式算法具有实现简单，不受 目标函数的形态约束 ，能 最佳的网络方案，其规划后的结果使方案投资费用、 够实现多维有效搜索等特点，在输电网规划问题求解 运行费用 以及正常运行时的过负荷 费用三项之和 中得到了快速的发展，如差分进化算法_1]、人工鱼群 最小。 算法[2]、粒子群算法 ]、蚁群算法等[4]，每种方法各有 其利弊，但是这些方法拓展了输 电网规划求解的思 l 输电网规划数学模型 路，有利于快速精确获得最优规划方案 。细菌觅食优 化 (BFo)算法[5是近年来提出的一种模拟细菌觅食