生物信息学2016，Vol.14Issue(3)：173-180,8.DOI:10.3969/j.issn.1672-5565.2016.03.08
动态规划算法对 GenoCAD 设计结果的优化
Dynami c programming optimzi ation to GenoCAD design
摘要
Abstract
Abstrca t:GenoCAD ( www.genocad.com) is a free web-based application that guides the user to design protein expression vector, artificial gene networks and other genetic constructs composed of genetic parts.By successively click icons representing actual genetic parts according to grammatical models, complex genetic constructs composed of dozens of functional blocks can be designed.But at the last step of design, usually every icon representing genetic parts has its option. With the increasing of genetic parts database, more and more parts were imported into GenoCAD library.The process of assembling more than a few of sets of genetic parts can be costly, time consuming and error prone.At the last step of design it is somewhat difficult to make decision which part should be selected. Based on statistical language model, which is a probability distribution P(s) over strings S that attempts to reflect how frequently a string S occurs as a sentence, the most commonly used parts will be selected.Then a dynamic programming algorithm was designed to solve the problem.The algorithm optimizes the results of GenoCAD design and finds an optimal solution.In this way, redundant operations can be reduced and the time and cost required for conducting biological experiment can be minimized.关键词
合成生物学/统计语言模型/动态规划算法/生物学“零件”/GenoCADKey words
Synthetic biology/Statistical language model/Dynamic programming/BioBrick/GenoCAD分类
生物科学引用本文复制引用
方刚..动态规划算法对 GenoCAD 设计结果的优化[J].生物信息学,2016,14(3):173-180,8.基金项目
国家自然科学基金项目（ No．61173113）。 （）
