【作者】 李杰；

【导师】 刘弘；

【作者基本信息】 山东师范大学 ， 计算机软件与理论， 2009， 硕士

【摘要】 当今社会,随着人们生活水平的提高,生活节奏的加快,人们的消费观念也逐渐发生着变化。在购买商品时,消费者不仅关注商品的实用性,而且越来越重视商品的外观与造型的艺术性。商品的艺术性在无形中提高了商品的品味,也同时提高了该商品在人们心目中的价值。艺术设计工作中很大一部分工作是艺术图案设计。分形是描述不规则几何形态的有力工具,分形几何图案表现的特点是整体上的处处不规则性和不同尺度上图形的规则性。利用分形的自相似性和自生长性,可以构造出千变万化而又具有高分辨率结构的艺术图案。因此,分形理论十分适用于艺术图案的辅助设计。遗传算法(Genetic Algorithm,GA)是由美国的霍兰德(J.Holland)于1975年提出的,是一种借鉴生物界自然选择和自然遗传机理的随机化搜索算法。近30多年来,由于遗传算法求解复杂优化问题的巨大潜力及其在各个领域应用的成功,这种算法受到了广泛的关注和研究。本文致力于对基于遗传算法的分形艺术图案生成方法的研究,目的是通过探索分形理论与遗传算法相结合的分形艺术图案的生成方法,为艺术图案创新设计者提供高效、方便的支持环境,为更快、更好地满足用户提出的设计需求提供有利帮助。主要工作为:1、将分形理论及遗传算法相结合,在基于复动力系统生成方法与文法构图生成方法的基础上,提出了基于遗传算法的广义M-J集生成方法与LS文法构图生成方法。2、在遗传算法中,通过加入人机交互,将用户偏好融入到遗传过程,以反映设计人员的设计思想。同时,解决了概念设计中适应度函数难以表达的问题。采用自适应方法,保证了遗传群体的优良性。3、将上述方法应用于基于遗传算法的分形图案绘图系统中,验证了上述方法的有效性。更多还原

【Abstract】 Nowadays,with the improvement of the standard of living and the pace of life becoming faster and faster, people’s sense of consume is changing gradually.The practicality of merchandises is concerned by consumers when they buy somehthing.Meanwhile, They pay more and more attention to the artistic quality of the merchandise’s appearance and sculpt. The artistic quality of merchandises not only improve the taste of merchandises virtually,but also improve the value of merchandises in people’s mind.The most part of the work in the artistic design is artistic graphics design. Fractal is an effect tool to describe irregular geometrical shapes,characteristic of fractal graphics is the irregular trait as a whole and the regular trait in part.The daedal fractal artistic graphics with high resolution are constructed,for the fractal graphs have the self-similar and self-growing characteristic . Therefore, fractal theory is very suitable to the CAD of the artistic graphics.Genetic Algorithm , put forward by J.Holland in the USA in 1975 , is a randomly searching algorithm,which use natural selection and natural genetic mechanism as reference.Genetic Algorithm has obtained favor from many scholars and engineers for its potential to solve complex optimizing problems and the successful application in various fields during the past 30 years.This paper applies itself to research the generation methods of the fractal artistic graphics based on Genetic Algorithm. Its purpose is to provide high-efficient and convenient support environment for the artistic graphics designers and a better help to meet the demands of design by exploring the generation method of the fractal artistic graphics combining fractal theory and Genetic Algorithm.the main job is: 1.To combining Genetic Algorithm and fractal theory,on the foundation of the generation method based on complex dynamic system and grammatical composition ,put forward the new generation methods of generalized Mandelbrot- Julia sets and LS grammatical composition based on Genetic Algorithm.2. Users’profile is melted into the genetic process which reflect the design idea of designers by adding human-computer interaction in Genetic Algorithm. Meanwhile, the problem of fitness function expression is solved in conceptual design. The good population is protected by adopting the adaptive method3. The above methods are applied to the fractal graphics drawing system based on Genetic Algorithm to proved their validity.更多还原