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

被引:4
作者
叶庆卫
机构
[1] 宁波大学信息学院电子信息工程系宁波
关键词
简单L系统; 遗传算法; 分形图形反演; 迭代约束;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
研究如何将任何一个 0 L符号串经过反向搜索 ,得出一套能够通过迭代复原的 0 L基因组 .运用遗传算法 ,针对反演搜索的特性 ,设定相应的编码、选择、交叉和变异更新等策略 ,在研究反演的各种基本约束基础上进行反演搜索 .实验表明 :只要所研究的信息能够通过各种手段得到一串 0 L符号串描述 ,那么通过这种反向搜索算法就可以判定该串是否为迭代串 ,若是迭代串 ,则可以给出它的最小或较小的基因组结构 .为 L 系统的识别、压缩等提供一种可行的方法
引用
收藏
页码:518 / 521
页数:4
相关论文
共 7 条
[1]   基于倾斜地面上分形树的电磁散射研究 [J].
王显德 ;
罗贤云 ;
陈菊花 ;
张忠治 ;
傅君眉 .
电子学报, 1999, (09) :48-51
[2]   L系统的植物计算机模拟 [J].
武伟 ;
刘洪斌 .
西南农业大学学报, 1999, (03) :86-88
[3]   基于迭代函数的图象生成方法的实践与认识 [J].
李富平 ;
蔡秀云 .
计算机辅助设计与图形学学报, 1999, (01) :83-85
[4]   L-系统在植物模拟中的应用 [J].
王方石 .
北方交通大学学报, 1998, (03)
[5]   Motif环境下生成的L系统分形曲线程序设计 [J].
张超谟 .
计算机应用研究, 1998, (01) :44-47
[6]  
遗传算法及其应用[M]. 人民邮电出版社 , 陈国良等编著, 1996
[7]  
植物结构的分形特征及模拟[M]. 杭州大学出版社 , 常杰等著, 1995