摘要
研究如何将任何一个 0 L符号串经过反向搜索 ,得出一套能够通过迭代复原的 0 L基因组 .运用遗传算法 ,针对反演搜索的特性 ,设定相应的编码、选择、交叉和变异更新等策略 ,在研究反演的各种基本约束基础上进行反演搜索 .实验表明 :只要所研究的信息能够通过各种手段得到一串 0 L符号串描述 ,那么通过这种反向搜索算法就可以判定该串是否为迭代串 ,若是迭代串 ,则可以给出它的最小或较小的基因组结构 .为 L 系统的识别。
How to retrieve a smallest set of 0L gene from a long 0L string which can be reverted with the set of 0L gene is studied. Based on the essential restrictions of reversion, genetic iteration is used to help search the smallest 0L gene. A long 0L string can be discriminated whether it is an iterative string and the smallest or small enough 0L gene will be obtained. The reversionary algorithm can be used for identifying or compressing 0L string.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2002年第6期518-521,共4页
Journal of Computer-Aided Design & Computer Graphics
基金
浙江省教育厅基金 ( 2 0 0 0 0 0 1 6 )资助
