基于遗传算法的双尺度自动机的虚拟植物自动构建  

Construction of virtual plants based on genetic algorithm with dual-scale automata

作　　者：郑美容[1] 何振峰[1] 

机构地区：[1]福州大学数学与计算机科学学院,福建福州350108

出　　处：《福州大学学报（自然科学版）》2010年第2期208-212,共5页Journal of Fuzhou University(Natural Science Edition)

摘　　要：将遗传算法与双尺度自动机模型相结合,通过分析双尺度自动机的模型参数,设计了合理的编码方式,并针对树形的相似性度量设计了有效的适应度函数,对给定的植物拓扑结构,利用遗传算法的全局寻优能力搜寻到相应的双尺度自动机,实现了虚拟植物的自动构建.实验验证了该方法的有效性,为探索虚拟植物自动构建提供了一种新思路.This paper studies genetic algorithm and dual-scale automaton model,designs a reasonable encoding by analyzing the parameters of dual-scale automata and reasonable fitness function to measure the similarity of tree structure,takes advantage of global optimization of genetic algorithm to search the corresponding two-scale automata for given topological structure of a plant,and the automatic construction of virtual plants is realized. The simulation results verify the effectiveness of the method,which provides a new method for the exploration of automatic construction of virtual plants.

关 键 词：双尺度自动机 遗传算法 虚拟植物 自动构建 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]