基于DNA计算模型的概念创新设计

Conceptual Innovative Design based on DNA Computing Model

摘要:

本文采用DNA计算方法解决了概念模型筛选问题。首先，引入骨骼结构表示概念模型，构建了“头部表示+偏转角度 骨骼弧度”骨骼结构及设计了偏转角度和骨骼弧度DNA分子编码方式。其次，在提出了DNA计算的算法流程后用计算机模拟实验的方法验证了算法流程的可行性。然后，依据提取出的DNA分子片段长度并按照K-means方法把每种组件划分为了五类。再次，采用信息熵计算方法，计算出了每一个评价参数权重之后，建立了概念模型的评价函数。最后，实验结果表明：合理的评价函数可以描述出概念模型的结构特点，进而根据其评价函数可以快速有效地找到符合需求的设计方案。此外，由于相似的概念模型其评分很接近，可以通过比较相近评分的概念模型提取出共有的设计组件，从而为后续设计开发提供素材。

关键词:DNA计算;创新设计;骨骼结构

Abstract:

In this paper, conceptual model’s screening problems are solved via using DNA computing method. Firstly, it introduces skeleton structure to represent conceptual model, which is constructed in combination of head, deflection angle and skeleton curve. And then it proposes the deflection angle and skeleton curve DNA encoding method. Secondly, it designs the DNA computing algorithm process, whose feasibility is verified by the computer simulation. The DNA fragments are divided into 5 categories according to their length using K-means method. Thirdly, the evaluation parameter weights are determined by using information entropy calculating method and the evaluation function of conceptual model is established. Finally, the experimental results show that a reasonable evaluation function can basically describe the structural features of conceptual model and it could help designers find solutions effectively and efficiently. Furthermore, some common components can be extracted by comparing their scores due to the conceptual models, because similar scores of models have a high similarly and thus common components can provide raw materials for further design in the future.

Key words:DNA computing; innovative design; skeleton structure