基于多策略差分进化算法的输电网规划 transmission network planning based on multi-strategy differential evolution algorithm.pdfVIP

第32卷第1期 电工电能新技术 V01．32，No．1 2013年1月 Advanced ofElectrical and Jan．2013 Technology EngineeringEnergy 基于多策略差分进化算法的输电网规划 聂宏展，郑鹏飞，于 婷，刘小满 (东北电力大学电气工程学院，吉林省吉林市132012) 摘要：差分进化(DE)算法是一类基于种群的、具有全局优化性能的、通过实数编码的启发式算法。 但差分算法搜索策略过于单一，局部搜索能力差，因此通过增加多策略变异和局部寻优策略来提升 全局和局部搜索能力，同时降低搜索时间，使其适应于求解大规模输电网规划问题。采用基于线路 投资费用、网损费用、正常运行时的过负荷费用及输电走廊费用的输电网规划模型，通过对Garver， 6系统和18节点系统的计算，不仅验证了算法及模型应用于输电网规划的正确性和有效性，而且 验证了算法具有很高的计算速度和收敛性，为DE算法的进一步改进应用打下基础。 关键词：电力系统；输电网规划；差分进化算法；多策略差分进化算法 中图分类号：TM715 文献标识码：A 文章编号：1003．3076(2013)0l-0013-06 操作的复杂性。同时，DE算法特有的记忆能力使 0 引言 其可以动态跟踪当前的搜索情况，以调整其搜索策 随着国家电网公司提出建设以特高压为骨干网 略，具有较强的全局收敛能力和鲁棒性，且不需要借 架，各级电网协调发展的坚强国家电网，促进“大煤 助问题的特征信息，适于求解一些利用常规数学方 电、大水电、大核电、大可再生能源基地”集约化开 法所无法求解的复杂环境中的优化问题。但由于差 发的战略思想，输电网规划已成为电力系统优化领 分进化算法在求解复杂优化问题上还存在早熟、容 域的重要组成部分。根据现有结构进行合理的输电 易陷入局部极值等问题，因此，提出多策略差分进化 网规划对电力系统安全、经济、可靠运行，万至国民 (MSDE)算法来改善寻优法则，通过动态调整参数 经济的各项发展都起到举足轻重的作用。 及种群优化来快速精确搜索到电网规划全局最优解 电网建设的复杂化、规模化导致传统数学方法 和最优方案。 和启发式算法无法求解大规模、复杂化电网规划问 1输电网规划模型 题。随着现代启发式算法的提出，输电网规划求解 结果和计算速度上都获得了突破性进展。文献[1． 本模型中基于静态规划时，目标函数包括以输 8]中分别引入量子进化算法、遗传算法、粒子群算 电网扩建线路投资费用、网损费用和正常运行时的 法、人工鱼群算法、蚁群算法，每种方法各有其利弊。 过负荷费用，同时随着输电走廊费用的日益增加，输 但是这些方法的提出扩展了输电网规划求解的思 电走廊费用在综合成本费用的比重也将逐渐增加， 路，有利于快速、精确获得最优规划方案。 考虑输电走廊因素对规划方案及结果的影响具有合 标准差分进化算法又称差分进化(DE)算法，是理性，因此目标函数中增加输电走廊费用。扩建后 一种新兴的基于群体智能理论的进化计算技术，通 的输电网结构必须是连通的，网络潮流采用直流潮 过群体内个体间的合作与竞争产生的群体智能指导 流方程计算，目标函数为： 优化搜索。相比于进化算法，DE算法保留了基于 rain