摘要

当前传统力导向布局算法在数据可视化布局成型后效果差异大且算法复杂度高,影响数据观察效果。针对上述问题,提出了一种力导向布局算法的优化方法,从算法的可终止性出发,动态调整力导向布局算法的迭代次数,根据模拟退火算法原理,采用退火公式将迭代次数与节点偏差进行关系映射,改进传统力导向布局算法。改进的算法遵循美学标准中的节点偏差,通过建立节点偏差-迭代次数模型,在达到阈值或满足退火公式的结束条件时停止迭代,得到更佳的可视化效果。分析实验得出,改进算法的可视化效果更佳,并且在不同节点数的情况下,最小节点偏差与传统力布局算法相比均有所降低,证明利用该方法可以有效降低最小节点偏差,使布局效果更符合美学标准。

  • 单位
    武汉邮电科学研究院

全文