We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
动态规划算法对GenoCAD设计结果的优化.
- Authors
方刚
- Abstract
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.
- Publication
Chinese Journal of Bioinformatics, 2016, Vol 14, Issue 3, p173
- ISSN
1672-5565
- Publication type
Academic Journal
- DOI
10.3969/j.issn.1672-5565.2016.03.08