基于改进遗传算法的配电网线路优化研究.pdfVIP

一324．． 2008中国电力系统保护与控制学术研讨会论文集 基于改进遗传算法的配电网线路优化 陈焕荣，陆金桂 (南京工业大学自动化学院，江苏南京210009) 摘要： 本文提出了采用包含导线长度和导线截面积两组变量的优化模型，以在线路寿命期内整个网络所有线路总费 用最小为目标，将辐射型配电网络接线方案的确定和导线截面选择统一起来进行综合优化的改进遗传算法。本文通过 改进变异操作算子和个体评价方式，并加强算法控制，保证了算法向全局最优解方向收敛。避免了以往算法中当配电 网络结构最优时总费用却不一定为最小的情况出现。最后通过实例计算，验证了该方法的有效性和合理性． 关键词；改进遗传算法；配电网优化；导线截面选择 从而使得遗传算法在配电网络优化规划中的应用 0引言 更加成熟。然而，他们都是将求解过程分为两部 分，即先用最优路径法进行网络结构的优化，然 配电网的投资及运行费用在电力系统费用中 后再对构造H{的网络运用经济电流法确定各段导 占了相当可观的一部分，通过优化设计使包括配 线的截面积。这样的求解方法有一个缺陷，就是 电网投资费用和运行维修费用在内的配电网总费 不能完全保证得出的总费用就是全局最优解。因 用最小具有极其重要的实际意义和经济价值。在 为，整个配电网的总费用不仪仅由导线截面积一 配电网中，导线是十分重要的电力设备。如果导 个变量决定，而是由各段导线长度和截面积共同 线截面偏大，将增加有色金属的投资，却能降低 决定的。 网络中的电压损耗和电能损耗；如果选取较小的 本文提出改进的遗传算法是选取导线长度和 导线截面，虽可节省有色金属的投资，却会增加 导线截面积两组优化变量，每组优化变量的个数 网络中的电压损耗和电能损耗。更为复杂的是， 与负荷点的个数相等，将配电网络结构和导线截 导线截面的选择还必须满足若干技术约束。凶此， 面积统一起来进行综合优化，最终得出使整个网 在配电网中选择恰当的导线型号是配电网优化设 络所有线路总费用最小的配电网接线方案和相应 计的核心问题之一。 的导线截面积。 配电网络优化的任务是在配电网络中供电变 电站的位置及其覆盖范围、负荷分布点位置及其 1 数学模型 大小已确定的情况下，求得配电线路的拓扑结构 1．1目标函数 和相应的导线型号，使配电网在保证供电质量的 按经济电流选择线路截面积的方法是经济选 同时，投资和运行费用总和最小。这一优化问题 型。目标函数应为在线路寿命期内，整个配电网 是非线性的混合优化问题。采用传统的非线性规 络所有线路投资、折旧维护费和运行中的电能损 划、整数规划或混合整数规划等优化方法，常常 会遇到搜索方向错误、迭代不收敛、逼近速度慢