基于蚁群算法的蛋白质折叠优化方法

摘要

本发明公开了一种基于蚁群算法的蛋白质折叠优化方法。运用亲疏水格点模型，首先将蚂蚁放置于左右两个起始方格中。然后让蚂蚁根据信息素和启发式信息将蛋白质中的氨基酸放置在网格中，蚂蚁每走一步执行一次局部信息素的更新，如果发生了停滞状况，则对相应的路径进行修补。最后，当所有蚂蚁都完成蛋白质折叠路径的构造后，执行全局信息素的更新。不断重复这些步骤以得到自由能最小的蛋白质结构。提出的方法与用于求解蛋白质折叠问题的已有算法相比，具有高效、快速等优点。