关键词: 合成生物学, 统计语言模型, 动态规划算法, 合成生物学标准&ldquo, 零件&rdquo

Abstract: By assembling BioBrick according to a standard, complex genetic constructs composed of dozens of functional blocks can be made. But usually every category of BioBrick contains a few or many parts. With the increasing of BioBrick amount, the process of assembling more than a few of sets of BioBrick can be costly, time consuming and error prone. At the last step of assembling it is quite difficult to make decision which part should be selected. Based on statistical language model, a dynamic programming algorithm is carried out to solve the problem. The algorithm optimizes the results of a genetic design based on a grammatical model and figures out an optimal solution. In this way, redundant operations can be reduced and the time and cost required for conducting biological experiment can be minimized.

Key words: synthetic biology, statistical language model, dynamic programming, BioBrick