电网技术Issue(11)：3145-3150,6.DOI:10.13335/j.1000-3673.pst.2014.11.030
基于拓扑图动力学模型的电网图自动布局研究
Research on Automatic Layout of Power Grid Diagram Based on Topological Gragh Dynamics Model
王虹富 1穆世霞 2陶向红 1高崇 3许亮3
作者信息
- 1. 中国电力科学研究院，北京市 海淀区 100192
- 2. 北京科东电力控制系统有限责任公司，北京市 海淀区 100192
- 3. 广东电网公司电网规划研究中心，广东省 广州市 510080
- 折叠
摘要
Abstract
An efficient automatic layout method for power grid diagram will significantly contribute to improvement of power system analysis method and increasing the working efficiency. Based on five kinds of force, a dynamics model of topological graph is presented, and the motion equation and steady state equation are established. An evolutionary strategy of topological graph, which can overcome the local optimization defect of simple dynamics model as well as improve the automatic layout and optimization ability of topological graph, is proposed. The dynamics model and evolutionary strategy can not only achieve the fully automatic layout of a new diagram without depending on any position information, but also automatically adapt and add the existing layout, therefore can be applied to power grid of any scale, any voltage class, with high-quality result and less time-consuming. The model proposed in this paper has been embedded in PSD-Clique, and obtains ideal effect.关键词
电网图/自动布局/拓扑图/动力学模型/进化策略Key words
power grid diagram/automatic layout/topological graph/dynamics model/evolutionary strategy分类
信息技术与安全科学引用本文复制引用
王虹富,穆世霞,陶向红,高崇,许亮..基于拓扑图动力学模型的电网图自动布局研究[J].电网技术,2014,(11):3145-3150,6.
