一种改进人口迁移算法在蛋白质折叠模拟中的应用

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (2): 83-85.

一种改进人口迁移算法在蛋白质折叠模拟中的应用

王建勇¹,陈华锋¹,莫忠息²,牛晓辉¹,李治¹

1.华中农业大学理学院，武汉 430070
2.武汉大学数学与统计学院，武汉 430072

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-11 发布日期:2008-01-11
通讯作者: 王建勇

Improved population migration algorithm for prediction of protein folding

WANG Jian-yong¹,CHEN Hua-feng¹,MO Zhong-xi²,NIU Xiao-hui¹,LI Zhi¹

1.College of Science，Huazhong Agricultural University，Wuhan 430070，China
2.School of Mathematics and Statistics，Wuhan University，Wuhan 430072，China

Received:1900-01-01 Revised:1900-01-01 Online:2008-01-11 Published:2008-01-11
Contact: WANG Jian-yong

摘要/Abstract

摘要： PMA（Population Migration Algorithm）算法已在蛋白质非晶格模型中做了模拟测试，结果表明具有较强的全局搜索能力和稳定性。针对PMA算法的思想，提出了对算法的一种改进。使用该改进算法求解蛋白质折叠构形预测的二维非晶格模型取得了较好的计算结果。

关键词: 蛋白质折叠, 非晶格模型, 人口迁移算法, 改进人口迁移算法

Abstract: A simulation test of PMA is done in the off-lattice model.The numerical results enunciate that the population migration algorithm has strong global searching ability and stability.To the thought of PMA，this paper improves the population migration algorithm.The improved algorithm to solve 2-dimension off-lattice model obtains better results of the prediction.

Key words: protein folding, off-lattice model, population migration algorithm, improved population migration algorithm

王建勇¹,陈华锋¹,莫忠息²,牛晓辉¹,李治¹. 一种改进人口迁移算法在蛋白质折叠模拟中的应用[J]. 计算机工程与应用, 2008, 44(2): 83-85.

WANG Jian-yong¹,CHEN Hua-feng¹,MO Zhong-xi²,NIU Xiao-hui¹,LI Zhi¹. Improved population migration algorithm for prediction of protein folding[J]. Computer Engineering and Applications, 2008, 44(2): 83-85.

[1]	唐立力. 基于ELMC的蛋白质折叠识别方法[J]. 计算机工程与应用, 2013, 49(10): 114-117.
[2]	刘利斌1，欧阳艾嘉2，贺明华3，邓锬2，李肯立2. 求解药代动力学参数的混合人口迁移算法[J]. 计算机工程与应用, 2012, 48(30): 229-232.
[3]	欧阳艾嘉1，2，刘利斌3，贺明华4，周旭2，李肯立1. 求解非线性方程组的混合人口迁移算法[J]. 计算机工程与应用, 2012, 48(25): 207-211.
[4]	郭禾1，2，兰任1，陈鑫1，王宇新2. 蛋白质折叠预测的禁忌搜索粒子群算法[J]. 计算机工程与应用, 2011, 47(24): 46-50.
[5]	周洪斌1，2，吕强2，温炜2. Toy模型蛋白质折叠问题的随机扰动粒子群解法[J]. 计算机工程与应用, 2011, 47(18): 234-236.
[6]	欧阳艾嘉，张伟伟，周永权. 单纯形和人口迁移的混合全局优化算法[J]. 计算机工程与应用, 2010, 46(4): 29-31.
[7]	方崇^1，2，杨绿峰¹，梁汉吉³. 投影寻踪在火灾后混凝土性能评价中的应用[J]. 计算机工程与应用, 2010, 46(25): 199-202.
[8]	廉侃超，宣士斌，李永胜，古明家. 改进人口迁移算法用于QoS路由优化[J]. 计算机工程与应用, 2010, 46(10): 94-96.
[9]	王晓慧，刘雪英，白梅花. 引入高斯变异和最速下降算子的人口迁移算法[J]. 计算机工程与应用, 2009, 45(20): 57-60.
[10]	钟建敏^1,2,卢雪燕^1,3,周永权¹. 改进的人口迁移算法[J]. 计算机工程与应用, 2008, 44(33): 218-220.