计算机应用与软件Issue(3)：275-278,4.DOI:10.3969/j.issn.1000-386x.2015.03.065
改进的牵引移动的蚁群算法在2D HP 模型中的应用
APPLYING IMPROVED PULL MOVES ACO IN 2D HP MODEL
摘要
Abstract
Protein folding problem is to predict a protein’s conformation from its amino acid sequence,it is one of the most prominent problems in bioinformatics.In this paper we mainly study two-dimensional (2D)hydrophobic-polar (HP)lattice model,which is a representative simplified model widely used for simulating the protein folding problem,and apply the ant colony optimisation (ACO)to solving the 2D HP protein folding problem.Besides,we introduce an improved pull moves method to local search mechanism,to improve protein’s conformation it is an effective method.Experimental results show that the improved ACO with pull moves (ACO +)can obtain lower-energy conformations than ACO for several longer amino acid sequences,this demonstrates that our ACO + algorithm is a effective method to predict the structure of protein.关键词
蛋白质折叠/HP模型/牵引移动/蚁群优化Key words
Protein folding/HP model/Pull moves/Ant colony optimisation分类
信息技术与安全科学引用本文复制引用
高翔,杨惠,张成文..改进的牵引移动的蚁群算法在2D HP 模型中的应用[J].计算机应用与软件,2015,(3):275-278,4.基金项目
甘肃省教育厅研究生导师项目 （）
