基于遗传算法的区域配电网单线图的自动布局算法  

Single Line Diagram Layout and Optimization Method for Regional Distribution System Based on Genetic Algorithm

作　　者：葛成余[1] 周博曦 朱颂怡 张俊玲 孙联喜 王金亮 张浩 刘书阁 韩先鹤[1] GE Chengyu ZHOU Boxi ZHU Songyi ZHANG Junling SUN Lianxi WANG Jinliang ZHANG Hao L HAN Xianhe(NARI Technology Co., Ltd. Nanjing 211106, China State Grid of China Technology College, Jinan 250000, China ZhongDe Protect and Control Company, Nanjing 211106, China)

机构地区：[1]国电南瑞科技股份有限公司,江苏南京211106 [2]国网技术学院,山东济南250000 [3]南京中德保护控制系统公司,江苏南京211106

出　　处：《中国电力》2016年第12期53-57,共5页Electric Power

摘　　要：提出了一种基于遗传算法的区域配电系统单线图自动布局算法,以线路节点数目与路径差异度最小化为目标函数,引入厂站相对地理信息约束,并设计了交叉、变异算子,最后经遗传算法对节点布局进行寻优;在布线过程中,通过网格状态的数值化,采用线路路径试探、交叉重叠判定、调整的布局策略进行节点之间布线。仿真结果证明算法能使节点在图中均匀分布,走线美观清晰,计算效率和图形效果都能满足工程实用要求。A GA-based single line diagram layout and optimization method for regional distribution system is proposed in this paper. The proposed method takes the minimum difference between line nodes and path as the objective function, in which the relative geographic information of substations is adopted as the constraint. With well designed crossover operator and mutation operator, the GA algorithm can be utilized to seek the optimum of nodes layout positions. While drawing the connection of line, a series of strategies are used, which include line path exploration, cross and overlap region identification and layout adjustment. The simulation results show that the algorithm allows uniform distribution of nodes in the figure. The connection line is clean and clear, and the computational efficiency and graphic effects can satisfy practical project requirements.

关 键 词：单线图 配电网络 遗传算法 交叉算子 CIM SVG 

分 类 号：TM76[电气工程—电力系统及自动化] TP18[自动化与计算机技术—控制理论与控制工程]