30、图绘制算法实验评估与有向无环图相似性感知研究

图绘制算法实验评估与有向无环图相似性感知研究

图绘制算法实验评估

在图绘制算法的实验评估中，研究人员对多种启发式算法进行了测试，以了解它们在不同类型图上的性能表现。

1. 局部搜索启发式算法评估
   • 算法介绍 ：研究评估了局部搜索启发式算法greedyAlt、greedy+和simAnn。其中，conGreedy+是一种同时考虑顶点排序（VO）和页面分配（PA）的组合构造启发式算法，而greedy+则是将conGreedy+的思想扩展到局部搜索启发式算法，它会对所有顶点和边进行多轮操作，直到找到局部最小值。
   • 实验设置 ：与构造启发式算法类似，研究人员在不同大小、密度、结构和页面数量的图上测试了这些局部搜索启发式算法。
   • 实验结果 ：实验结果清晰表明，在所有实验中，greedy+的性能最佳，其次是greedyAlt。simAnn启发式算法有时难以改进给定的图书绘制结果，性能比greedyAlt差。不过，greedy+的良好性能是以较高的运行时间为代价的，而simAnn的实现运行速度更慢。

算法	性能表现	运行时间
greedy+	最佳	高 </