DNA计算在创新设计中的研究与应用

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:xiaguangguang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DNA计算作为一种新的生物计算模型,它以DNA分子作为计算介质,以生物化学反应作为计算工具。DNA计算具有运算速度快、高度并行性和存储信息量巨大等优点,具有广阔的研究前景。创新设计是一种创造性的实践活动,从本质上来说是一种先输入在输出的过程。一个优秀的设计是由许多部分组成,在组合的过程中,最优的个体组合往往不能达到最优秀的效果。以往依靠设计人员的经验解决此类问题,但是这种办法效率很低。如果将此类组合问题的设计要求看作问题的约束条件,设计的目的转化为符合条件的最优解,那么此类组合问题就转化为一个组合优化问题。采用DNA计算可以快速高效解决相应问题。本文从DNA计算的编码问题入手。DNA计算中,编码问题是计算的重点和难点之一。为了提高计算的有效性和可靠性,本文提出了一种基于模拟退火遗传算法的DNA编码算法。分析了DNA编码需要满足的约束条件,选择适当的约束条件,并建立相应的数序模型。采用模拟退火与遗传算法结合的方法解决多目标优化问题。将实验结果同已有序列结果进行对比,证明该方法的有效性,并将该方法应用于创新设计中的编码中。一个产品在经历构思、概念设计、建模和实际制造出来需要很多过程。在产品产生初步的构思并进入设计阶段的过程中需要大量拥有多年设计经验人员的设计经验和智慧。这个过程要根据用户的需要,建立需求模型、并用规范和标准的方式将部件的特性和功能准确的表达。如果一个有n个部件的设计产品,每个部件有m个选择,那么就有mn种选择。采用数学和计算机的方法,根据实际的部件组合和部件属性,建立相适应的映射模型;进而将映射与功能一一对应,转为满足设计需求的含有特定限制的设计解。改进了一种基于骨骼结构来分析实体模型的方法,增加了骨骼弧度作参数来描述实体。通过骨骼结构的方法,将设计实体分解为若干部件组装问题,将创新设计中的部件装备模型抽象为普通的组合问题,进一步延伸为基本的NP问题模型。在深入探讨DNA计算的原理,方法和计算模型的基础上,提出了一种用DNA计算来解决抽象出的组合优化问题的方法。以吊灯设计的实例,详细的说明DNA计算如何应用到创新设计的过程。首先将连续的参数离散化处理,划分为若干个区间并进行DNA编码,编码采用固定长度编码和可变长度编码两种方式。以闭环DNA模型为基础建立DNA计算模型,并在闭环DNA上设定相应的参数分位点,在限制性内切酶的作用下与相关参数依次发生反应,最后产生大量编码。将DNA分子链的长度作为适应度函数阈值,采用凝胶电泳等技术找出符合要求的目标解。经过计算机模拟出实验结果,证明了方法的有效性和可行性。
其他文献
芬儿:rn今天,我是从百忙中给你写这封信.rn因为你是爸爸的女儿,我不得不提醒你:不能把自己估计得过高,你虽然读过中专,而现在的高中生、大学生到处都是,虽然在学校当过学生干
以前,有个地主有很多地,找了很多长工干活,地主给长工们盖了一批团结楼住着.
期刊
最近的报纸上短文章多起来了,读者很欢迎。可是,也听到一些不同的反映。有的作者说:“写小块‘豆腐干’,没有多少意思。”当编辑的也往往觉得为难:“人家洋洋洒洒写了一大篇
本文通过对荣华二采区10
经济增加值(Economic Value Added,简称EVA),是国外二十世纪九十年代发展起来的一种基于税后营业净利润及投入资本成本的绩效财务评价方法。在经济增加值的理念基础上不断丰
采用激光扫描微区光电化学显微技术(PEM)对不同浓度下的苯并三氮唑(BTA)及其衍生物4-羧基苯并三唑甲酯与5-羧基苯并三唑甲酯的混合物(CBTME)在硼砂缓冲溶液(pH9.2)中对铜电极
于其说商业银行是经营货币的企业,不如说是经营风险并从风险中获取收益的企业。商业银行经营风险,人们十分关注的是信用风险、市场风险和流动性风险,而忽视了操作风险,事实上,操作
期刊
在麦田守望者的首张专辑里,有一个奇妙的化装游戏--那著名的被改了歌词,易容为,对照同样沸腾而单纯的两份歌词,你会发现“革命”已被“机会”置换,“英特纳雄耐尔”变成了“I
已经郁闷一段时间了.我的富康雪铁龙卖掉了.同事们背地里叫我7464,有点像间谍的代号,这是很多人不愿意要的一个车牌号,但它却和这辆白色的小车一起陪我度过了7年时间.那些年