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