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

被引：6

作者：

李绍新 ^{[1
]}

张延娇 ^{[2
]}

机构：

[1] 广东医学院物理教研室

[2] 广东医学院生理科学实验室

来源：

华南师范大学学报(自然科学版) | 2009年 / 01期

关键词：

遗传算法; 蛋白质折叠; HP模型;

D O I：

暂无

中图分类号：

Q51 [蛋白质];

学科分类号：

摘要：

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

引用

页码：56 / 60

页数：5

共 4 条

[1] 基于遗传优化的图像增强模糊算法
罗兵
陈恒法
邓虹
[J]. 华南师范大学学报(自然科学版), 2007, (01) : 32 - 36
[2] 蛋白质的结构预测与分子设计[M]. 北京大学出版社 , 来鲁华等编著, 1993
[3] Improving genetic algorithms for protein folding simulations by systematic crossover
König, R
Dandekar, T
[J]. BIOSYSTEMS, 1999, 50 (01) : 17 - 25
[4] Protein folding in the hydrophobic-hydrophilic (hp) model is NP-complete .2 Bonnie Berger,Tom Leighton. Journal of Computational Biology . 1998

← 1 →