改进的牵引移动的蚁群算法在2D HP模型中的应用  

APPLYING IMPROVED PULL MOVES ACO IN 2D HP MODEL

作　　者：高翔[1] 杨惠[1] 张成文[1] 

机构地区：[1]兰州文理学院电子信息工程学院,甘肃兰州730000

出　　处：《计算机应用与软件》2015年第3期275-278,共4页Computer Applications and Software

基　　金：甘肃省教育厅研究生导师项目(1215_04)

摘　　要：蛋白质折叠问题就是从氨基酸序列中预测蛋白质的构象,该问题是生物信息学的一个突出问题。主要研究二维HP格点模型,它是用于模拟蛋白质折叠问题的一个具有代表性的简化模型,并且将蚁群算法用于求解该二维HP蛋白质的折叠问题。此外,在局部搜索机制中引入一种改进的牵引移动方法,这是一个提高蛋白质构象的有效方法。实验结果表明,针对较长的氨基酸序列,改进的带牵引移动的蚁群算法(ACO+)比ACO能够获得更低能量的构象,证明了所提出的改进蚁群算法是预测蛋白质结构的有效方法。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模型 牵引移动 蚁群优化 

分 类 号：TP242.28[自动化与计算机技术—检测技术与自动化装置]