随机树生成算法设计及分析

• 作者: 崔军 赵凯
• 来源期刊: 电脑开发与应用
• 学科: 工学
• 关键词: 树 随机树 可视化 遗传编程
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 研究与探讨
• 页码范围: 1-4
• 分类号: TP391
• 字数: 3723字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5850.2012.02.001

摘要

传统的随机树生成算法对于大规模树状结构数据集的可视化算法测试有很大的局限性.在经典随机树生成算法-GROW算法的基础上提出了两种新的随机树生成算法,实验表明它们均可以生成接近于期望规模的随机树,但在平衡性、时间复杂度、最终生成树的规模、宽度与深度的随机性方面表现各异.同时对这些特性与相关参数的关系作了探讨,实验结果分析表明参数因子的选取直接影响着生成随机树的最终表现,对于随机算法的选取有着很好的指导性作用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔军	山西大学计算机与信息技术学院	22	103	6.0	9.0
2	赵凯	山西大学计算机与信息技术学院	2	4	2.0	2.0