融合遗传操作的2维分形递归算法研究

• 作者: 吴为丹 周凡
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 分形树 随机扰动 交配 变异 参数控制 随机数产生器
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 计算机图形学
• 页码范围: 1560-1565
• 页数: 6页
• 分类号: TP391.41
• 字数: 6311字
• 语种: 中文

摘要

分形算法是自然景物建模的一种有效技术,普通分形算法往往存在部分与整体严格自相似的问题,即使加入随机因素的扰动,仍不能逼真体现自然景物的遗传生长过程.提出了以自然树生成为例,吸收遗传算法的思想,对树枝特征进行编码,以树枝为单位对编码进行遗传操作,通过父代树枝的遗传操作生成子代树枝,使父代与子代之间保持相似又不严格相似,更贴切地模拟树木的遗传生长过程.实验结果表明,采用此算法生成的分形树随机性更强、效果更逼真.融入遗传操作,能有效弥补普通分形算法的严格自相似问题和随机函数在模拟自然景物遗传生长过程方面的不足,并可推广至其他分形递归算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周凡	中山大学计算机科学与技术系	14	143	6.0	11.0
2	吴为丹	中山大学计算机科学与技术系	1	0	0.0	0.0