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

摘要

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