摘要
当前传统力导向布局算法在数据可视化布局成型后效果差异大且算法复杂度高,影响数据观察效果。针对上述问题,提出了一种力导向布局算法的优化方法,从算法的可终止性出发,动态调整力导向布局算法的迭代次数,根据模拟退火算法原理,采用退火公式将迭代次数与节点偏差进行关系映射,改进传统力导向布局算法。改进的算法遵循美学标准中的节点偏差,通过建立节点偏差-迭代次数模型,在达到阈值或满足退火公式的结束条件时停止迭代,得到更佳的可视化效果。分析实验得出,改进算法的可视化效果更佳,并且在不同节点数的情况下,最小节点偏差与传统力布局算法相比均有所降低,证明利用该方法可以有效降低最小节点偏差,使布局效果更符合美学标准。
When the previous traditional force-directed algorithms is formed in the data visual layout,the effect difference is large,and the complexity of the algorithm is high,which affects the data observation effect.To solve the above problems,an optimization method of force-directed algorithms is proposed.Starting from the termination of the algorithm,dynamically adjust the number of iterations of the forcedirected algorithms.According to the principle of simulated annealing algorithm,annealing formula is used to map the relationship between the number of iterations and node deviation,improve the traditional force-directed algorithms.The improved algorithm follows the node deviation in the aesthetic standard.By establishing the node deviation iteration number model,the iteration is stopped when the threshold is reached or the end condition of the annealing formula is met,so as to obtain better visualization effect.Analysis and experiments show that the visualization effect of the improved algorithm is better,and the minimum node deviation is reduced compared with the traditional force layout algorithm under different node numbers.It is proved that this method can effectively reduce the minimum node deviation and make the layout effect more in line with the aesthetic standard.
作者
王艺洋
黄涛
WANG Yiyang;HUANG Tao(School of Graduate,Wuhan Research Institute of Posts and Telecommunications,Wuhan 430074,China;Wuhan FiberHome Digtal Technology Co.,Ltd.,Wuhan 430074,China)
出处
《电子设计工程》
2022年第24期95-98,103,共5页
Electronic Design Engineering
关键词
力导向布局算法
模拟退火算法
节点偏差
迭代次数
数据可视化
force-directed algorithms
simulated annealing algorithms
node deviation
numberof iterations
data visualization
