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

作     者：赵凯 崔军 ZHAO Kai;CUI Jun

作者机构：山西大学计算机与信息技术学院太原030006 

基　　金：山西省科技攻关项目(20090321016) 山西省回国留学人员科研资助项目(2008-10) 

出 版 物：《电脑开发与应用》 (Computer Development & Applications)

年 卷 期：2012年第25卷第2期

页      码：1-4页

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

主 题 词：树 随机树 可视化 遗传编程 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1003-5850.2012.02.001

馆 藏 号：203100180...