改进的IGA在建筑造型创新设计中的应用.pdfVIP

维普资讯 第 18卷 第 7期 计 算 机 技术 与发 展 v01．18 No．7 2008年 7月 COMPUTER TECHNOLOGY AND DEVELoPMENT Ju1． 2008 改进的IGA在建筑造型创新设计中的应用 张 萍，刘 弘 (山东师范大学信息科学与工程学院，山东济南 250014) 摘 要：交互式遗传算法(IGA)通过人机交互以用户对个体的评估代替传统的适应度函数，在艺术设计等偏向于人类主观 感受的领域具有很高的应用价值和广泛的现实意义。文中针对 IGA中人的疲劳问题，提出了将根据配对个体之间的相似 度值 自适应地确定交叉率的方法引入IGA。通过这种方法，可以提高遗传寻优计算 的效率 ，加快 IGA的收敛速度 ，有效缓 解用户疲劳。将该方法应用于建筑造型的创新设计中，证明该方法的巨大潜力。 关键词：IGA；自适应；交叉概率；相似性；创新设计 中图分类号：1]P391．72 文献标识码：A 文章编号 ：l673—629X(2008)07—0250—04 ImprovedIGA andItsApplicationinConstructionCreativeDesign ZHANGPing，LIU Hong (SchoolofInformationScienceandEngineering，ShandongNormalUniversity，Ji’nan250014，China) Abstract：Interactivegeneticalgorithms(IGA)isanadaptivedesignforreplacingtraditionalgneeticalgorithmbym~uRsofinteractionand clients’individualevaluation．Ithashighreputationandisofgreatsignificanceofapplication，Totheproblem ofhumanfatiguein IGA，a new kindofgeneticalgorithm swithadaptiveclx3ssOverratebasedonindividuals’similarityisintroducedtoIGA．Insuchaway，IGAcan getaf~terconvergencevelocity．andtheproblme oftirednessforuserscaneffectivelybesolved．Theapplicationofthisideain~nstrHc· tioncraetivedesignshowsthegraetpotnetialiyt， Keywords：IGA；aadptive；crossoverprobabiliyt；similarity；craetive design O 引 言 评估，并以此作为遗传操作的依据。然而在一些领域 随着社会 的不断发展和人民生活水平的逐步提 适应度函数的表达式很难明确地给出，通过计算难以 高，市场竞争越来越激烈，社会的消费观念也不断发生 得到。针对遗传算法的 自动化程度高，而用户介入程 变化。产品的创新性、外观造型、宜人性、环保性等因 度低的问题，人们提 出了用交互式遗传算法 (IGA)来 素愈来愈受到重视，在竞争中占据突出地位…1。在信 提高遗传算法的应用范围。交互式遗传算法就是通过 息时代的今天，社会竞争 日趋激烈，设计出的产品要想 交互式手段以用户对个体评估来替代传统GA对适应 占领市场 ，就一定要推陈出新。创