采用遗传算法的简单L系统反演研究

摘要：

研究如何将任何一个0L符号串经过反向搜索,得出一套能够通过迭代复原的0L基因组.运用遗传算法,针对反演搜索的特性,设定相应的编码、选择、交叉和变异更新等策略,在研究反演的各种基本约束基础上进行反演搜索.实验表明:只要所研究的信息能够通过各种手段得到一串0L符号串描述,那么通过这种反向搜索算法就可以判定该串是否为迭代串,若是迭代串,则可以给出它的最小或较小的基因组结构.为L系统的识别、压缩等提供一种可行的方法.

关键词：简单L系统、遗传算法、分形图形反演、迭代约束

所属期刊栏目：14

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

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

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

页数：共4页

页码：518-521