遗传算法在分形图案自动化设计中的应用.pdfVIP

维普资讯 第29卷 第 l2期 计算机工程与设计 2008年6月 VolJ29 NO．12 ComputerEngineeringandDesign June2008 遗传算法在分形图案自动化设计中的应用 冯 玲 (泰山学院信息科学技术系，山东泰安271021) 摘 要：遗传算法是一种基于生物 自然选择与遗传机理的随机搜索与优化方法。为 了自动设计 出大量复杂美丽且符合用户 需求的分形艺术图案，分析 了影响分形图效果的各种 因素，重点分析颜色选择对分形图案优劣的重要性 ，提 出了利用交互 式遗传算法对分形颜色进行遗传操作的方法，从而快速得到满足用户需求的设计 图案。实验结果表明，采用该算法，用户能 很快设计出自己喜欢的分形图案 ，并为研究分形图的结构特征提 出了一种简洁有效的方法。 关键词：分形；分形图案；颜色空问；遗传算法；交互式遗传算法 中图法分类号：TP391 文献标识码：A 文章编号：1000—7024(2008)12—3185—03 Applicationofgeneticalgorithm infractalimagesdesign FENG Ling (Departmentofhaform~ionScienceandTechnology,TaishanCollege，Tai’na 271021，China) Abstract：Geneticalgorithm isarandom searchandoptimizationmethodbasedonnaturalselectionandgeneticmechnaismofhteliving benigs．Inordertogethteimageshtatwereupothteusers’demnadfrom alargeamotmtofbeautifulnadcomplicatedffactalimages， naalyzevariousfacotrsofaffectingfractalimages，especialhteimportanceofhtechoiceofcolorotfractalimages’quality,anewmehtod usnigniteractivegeneticalgorithm appliednicolorspacesoffractalisproposed．Resultsofhteexperimentshow htatuserscna gethte favoritefractalimagesapplyingthisalgorithm，advnaceasimplenadeffectivemehtod． Keywords：ffactal；fiactalimages；colorspaces；geneticalgorithm；niteractivegeneticalgorithm 优化算法…。它采用简单的编码技术来表示各种复杂的结构， 0 引 言 并用一组编码来表示简单的遗传操作和优胜劣汰的自然选 分形是数学家Mnadelbrot为描述所有尺度上复杂结构的 择，从而指导学习和确定搜索的方向；它把类似于遗传选择 不规则、破碎形状而创造的。目前，分形理论发展极其迅速， 的行为，如交叉重组、变异、选择和淘汰等引入到求解的过程 用计算机绘制分形的理论与算法也 日新月异，并已成为一个 中，体现 了自然界中 “适者生存”的进化过程 。遗传算法同时 独立的研究方向。把分形理论与计算机图形学相结合，可以 保留着若干个局部最优解，通过对若干局部最优解多次遗传 通过简单的迭代公式生成大量美丽的分形图案，特