基于遗传序优化算法的配电网规划研究.pdfVIP

中困电力系统保护与控制学术研讨会论文集 ．623．． 基于遗传序优化算法的配电网规划 刘云，陈金富，段献忠 (华中科技大学电气与电子工程学院，湖北省武汉市430074) 摘要：序优化理论足求解复杂优化问题的有效工具，在所求问题的目标函数复杂、计算量人且解空间的结构信息复杂的 情况下，能够确保以足够高的概率求得足够好的解。针对传统遗传算法存在的过早收敛、终止条件难以确定等缺陷，将序 优化理论与遗传算法相结合，利用序优化的思想来指导遗传进化操作，通过算’法的混合将两者的优良特性集成来弥补各自 的弱点，能够高效的以较高概率搜索到全局最优解。由于配电网规划模型具有非线性、高维数的特点，属于复杂组合优化 问题，将遗传序优化算法应用到配电网规划巾是可行的。结合IEEE配电网规划算例，以综合变电站及馈线的年投资费用、 折旧费用、运行费用之和为目标函数，得到最优的配电网拓扑结构，验证了算法的有效性和实用性。 关键词：电力系统；遗传算法：序优化理论：遗传序优化；配电网规划： 1 引言 集成来弥补各自的弱点，如6IS和遗传算法结合 配电网规划通常指在满足预期负荷增长的情 法结合∞1、Tabu算法和蚁群算法结合“叫等，这些 况下，涉及到变电站的建设时问、地点、容量以 混合算法对求解配电网规划优化问题都取得了较 及馈线段的路径及尺寸等变量的最优选择，在此 好的成果。 基础上，满足一系列条件如电压降落约束、容量 近年来，作为高效优化算法中的热点算法之 约束以及辐射状网架结构等约束条件的限制，属 一，序优化理论以概率意义下对满意解的高效搜 于非线性、高维数的复杂组合优化问题。 索被越来越多地应用到各种复杂优化领域。本文 配电网规划的求解算法大体经历了传统的数 将序优化理论和遗传算法相结合应用到配电网规 学优化规划算法、启发式优化算法以及现代启发 划中，利用序优化理论的思想来指导遗传算法中 式优化算法三个阶段，对于现阶段规模及复杂度 的选择、交叉及变异操作，有效地避免了遗传算 日趋增大的配电网络，传统的数学优化规划算法 法中终止条件难以确定以及容易陷入局部最优的 以及启发式算法已经很难找出问题的最优解，随 缺陷，能高效的保证优化质量。 着模拟退火法…、遗传算法乜一3、蚁群算法¨一1以 文章第二部分将简单介绍遗传序优化算法的 及禁忌搜索算法旧1等人工智能算法的引入，给配 基本思想及实现方法；随后将该算法应用到配电 电网规划研究带来了新的活力，这些方法能够在 网规划中，并详细介绍了实现步骤，利用IEEE54 合理的时间内取得较好的优化结果，但同时单个 节点的算例证明该算法的有效性；最后进行全文 算法又不可避免得存在着一定的缺陷，如模拟退 总结。 火法收敛速度缓慢；遗传算法存在过早收敛，在 求解中若采用二进制编码容易导致大量的不可行