基于ECharts的电网Web可视化研究及应用 被引量：25

1

作者 章锐 陈树勇 +3 位作者 刘道伟 梁辰 侯金秀 封一贤 《电测与仪表》 北大核心 2017年第19期59-66,共8页

电网可视化是处理海量电力大数据、提高电网态势感知的重要技术之一。文中回顾了国内外电网可视化发展历程,以ECharts技术为核心,结合实际电网开发了一套电网Web可视化展示模块。主要有:基于SVG地理接线图和点线标记技术的电网动态潮流... 电网可视化是处理海量电力大数据、提高电网态势感知的重要技术之一。文中回顾了国内外电网可视化发展历程,以ECharts技术为核心,结合实际电网开发了一套电网Web可视化展示模块。主要有:基于SVG地理接线图和点线标记技术的电网动态潮流展示;基于指针表盘技术的电网运行状态实时监控;在动态拓扑技术基础上开发了基于电压信息的电网动态拓扑展示;基于力导向算法的电网弹性拓扑。该套可视化系统基于Web浏览器,兼容性好、维护成本低、易于开发,直观形象的展示了电网运行状态,为调度运行人员的决策和研究人员的工作提供了便利,工程应用广泛。 展开更多

关键词 电网Web可视化 ECharts 动态潮流 电网动态拓扑 电网实时监控 力导向算法

下载PDF 职称材料

磴口县生态网络多情景模拟研究 被引量：12

2

作者 于强 刘智丽 +3 位作者 岳德鹏 张启斌 牛腾 苏凯 《农业机械学报》 EI CAS CSCD 北大核心 2018年第2期182-190,共9页

复杂生态网络是近年来区域生态环境可持续研究的热点。以2016年磴口县的遥感影像数据、DEM数据等为研究素材,提出生态库伦力的概念并基于力导向算法构建生态网络多情景模拟模型,结合最小累积阻力面模型设置多个情景模式对磴口县现状生... 复杂生态网络是近年来区域生态环境可持续研究的热点。以2016年磴口县的遥感影像数据、DEM数据等为研究素材,提出生态库伦力的概念并基于力导向算法构建生态网络多情景模拟模型,结合最小累积阻力面模型设置多个情景模式对磴口县现状生态网络的演化进行研究。研究结果表明:随着(1.0,0)模式到(0,1.0)模式的转换,生态源地斑块栅格逐渐消失,骨架廊道逐渐出现断裂;在(0,1.0)模式下生态网络遭到极大破坏,现状条件下若进行大规模土地经济开发会对生态网络造成极大的破坏;但在(0.9,0.1)模式下,虽沙漠边缘处出现破坏,但是在样圆内部生态网络却出现扩张,在现有自然资源的约束下,磴口县仍有发展经济的空间,但空间不大。本研究所提出的多情景模拟模型适用于生态网络的演化分析。 展开更多

关键词 生态网络 生态库伦力 力导向算法 多情景模拟模型 磴口县

下载PDF 职称材料

展示复杂网络社团结构的社团引力导引的布局算法 被引量：12

3

作者 吴渝 李藻旭 +1 位作者 李红波 温磊 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2015年第8期1460-1467,共8页

由于传统的力导引布局方法大都无法展示复杂网络的社团结构,提出一种可有效展示复杂网络社团结构的布局算法——社团引力导引的布局算法.该算法在力导引布局算法的基础上对每个节点加入社团引力,并引入k-means算法,使同一社团的节点能... 由于传统的力导引布局方法大都无法展示复杂网络的社团结构,提出一种可有效展示复杂网络社团结构的布局算法——社团引力导引的布局算法.该算法在力导引布局算法的基础上对每个节点加入社团引力,并引入k-means算法,使同一社团的节点能够向社团的中心位置聚拢.不同于先网络聚类再可视化布局的传统做法,该算法不需要预先对节点分类,可以在布局的同时完成节点聚类.实验中使用模块度指标评估社团结构的强弱程度,结果表明,文中算法可以呈现明显的聚类效果,简单、易于实现,且收敛速度快. 展开更多

关键词 数据可视化 社团结构 复杂网络 力导引算法

下载PDF 职称材料

基于改进力导引图布局的层级视觉抽象方法 被引量：10

4

作者 汤颖 盛风帆 秦绪佳 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2017年第4期641-650,共10页

随着图规模的增大,传统的力导引布局算法会出现节点重叠、边交叉等视觉混乱问题,为此提出一种基于改进力导引布局的可扩展的可视化层级抽象方法.首先结合FR算法与LinLog算法的优点对力导引算法进行改进,生成一个具有明显聚类结构、能够... 随着图规模的增大,传统的力导引布局算法会出现节点重叠、边交叉等视觉混乱问题,为此提出一种基于改进力导引布局的可扩展的可视化层级抽象方法.首先结合FR算法与LinLog算法的优点对力导引算法进行改进,生成一个具有明显聚类结构、能够体现图结构信息的初步布局;然后基于布局结果,采用自下而上的层次聚类方法生成图的层级结构,同时定义了体现抽象层级的参数来决定不同层级下的聚类显示,允许用户在多个层级观察数据结构特征;最后采用几何距离、拓扑结构和拓扑结构加中介中心性3种不同的度量进行视觉抽象,并对抽象结果进行比较分析.为了说明文中方法的有效性,分别对信息可视化文章间的文献引用数据、2004年美国总统竞选的政治博客数据,以及IEEE Visualization会议文章的作者合作数据这3个数据实例进行实验,结果表明,使用该方法并结合移动、缩放、选择等可视化交互技术,能有效地帮助用户分析、探索和理解数据隐藏的信息. 展开更多

关键词 图布局 力导引算法 层级视觉抽象 距离度量

下载PDF 职称材料

基于力导向算法的线束连接图自动布局研究 被引量：9

5

作者 徐本柱 程光春 +1 位作者 李忠泽 刘晓平 《工程图学学报》 CSCD 北大核心 2010年第6期171-177,共7页

线束连接图是线束图纸中去除接插件、由线段组成的表示接插件连接关系的连通无环图,线束连接图决定了线束图纸布局的骨架,是线束图纸布局的主要内容。该文将无向图布局理论中的力导向不算模型和算法引入到汽车线束连接图的布局中,实现... 线束连接图是线束图纸中去除接插件、由线段组成的表示接插件连接关系的连通无环图,线束连接图决定了线束图纸布局的骨架,是线束图纸布局的主要内容。该文将无向图布局理论中的力导向不算模型和算法引入到汽车线束连接图的布局中,实现了连接图主干的自动搜索和线束分支的约束对称布局,进而完成了汽车线束连接图的自动布局,为汽车线束图纸的自动布局提供了有效方法和技术。 展开更多

关键词 工程图学 图纸布局 线束连接图 力导向算法 约束对称

下载PDF 职称材料

社交网络数据个性化推荐的可视化方法 被引量：7

6

作者 李绪 曹磊 付磊 《计算机工程》 CAS CSCD 2014年第3期46-50,共5页

针对大规模社交网络应用中检索结果过于庞大复杂的问题,将个性化推荐与可视化相结合,用于在大量数据中找到用户感兴趣的信息。在开拓网络缩放算法的基础上,提出关键信息显示算法,能够区别显示社交网络关系图中用户相对重要的信息和次要... 针对大规模社交网络应用中检索结果过于庞大复杂的问题,将个性化推荐与可视化相结合,用于在大量数据中找到用户感兴趣的信息。在开拓网络缩放算法的基础上,提出关键信息显示算法,能够区别显示社交网络关系图中用户相对重要的信息和次要信息,增强关联度较高数据的显示效果。将带权值的力导向布局算法应用于用户关系聚类中,通过在二维显示空间中合理安排节点布局,达到减少用户认知负担和个性化推荐的目的。设计并实现个性化推荐的可视化工具HRVis,在Movielens数据集上进行测试,结果表明,HRVis能够强调显示具有良好社会关系的重要用户以及与用户相似的关联用户,获得较好的可视推荐效果。 展开更多

关键词 可视化 个性化推荐 力导向算法 社交网络 多视图系统 带权值的力导向算法

下载PDF 职称材料

基于k-core的大规模复杂网络压缩布局算法 被引量：5

7

作者 李甜甜 卢罡 +1 位作者 许南山 郭俊霞 《计算机工程》 CAS CSCD 北大核心 2016年第5期308-312,共5页

为在复杂网络规模不断扩大的情况下优化其可视化布局效果,将力导引布局算法与k-core概念相结合,提出一种改进的大规模复杂网络压缩布局算法。利用复杂网络中的k-core概念划分网络数据,根据k-core值选择节点处理方式,实现网络节点的压缩... 为在复杂网络规模不断扩大的情况下优化其可视化布局效果,将力导引布局算法与k-core概念相结合,提出一种改进的大规模复杂网络压缩布局算法。利用复杂网络中的k-core概念划分网络数据,根据k-core值选择节点处理方式,实现网络节点的压缩布局。定义面向压缩的复杂网络信息量概念,对算法的压缩效果进行量化评估。实验结果表明,改进后的布局算法能有效利用有限的显示空间,减少布局结果中的边点密集现象,清晰地显示网络结构,同时在一定程度上保持原始网络性质。 展开更多

关键词 复杂网络 可视化 布局算法 力导引算法 压缩布局 k-核

下载PDF 职称材料

基于力导向算法的国产继电保护装置热优化方法

8

作者 甘云华 沈敏 +2 位作者 张志 周华良 郑立亮 《机械制造与自动化》 2024年第6期205-210,共6页

为保证变电站继电保护装置的运行可靠性,突破原有仅凭经验进行热设计与分析的局限,对国产核心芯片与板卡进行精准建模,采用力导向算法优化热源布局。通过精细化热分析及实验验证表明:本方法改善了板卡局部热点与温度梯度分布,增加了国... 为保证变电站继电保护装置的运行可靠性,突破原有仅凭经验进行热设计与分析的局限,对国产核心芯片与板卡进行精准建模,采用力导向算法优化热源布局。通过精细化热分析及实验验证表明:本方法改善了板卡局部热点与温度梯度分布,增加了国产化继电保护装置的热安全余量,提升了装置在工程现场长期运行的可靠性。 展开更多

关键词 国产芯片 继电保护装置 精准建模 力导向算法 精细化热分析 可靠性

下载PDF 职称材料

基于动态平衡布局的输电网潮流图自动生成方法

9

作者 苏运光 陈连杰 +3 位作者 高源 司鹏 黄昆 许花 《电力系统自动化》 EI CSCD 北大核心 2024年第15期169-175,共7页

为解决输电网潮流图自动生成中厂站布局与线路布线问题,提出基于动态平衡布局的输电网潮流图自动生成方法。针对厂站布局,首先,在力导向算法的基础上引入基于图纸中心点的惩罚函数,以解决力导向算法布局不均匀的问题,提高布局的均布度;... 为解决输电网潮流图自动生成中厂站布局与线路布线问题,提出基于动态平衡布局的输电网潮流图自动生成方法。针对厂站布局,首先,在力导向算法的基础上引入基于图纸中心点的惩罚函数,以解决力导向算法布局不均匀的问题,提高布局的均布度;然后,利用厂站分布率参数控制算法平衡次数,引导厂站向图纸边界运动,解决布局自动适应给定图幅大小的问题;最后,通过位置映射变换将围绕图纸中心点的椭圆分布转换为矩形分布,解决引入惩罚函数布局均匀但不符合传统输电网潮流图绘制习惯的问题。针对线路布线提出以构建通道树为中心的布线方法,有效降低布线交点个数,提升布线效果。所提布局与布线算法在实际工程应用中取得了良好的效果,通过案例验证了输电网潮流图自动生成的正确性和有效性。 展开更多

关键词 输电网 潮流 自动生成 厂站布局 线路布线 力导向算法 均布度 分布率 通道树

下载PDF 职称材料

增强多层网络心理地图保持效果的力引导布局算法

10

作者 奎晓燕 王子潇 +4 位作者 郑智浩 赵欢喜 杨燕贻 张潮 夏佳志 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2024年第6期960-968,共9页

为了增强多层网络可视化中网络布局的心理地图保持效果,减轻读者在跨层分析任务中的认知负担,提出一种应用于切片式多层网络可视化的力引导布局算法.首先计算节点副本间的单向吸引系数;然后根据单向吸引系数和各节点副本的当前位置计算... 为了增强多层网络可视化中网络布局的心理地图保持效果,减轻读者在跨层分析任务中的认知负担,提出一种应用于切片式多层网络可视化的力引导布局算法.首先计算节点副本间的单向吸引系数;然后根据单向吸引系数和各节点副本的当前位置计算各节点副本的理想位置及距离差;最后结合距离差损失项、KK算法能量函数和节点副本间距损失项构建损失函数并优化得到布局方案.通过在10个公开数据集,包括7个社交网络数据集、3个遗传网络数据集上,与同类型算法对比在心理地图保持指标,即节点移动总距离上的表现的结果表明,所提算法能够显著增强多层网络布局的心理地图保持效果. 展开更多

关键词 多层网络布局 心理地图保持 力引导算法

下载PDF 职称材料

一种新的电气信息伪地理图及其生成算法 被引量：3

11

作者 朱作欣 朱全胜 +1 位作者 蒋燕 李卫东 《电力系统自动化》 EI CSCD 北大核心 2012年第14期60-66,共7页

电气信息伪地理图作为一种新的电力系统可视化显示平台和分析环境,能够直观显示系统的电气信息。首先介绍了现有生成电气信息伪地理图的力导向算法和距离差值最小算法,然后设计并实现了一种新的算法,并与之进行比较。所提出的算法将电... 电气信息伪地理图作为一种新的电力系统可视化显示平台和分析环境,能够直观显示系统的电气信息。首先介绍了现有生成电气信息伪地理图的力导向算法和距离差值最小算法,然后设计并实现了一种新的算法,并与之进行比较。所提出的算法将电气信息伪地理图生成过程转化为一个修正问题,在地理信息系统图上利用欧氏距离法逐点修正节点距离,从而将电气信息融合到图形中。最后,讨论了电气信息伪地理图在复杂系统中更深入和广泛的应用。 展开更多

关键词 电气信息伪地理图 可视化 力导向算法 距离差值最小算法 欧氏距离法

下载PDF 职称材料

图可视化布局方法最新研究进展综述 被引量：2

12

作者 杨卓 谢雅淇 +1 位作者 陈谊 战荫伟 《计算机工程与应用》 CSCD 北大核心 2023年第16期1-15,共15页

图可视化是图数据的直观表示,随着图数据的广泛应用,合适的图可视化能够使用户对图数据的理解更加深入和高效。但随着图数据量级的增长,图可视化布局面临着计算时间长,难以发现图的重要结构和关系,以及节点遮挡和复杂的边交叉所产生的... 图可视化是图数据的直观表示,随着图数据的广泛应用,合适的图可视化能够使用户对图数据的理解更加深入和高效。但随着图数据量级的增长,图可视化布局面临着计算时间长,难以发现图的重要结构和关系,以及节点遮挡和复杂的边交叉所产生的视觉杂乱等挑战。因此,如何快速对大规模图数据进行布局,如何强化对图中重要的结构和关系的探索,以及如何生成美观的图可视化布局成为亟需解决的问题。近年来,许多基于力学模型和美学评价标准的优化方法被提出来解决上述问题。另外,图挖掘、图嵌入、图神经网络等机器学习方法从图数据特点的角度,为解决图可视化的布局问题提供了新思路,相比之下,机器学习方法在布局效率和效果上表现出一定的优越性。主要从力导向算法、基于美学约束的布局方法、图挖掘技术和机器学习方法这四方面对图可视化布局的最新研究进展进行了阐述,最后对图可视化布局方法的未来发展进行了展望。 展开更多

关键词 图可视化布局 节点-链接图 力导向算法 图挖掘算法 美学评价标准 机器学习

下载PDF 职称材料

代谢网络可视化系统的力导向布局算法设计 被引量：3

13

作者 李均豪 张赞波 +1 位作者 纪庆革 徐峻 《计算机仿真》 CSCD 北大核心 2012年第11期47-50,94,共5页

针对生物化学代谢反应网络可视化系统的优化设计,提出了一个基于力导向模型的解决方案。新方案根据具体的可视化目标,综合拓扑信息进行参数调整。实验表明,这些调整给可视化的布局质量带来很大的改善。另外,代谢网络具有鲜明的无尺度网... 针对生物化学代谢反应网络可视化系统的优化设计,提出了一个基于力导向模型的解决方案。新方案根据具体的可视化目标,综合拓扑信息进行参数调整。实验表明,这些调整给可视化的布局质量带来很大的改善。另外,代谢网络具有鲜明的无尺度网络特性。据此,进一步提出了针对枢纽结点的优化方案,在视觉效果上突出了代谢反应网络的无尺度特性。为了融合力导向方案和基于无尺度网络特性的局部调整方案,最后总结了一个三阶段的布局算法框架。 展开更多

关键词 网络可视化 力导向算法 生物化学代谢反应网络 无尺度网络

下载PDF 职称材料

基于BS架构的可视化技术在配电网的应用 被引量：3

14

作者 陈立新 张颖 +1 位作者 姚旭 邱天旭 《电工技术》 2019年第4期45-46,48,共3页

电网可视化是处理海量电力大数据、提高电网态势感知的重要技术之一。本文研究了配电网数据可视化国外的发展历程和国内的研究现状,以地理信息技术和图表可视化手段为核心,结合配电网实际运行情况开发了一套基于GIS的配电设备分布和图... 电网可视化是处理海量电力大数据、提高电网态势感知的重要技术之一。本文研究了配电网数据可视化国外的发展历程和国内的研究现状,以地理信息技术和图表可视化手段为核心,结合配电网实际运行情况开发了一套基于GIS的配电设备分布和图表可视化技术的电网实时运行监视,为配电网运检和调度工作人员的决策和研究提供了方便快捷的工具,应用前景广泛。 展开更多

关键词 电网Web可视化 ECharts 动态潮流 电网动态拓扑 电网实时监控 力导向算法

下载PDF 职称材料

基于节点相似度的力引导改进算法 被引量：3

15

作者 陈力平 何博 王玲 《计算机应用》 CSCD 北大核心 2017年第A02期214-218,224,共6页

社团结构作为社会网络的一个重要特征,对社会网络的可视化结果应当尽可能真实地反映在高维空间中节点间的距离,进而体现社会网络的聚类情况。针对传统力引导算法存在的无法展示社会网络中社团结构信息的弊端,提出一种聚类效果更加突出... 社团结构作为社会网络的一个重要特征,对社会网络的可视化结果应当尽可能真实地反映在高维空间中节点间的距离,进而体现社会网络的聚类情况。针对传统力引导算法存在的无法展示社会网络中社团结构信息的弊端,提出一种聚类效果更加突出的改进布局算法。首先,改进斥力受力公式,引入乘积因子;然后,基于节点间相似度定义增量相似度,再分别定义两个单调函数将增量相似度映射为弹簧原长与新增的斥力乘积因子,实现节点相似度信息的嵌入;最终,在不对社会网络提前进行社团划分的前提下仅通过布局便能展示其中的社团结构。实验结果表明,所提算法与传统力引导算法相比,在展示社会网络的聚簇性方面性能领先。 展开更多

关键词 数据可视化 社会网络 社团结构 相似度 力引导算法

下载PDF 职称材料

平行坐标系聚类数据的力导向分段骨骼绑定绘制 被引量：2

16

作者 巫滨 曹卫群 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2017年第10期1807-1815,共9页

针对现有平行坐标系聚类数据在边绑定时线束可能过度弯曲和位置偏移,导致用户对数据分布特征的视觉认知产生曲解的问题,提出基于力导向分段式骨骼布局的边绑定方法.首先通过优化的力场模型完成簇间分离布局;然后建立簇内数据量与线束偏... 针对现有平行坐标系聚类数据在边绑定时线束可能过度弯曲和位置偏移,导致用户对数据分布特征的视觉认知产生曲解的问题,提出基于力导向分段式骨骼布局的边绑定方法.首先通过优化的力场模型完成簇间分离布局;然后建立簇内数据量与线束偏移量的负向关联,将簇间分离时线束的移动量调整到规模较小的簇;最后采用分段式骨骼作为簇内线束收敛的基准,生成两端快速收敛、中间呈带状的线束形态,以改善整体绘制效果.实验结果表明,该方法可以明显地改善视图对聚类中心值、数据离散度等数据分布特征表达的准确性,以及视图的整体绘制效果. 展开更多

关键词 聚类绑定 分布属性 力导向算法 分段式骨骼

下载PDF 职称材料

绘制动态图的IGP模型 被引量：2

17

作者 张野 王松 +2 位作者 吴亚东 蒋宏宇 王永程 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2019年第9期1599-1608,共10页

针对可视化领域中动态图的绘制问题,提出一种新颖的可视化模型来绘制动态图.首先采用多层次方法生成初始静态图并对所有节点进行初始分区;当下一时刻的图数据来临后,先对新增节点使用重心合并排序算法的变体以确保其具有良好的初始位置... 针对可视化领域中动态图的绘制问题,提出一种新颖的可视化模型来绘制动态图.首先采用多层次方法生成初始静态图并对所有节点进行初始分区;当下一时刻的图数据来临后,先对新增节点使用重心合并排序算法的变体以确保其具有良好的初始位置,在此过程中,当有额外的附加边添加时,通过附加边长度调整算法重新调整附加边的大小以保证图的美观性;再引入“等级”的概念以提高图结构的稳定性,等级越高的节点越难以移动;最后对有变化的节点进行重新分区以简化力导向算法的排斥力计算,同时通过简化后的力导向算法优化布局.采用平均位移和总能量作为评价布局标准,用文中模型和力导向算法、节点牵制算法在Sync和Newcomb数据集上进行实验的结果表明,该模型具有较高的性能,可获得良好的布局效果. 展开更多

关键词 动态图绘制 重心合并排序 附加边长度调整 等级 力导向算法

下载PDF 职称材料

面向大规模图数据的并行图布局算法 被引量：1

18

作者 程致远 鲍玉斌 冷芳玲 《大数据》 2016年第5期12-21,共10页

图模型是一种广泛使用的建模工具。图的可视化作为一种直观的图数据分析工具被广泛使用。图数据可视化中最关键的技术是图布局算法,但是目前并没有高效的并行图布局算法,因此目前对于海量图数据的可视化是一个挑战性问题。针对这一问题... 图模型是一种广泛使用的建模工具。图的可视化作为一种直观的图数据分析工具被广泛使用。图数据可视化中最关键的技术是图布局算法,但是目前并没有高效的并行图布局算法,因此目前对于海量图数据的可视化是一个挑战性问题。针对这一问题,在力导向布局算法基础上,忽略弱关联顶点间的斥力计算,提出了k-friend布局算法;并针对海量图数据设计了高效的并行图布局算法。在人工和实际数据集上的测试结果表明,在布局质量降低可容忍的情况下,该算法大幅度提升了布局的速度。 展开更多

关键词 力导向算法 可视化分析 社交网络 并行布局算法

下载PDF 职称材料

基于GPU的大尺度网络布局显示 被引量：1

19

作者 李甜甜 卢罡 +1 位作者 许南山 郭俊霞 《计算机系统应用》 2015年第12期25-33,共9页

复杂网络的可视化是复杂网络研究中的重要手段.随着Web2.0时代和大数据时代的来临,作为研究对象的复杂网络的规模越来越大,这对复杂网络可视化布局算法的布局效果和运算速度提出了新的挑战.本文针对复杂网络布局的力导引算法,从布局效... 复杂网络的可视化是复杂网络研究中的重要手段.随着Web2.0时代和大数据时代的来临,作为研究对象的复杂网络的规模越来越大,这对复杂网络可视化布局算法的布局效果和运算速度提出了新的挑战.本文针对复杂网络布局的力导引算法,从布局效果和算法效率两方面对该算法进行了改进和实现.布局效果方面,利用复杂网络中的关节点,对网络数据进行抽象合并,从而实现分层次的网络布局显示.算法效率方面,针对压缩后的网络采用具有强大浮点运算能力的GPU进行计算,对力导引算法需要斥力计算、引力计算和坐标更新三个部分均实现了基于GPU的并行计算,大大提高了计算效率. 展开更多

关键词 复杂网络 可视化 布局算法 力导引 GPU 关节点

下载PDF 职称材料

基于供区的输电网接线图厂站网格布局算法 被引量：1

20

作者 蒋正威 阙凌燕 +2 位作者 沙树名 刘风剑 刘向阳 《中国电力》 CSCD 北大核心 2022年第10期54-61,86,共9页

输电网接线图是电网调度运行支撑的重要工具,其自动生成是一个复杂的多目标优化问题,其中厂站的自动布局难度与厂站数和线路数相关。给出了厂站网格均匀图布局的数学模型并提出了针对供区划分的力导向网格布局改进算法。针对供区划分,... 输电网接线图是电网调度运行支撑的重要工具,其自动生成是一个复杂的多目标优化问题,其中厂站的自动布局难度与厂站数和线路数相关。给出了厂站网格均匀图布局的数学模型并提出了针对供区划分的力导向网格布局改进算法。针对供区划分,设计了供区的布局区域划分和厂站的全局优化方法;针对任意画布下的厂站网格均匀布局,引入了厂站权重系数,重新定义了力导向算法的排斥力和吸引力计算公式,并且采用两向模拟退火算法控制布局均匀。实验结果显示,该算法得到的网格布局具有划分合理、厂站布局均匀、线路交叉点较少等优点。 展开更多

关键词 力导向算法 网格布局 均匀图 供区划分 全局优化

下载PDF 职称材料