论文部分内容阅读
DNA计算作为一种新的生物计算模型,它以DNA分子作为计算介质,以生物化学反应作为计算工具。DNA计算具有运算速度快、高度并行性和存储信息量巨大等优点,具有广阔的研究前景。创新设计是一种创造性的实践活动,从本质上来说是一种先输入在输出的过程。一个优秀的设计是由许多部分组成,在组合的过程中,最优的个体组合往往不能达到最优秀的效果。以往依靠设计人员的经验解决此类问题,但是这种办法效率很低。如果将此类组合问题的设计要求看作问题的约束条件,设计的目的转化为符合条件的最优解,那么此类组合问题就转化为一个组合优化问题。采用DNA计算可以快速高效解决相应问题。本文从DNA计算的编码问题入手。DNA计算中,编码问题是计算的重点和难点之一。为了提高计算的有效性和可靠性,本文提出了一种基于模拟退火遗传算法的DNA编码算法。分析了DNA编码需要满足的约束条件,选择适当的约束条件,并建立相应的数序模型。采用模拟退火与遗传算法结合的方法解决多目标优化问题。将实验结果同已有序列结果进行对比,证明该方法的有效性,并将该方法应用于创新设计中的编码中。一个产品在经历构思、概念设计、建模和实际制造出来需要很多过程。在产品产生初步的构思并进入设计阶段的过程中需要大量拥有多年设计经验人员的设计经验和智慧。这个过程要根据用户的需要,建立需求模型、并用规范和标准的方式将部件的特性和功能准确的表达。如果一个有n个部件的设计产品,每个部件有m个选择,那么就有mn种选择。采用数学和计算机的方法,根据实际的部件组合和部件属性,建立相适应的映射模型;进而将映射与功能一一对应,转为满足设计需求的含有特定限制的设计解。改进了一种基于骨骼结构来分析实体模型的方法,增加了骨骼弧度作参数来描述实体。通过骨骼结构的方法,将设计实体分解为若干部件组装问题,将创新设计中的部件装备模型抽象为普通的组合问题,进一步延伸为基本的NP问题模型。在深入探讨DNA计算的原理,方法和计算模型的基础上,提出了一种用DNA计算来解决抽象出的组合优化问题的方法。以吊灯设计的实例,详细的说明DNA计算如何应用到创新设计的过程。首先将连续的参数离散化处理,划分为若干个区间并进行DNA编码,编码采用固定长度编码和可变长度编码两种方式。以闭环DNA模型为基础建立DNA计算模型,并在闭环DNA上设定相应的参数分位点,在限制性内切酶的作用下与相关参数依次发生反应,最后产生大量编码。将DNA分子链的长度作为适应度函数阈值,采用凝胶电泳等技术找出符合要求的目标解。经过计算机模拟出实验结果,证明了方法的有效性和可行性。