改进的蚁群算法求解蛋白质折叠问题

摘要：

针对蛋白质折叠问题的二维格点模型(2DHP)提出了一种改进的蚁群算法(ACO).受链生长型算法Pruned-Enriched Rosenbluth Mvthod(PERM)的启发,在计算迹的时候增加了一个新的信息量,使得改进后的蚁群算法具有较快的收敛速度,同时采用基于极值动力学的优化方法(EO)进行局部搜索.求解基准实例的结果表明,该算法能够在保证解质量的前提下能大大缩短计算时间.

关键词：蛋白质折叠、格点模型、蚁群算法、极值优化、增长型算法

所属期刊栏目：31

分类号：TP18;O242.28(自动化基础理论)

资助基金：国家自然科学基金项目60574063

在线出版日期：2010-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1786-1788,1816