遗传算法与IFS相结合的植物形态模拟.pdfVIP

计 算 机 系 统 应 用 2012 年 第 21 卷 第 1 期 ① 遗传算法与IFS 相结合的植物形态模拟 刘树群，张雯雯 (兰州理工大学 计算机与通信学院，兰州 730050) 摘 要：传统迭代函数系统(iterated function system，简写为 IFS) 的植物形态模拟与植物的自然进化过程差别很大。 将 IFS 与遗传算法相结合进行植物形态的模拟，将 IFSP 码设为遗传算法中个体的基因；并对基因进行选择，交 叉等遗传操作；设置了合理的适应度函数对生成的植物个体进行评价，使模拟结果体现自然界中物种的遗传与 进化。本文模拟出具有分形特征且更符合自然规律的植物。 关键词：分形；IFS ；遗传算法；植物模拟；适应度函数； IFS and Genetic Algorithm Studying in Simulation of Plant LIU Shu-Qun, ZHANG Wen-Wen (School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, China) Abstract: Traditional iterated function system (abbreviated as IFS) of the plant simulation and the natural evolutionary process of plants vary widely. This article combines both IFS and genetic algorithm to simulate the morphology of plant. We make the “IFSP code” to be the set of genes in the genetic algorithm; the genes to do this selection, crossover and other genetic operations; set up a reasonable fitness function for evaluation of individual plants, reflecting the nature of species genetic and evolution. Finally, we simulate the fractal characteristics and more in line with the laws of nature plants. Key words: fractal; ifs; genetic algorithm; plant simulation; fitness function 虚拟植物是将植物生长信息进行重构以便采用直 选择和进化机制发展起来的高度并行、随机、自适应 观的可视化方式在计算机上对其进行模拟。[1]虚拟植 搜索算法。[3]在 IFS 生成植物图像过程中，依据适应 物涉及生物学、计算机图形学、数学等多门学科，虚 度函数的值，对个体适当的进行选择、交叉、变异等 拟植物的应用领域广泛，在模拟植物形态结构方面， 遗传操作，模拟自然界植物的进化过程，得到符合自 分形几何学占着主要地位。分形利用自然景物本身存 然规律的植物。 在的自相似性，通过多种分形造型方法对自然实体进 行建模。[2]迭代函数系统(iterated function system，简 1 IFS基本原理 写为 IFS)是分形图形生成的主要方法之一，IFS 的主 1.1 迭代函数系统 要思想是基于几何对象的整体和局部部分在仿射变换 定义：设函数 d 为衡量集合 X 中任两点x 和 y 距 下存在一定的自相似性。利用 IFS 模拟的植物图像纹 离的度量, 且所构成度量空间(X,d)是完备的。在该完 理结构丰富