改进的遗传算法在蛋白质结构预测中的应用

为了提高蛋白质结构预测效率,针对蛋白质HP模型折叠问题,在标准遗传算法的基础上,提出了一系列改进的搜索策略:控制群体中全同体数目,保持群体多样性;在交叉阶段实施单点交叉父子竞争提高个体生存竞争力;对最优个体实施系统变异局部优化等.实验结果表明,与标准遗传算法相比,改进后的遗传算法较大幅度地提高了搜索效率和成功率,遗传算法在蛋白质空间结构预测上是一个有相当潜力的算法.