蛋白质折叠问题的蚁群优化算法研究

摘要

Proteins are an important class of biological macromolecules,they occupy a special place in the living creature and are the main bearer of the life.The study on protein folding is one of the topics at the forefront of the field of life sciences.Based on an overview of ant colony algorithm and the 2D HP protein model,an ant colony optimisation algorithm is proposed for the protein folding problem.Then the simulation experiment on it is conducted with a few of typical models,results show that the ant colony optimisation algorithm demonstrates good performance in solving the protein folding problem.The practice indicates that the algorithm has a high application value.%蛋白质是一类重要的生物大分子,在生物体内占有特殊的地位,是生命的主要承担者.而研究蛋白质的折叠,是生命科学领域的前沿课题之一.在概述蚁群算法及2D HP蛋白质模型的基础上,针对蛋白质折叠问题提出一种蚁群优化算法,并用几个比较典型的模型对其进行仿真实验,结果表明该蚁群优化算法在求解蛋白质折叠问题时表现出了良好的性能.实践表明该算法具有很高的应用价值.