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

提出了一种基于遗传算法的区域配电系统单线图自动布局算法，以线路节点数目与路径差异度最小化为目标函数，引入厂站相对地理信息约束，并设计了交叉、变异算子，最后经遗传算法对节点布局进行寻优；在布线过程中，通过网格状态的数值化，采用线路路径试探、交叉重叠判定、调整的布局策略进行节点之间布线。仿真结果证明算法能使节点在图中均匀分布，走线美观清晰，计算效率和图形效果都能满足工程实用要求。

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

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.