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

摘要

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