论文部分内容阅读
提出了一种基于遗传算法的区域配电系统单线图自动布局算法,以线路节点数目与路径差异度最小化为目标函数,引入厂站相对地理信息约束,并设计了交叉、变异算子,最后经遗传算法对节点布局进行寻优;在布线过程中,通过网格状态的数值化,采用线路路径试探、交叉重叠判定、调整的布局策略进行节点之间布线。仿真结果证明算法能使节点在图中均匀分布,走线美观清晰,计算效率和图形效果都能满足工程实用要求。
This paper proposes a single line diagram automatic layout algorithm based on genetic algorithm to minimize the difference between the number of nodes and the path of the line as the objective function and introduces the relative geographical information constraints of the plant and designs the crossover operator and mutation operator. The genetic algorithm is used to optimize the layout of the nodes. During the routing process, the nodes are routed through the digitization of the grid state, route probing, cross overlap judgment and adjusted layout strategy. The simulation results show that the algorithm can make the nodes evenly distributed in the graph, the trace lines are beautiful and clear, and the computational efficiency and the graphic effects can meet the engineering practical requirements.