基于单符号统计的简单L系统反演约束研究

摘要：

给出一串已知的L系统符号串,以便从中寻找出能够通过L系统迭代生长复原的L基因组是目前L系统研究领域的逆向工作.为了能更好地进行逆向迭代,首先从研究符号串中的单符号统计规律人手,进而通过对在L系统的迭代生长中,单种符号数量发生有规律地变化进行的研究,提出了一些较有价值的符号统计关系式;然后在进行L符号串反演时,根据这些关系式,不仅能够缩小寻找逆向L基因组的范围,并能判定逆向L基因组的正确性,从而为快速实现L系统符号串反演成L基因组,提供了较强有力的判据和可能性,而且这些关系式还可以与其他搜索算法(如遗传算法)配合使用来更快地获得搜索结果.

关键词：符号统计、L系统、分形图形反演

所属期刊栏目：7

分类号：TP391.9(计算技术、计算机技术)

资助基金：浙江省教育厅资助项目20000016

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：684-687