位置:成果数据库 > 期刊 > 期刊详情页
微流控DNA计算的研究进展及展望
  • 期刊名称:计算机工程与应用
  • 时间:2011.8.8
  • 页码:37-41
  • 分类:Q755[生物学—分子生物学] TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]河南财政税务高等专科学校信息工程系,郑州451464, [2]郑州轻工业学院电气信息工程学院,郑州450002
  • 相关基金:国家自然科学基金(61076103)资助
  • 相关项目:基于DNA折纸术的碳纳米管分子逻辑电路研究
作者: 张勋才|郗方|
中文摘要:

在DNA自组装过程中,DNA序列的设计是影响DNA组装在可靠性和稳定性问题上的重要因素。为降低DNA组装时出现碱基错误匹配的概率,提出了一种用于DNA序列设计的入侵杂草优化(IWO)算法。采用汉明距离约束、相似度约束、连续性约束、发卡结构约束及解链温度约束建立一个多目标函数优化的数学模型,将DNA序列集设计问题抽象为带有约束条件的多目标优化问题。通过将该算法产生的编码序列和其它两种优化算法产生的序列进行对比分析,证实了该算法的有效性,并拓展了算法在离散空间中的应用。

英文摘要:

During the process of DNA self-assembly, the DNA sequence design mainly impacts the reliability and stability of DNA assembly. For the purpose of decreasing the probability of base mismatch, IWO algorithm is advanced in order to DNA sequence design. The five encoding constraints, respectively, hamming distance, simi- larity, continuity, hairpin, melting temperature, are built up a multiobjective mathematical model of function opti- mization, abstracting from the DNA sequence design to the muhiobjective optimization of constraint condition. By contrastive analysis between the coded sequences produced by the foresaid algorithm and the sequences produced by other two optimization algorithms, the validity of the said algorithm is proofed and further expanded in discrete space.

同期刊论文项目
期刊论文 27 会议论文 11
期刊论文 13 会议论文 8 获奖 8
同项目期刊论文