基于语义的遗传算法在创新设计中的应用.pdfVIP

第30卷 第6期 大 连 交 通 大 学 学 报 Vo1．30 No．6 2009年 12月 JOURNAL OF DALIAN JIAOTONG UNIVERSITY Dec．2009 文章编号：1673-9590(2009)06—0074-04 基于语义的遗传算法在创新设计中的应用 徐克圣，王培梁 (大连交通大学 软件学院，辽宁 大连 116028) 摘 要：通过分析 目前 国内在产品创新设计领域研究的现状与各种算法的优缺点，提出了一种利用基于 语义的遗传算法在产品形态创新设计的一种新型的算法，并且阐述了该算法的应用方式与步骤．通过一 个桌面设计的实例验证了算法的可行性与实用性．结果显示 ，该算法能生成具有一定创新性 的产品形 态，并验证利用该算法进行创新设计是非常容易的． 关键词：语义 ；遗传算法；创新设计 中图分类号：TP273 文献标识码：B 0 引言 立，并且在此基础上进一步用遗传算法来优化产品 的设计，从而达到用户需求的目的． 创新是现代设计的灵魂，而创新设计实现的 关键在于实现创造性思维过程的计算机模拟．根 1 语义库构建 据认知科学的观点，创造性思维包括逻辑思维和 1．1 语义及语义的表示 直觉思维，并且直觉在创造性过程中起着及其重 语义就是数据的含义．简单的说，数据就是符 要的作用．因此，对直觉产生的过程进行模拟，并 号．数据本身没有任何意义，只有被赋予含义的数 将其应用于产品的设计过程，这对产品的创新设 据才能够被使用，这时候数据就转化为了信息，而 计具有一定得实际意义． 数据的含义就是语义．而语义的表示就是要确定 尽管创新设计 已不再笼罩在 “天赋论 ”和 语义符号化的一种描述法则，以便把这种描述方 “遗传论”的神秘光环下，但到 目前为止，创造还 便有效的变成计算机能处理的数据结构，进而形 不是任何人可以完成的．虽然也有一些创新设计 成语义库． 的研究成果．但主要是针对创造性思维不同侧面 1．2 语义库 的研究，还没有形成一个完整的理论：如头脑风暴 下面用基于规则 的表示方法来表示语义 法、组合创新法及类比方法…等，主要是对关于如 库是如何建立的．如图1所示． 何有效地实现创新性这一现象的总结，即使关于什 么是创新设计也没有准确的定义．在计算机飞速发 展的今天，利用计算机技术能解决创新设计的哪些 问题?对于这些问题的回答，将有助于更深人地理 解创造I生设计的意义．将有助于区分创造性设计中 的哪些工作是影响其在计算机上实现的关键因素， 图1 语义库的表示 分清哪些工作可以借助于现有的计算机技术来完 语义库实际上就是规则库，该模块主要完成 成，哪些工作仍然需要由人来完成． 本文是