组合优化算法在酶功能设计中的应用.pdfVIP

第28 卷 第 10 期 计算机辅助设计与图形学学报 Vol. 28 No.10 2016 年 10 月 Journal of Computer-Aided Design Computer Graphics Oct. 2016 组合优化算法在酶功能设计中的应用 1,2) 2)* 舒 茂 , 王 红 1) ( 中国科学院自动化研究所模式识别国家重点实验室 北京 100190) 2) ( 中国科学院大学 北京 100049) (hwang@ucas.ac.cn) : 酶功能设计是指野生型酶如何通过基因突变得到具有特定功能的酶的过程, 定点突变是改变酶功能的一种 重要途径. 从数学的观点看, 基于定点突变的酶功能设计是一个 NP 难的组合优化问题. 针对该问题, 提出一种最优 突变组合的预测模型. 首先产生酶基因上每个活性位点的饱和突变模拟数据; 然后根据位点间的独立性假设得到多 个位点组合突变的作用效果; 最后利用模拟退火和遗传算法求解最优的突变组合. 仿真实验结果表明, 遗传算法在 求解该问题时具有更优越的性能. 文中模型可为生物实验提供一定指导. ：酶功能设计; 定点突变; 组合优化; 模拟退火; 遗传算法 ：TP391.41 Application of Combinatorial Optimization Algorithms in the Design of Enzyme Functions Shu Mao1,2) and Wang Hong2)* 1) (National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing 100190) 2) (University of Chinese Academy of Sciences, Beijing 100049) Abstract: Enzyme function design refers to the process of generating specific functions from wild type through gene mutation, and site-directed mutagenesis is one of the most important ways to change enzyme function. Mathematically enzyme function design through site-directed mutagenesis can be cast as an NP-hard combinato- rial optimization problem. In this work, a prediction model is proposed for the optimal combinatorial mutations. At first, saturation mutagenesis data at each active site in the enzyme gene are simulated. Then the effect of combinatorial mutations is predicted on the assumption that the effects at different active sites are independent. Finally, simulated annealing and g