基于遗传算法的双尺度自动机的虚拟植物自动构建-福州大学学报.PDF

第３８卷 第２期 福州大学学报（自然科学版） Ｖｏｌ．３８Ｎｏ．２ ２０１０年４月 ＪｏｕｒｎａｌｏｆＦｕｚｈｏｕＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ａｐｒ．２０１０ 文章编号：１０００－２２４３（２０１０）０２－０２０８－０５ 基于遗传算法的双尺度自动机的虚拟植物自动构建 郑美容，何振峰 （福州大学数学与计算机科学学院，福建 福州　３５０１０８） 摘要：将遗传算法与双尺度自动机模型相结合，通过分析双尺度自动机的模型参数，设计了合理的编码方式， 并针对树形的相似性度量设计了有效的适应度函数，对给定的植物拓扑结构，利用遗传算法的全局寻优能力 搜寻到相应的双尺度自动机，实现了虚拟植物的自动构建．实验验证了该方法的有效性，为探索虚拟植物自动 构建提供了一种新思路． 关键词：双尺度自动机；遗传算法；虚拟植物；自动构建 中图分类号：ＴＰ１８１　 文献标识码：Ａ Ｃｏｎｓｔｒｕｃｔｉｏｎｏｆｖｉｒｔｕａｌｐｌａｎｔｓｂａｓｅｄｏｎｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｗｉｔｈｄｕａｌ－ｓｃａｌｅａｕｔｏｍａｔａ ＺＨＥＮＧＭｅｉ－ｒｏｎｇ，ＨＥＺｈｅｎ－ｆｅｎｇ （ＣｏｌｌｅｇｅｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＦｕｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｆｕｚｈｏｕ，Ｆｕｊｉａｎ３５０１０８，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｓｔｕｄｉｅｓｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍａｎｄｄｕａｌ－ｓｃａｌｅａｕｔｏｍａｔｏｎｍｏｄｅｌ，ｄｅｓｉｇｎｓａｒｅａｓｏｎａ ｂｌｅｅｎｃｏｄｉｎｇｂｙａｎａｌｙｚｉｎｇｔｈｅｐａｒａｍｅｔｅｒｓｏｆｄｕａｌ－ｓｃａｌｅａｕｔｏｍａｔａａｎｄｒｅａｓｏｎａｂｌｅｆｉｔｎｅｓｓｆｕｎｃｔｉｏｎｔｏ ｍｅａｓｕｒｅｔｈｅｓｉｍｉｌａｒｉｔｙｏｆｔｒｅｅｓｔｒｕｃｔｕｒｅ，ｔａｋｅｓａｄｖａｎｔａｇｅｏｆｇｌｏｂａｌｏｐｔｉｍｉｚａｔｉｏｎｏｆｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｔｏ ｓｅａｒｃｈｔｈｅｃｏｒｒｅｓｐｏｎｄｉｎｇｔｗｏ－ｓｃａｌｅａｕｔｏｍａｔａｆｏｒｇｉｖｅｎｔｏｐｏｌｏｇｉｃａｌｓｔｒｕｃｔｕｒｅｏｆａｐｌａｎｔ，ａｎｄｔｈｅａｕｔｏ ｍａｔｉｃｃｏｎｓｔｒｕｃｔｉｏｎｏｆｖｉｒｔｕａｌｐｌａｎｔｓｉｓｒｅａｌｉｚｅｄ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｖｅｒｉｆｙｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｅ ｍｅｔｈｏｄ，ｗｈｉｃｈｐｒｏｖｉｄｅｓａｎｅｗｍｅｔｈｏｄｆｏｒｔｈｅｅｘｐｌｏｒａｔｉｏｎｏｆａｕｔｏｍａｔｉｃｃｏｎｓｔｒｕｃｔｉｏｎｏｆｖｉｒｔｕａｌｐｌａｎｔｓ． Ｋｅｙｗｏｒｄｓ：ｄｕａｌ－ｓｃａｌｅａｕｔｏｍａｔｏｎ；ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ；ｖｉｒｔｕａｌｐｌａｎｔｓ；ａｕｔｏｍａｔｉｃｃｏｎｓｔｒｕｃｔｉｏｎ ［１］ 构建植物计算机模型的方法有许多，如Ｌ－系统、自动机模型等 ．自动机模型又称参考轴技术，在 此基础上，赵星等进一步发展并提出了双尺度自动机模型．该模型基于植物生理生长机理，是一种忠实于 ［２，３］ 植物学的形态发生模型，且建模简单、参数简洁，易于理解和编程实现 ．双尺度自动机模型通过两种 状态———微状态和宏状态的组合和循环，模拟顶芽和腋芽的生长而生成植物的拓扑结构．微状态的循环， 相当于植物轴上的顶芽在轴上连续长出一节节叶元；宏状态的循环，相当于顶芽在轴上连续长出一个个 ［２］ 生长单元 ．文献［４］在建立虚拟番茄生长模型时，采用双尺度自动机模型模拟番茄的拓扑结构，其中微 状态对应番茄主轴上长出的一个个叶元，宏状态则对应由若干个叶元组成的主轴．目前，双尺度自动机模 型的研究远不及Ｌ系统普遍，且不能实现对已知植物拓扑结构图形自