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