遗传算法在建筑辅助设计方案研究.doc

PAGE / NUMPAGES 遗传算法在建筑辅助设计的研究 遗传算法在建筑概念设计中的应用 原作者 刘 弘 +, 李 焱 (山东师范大学 信息科学与工程学院,山东 济南 250014) Application of Genetic Algorithm in Architectural Conceptual Design LIU Hong+, LI Yan (School of Information Science and Technology, Shandong Normal University, Jinan 250014, China) + Corresponding author: Phn: +86-531 Fax: +86-531 E-mail: hongliu@ Liu H, Li Y. Application of genetic algorithm in architectural conceptual design. Journal of Software, 2006,17 (Suppl.):161168. /1000-9825/17/s161.htm Abstract: A genetic algorithm for supporting architectural conceptual design is presented in this paper. The algorithm adopts mathematical expression binary tree based coded approach, corresponding crossover and mutation operations, and the combination of objective function and interaction with designers for getting fitness values to generate simple curves. The selected shapes are dealt with via 3D visualizing technology to form entities. These generative 3D entities are put together with components designed by designers, then are classified and saved in a component database. The complex configuration design is implemented via combination of different components that come from component base while the combinational scheme is formed by binary coded genera tic algorithm. The process of algorithm is illustrated by an architectural design example. Key words: 摘 要: CAD; genetic algorithm; conceptual design; creative design 介绍了一种可以应用于建筑概念设计的遗传算法.该算法采用基于数学表示二叉树结构的编码方法, 以及相应的交叉,变异操作,目标函数及人机交互相结合的适应度值确定方法,生成简单的曲线.选定的曲线经 过三维可视化处理形成实体.这些生成的三维实体与人工设计的构件一起被分类,然后统一保存到构件库中.通 过采用二进制编码的遗传算法,生成组合方案,组合构件库的构件,形成比较复杂的外观造型.以一个建筑外观设 计为例,介绍了算法的执行过程. 关键词: 计算机辅助设计;遗传算法;概念设计;创新设计 随着信息技术的发展,世界经济格局发生了巨大变化,逐步形成了一个统一的一体化市场,市场竞争日趋激 烈,社会的消费观念也不断发生变化,产品的功能已不再是消费者决定购买的最主要因素.产品的创新性,外观 造型,宜人性,环保性等因素愈来愈受到重视,在竞争中占据突出地位. 这种趋势促使企业在着手进行新产品开发的同时把面向产品的创新性,外观造型,人机工程等的设计也 Supported by the National Natural Science Foundation of China under Grant Nos(国家自然科学基金); the Research Fellow Matching