计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
24期
46-50
,共5页
郭禾%兰任%陈鑫%王宇新
郭禾%蘭任%陳鑫%王宇新
곽화%란임%진흠%왕우신
粒子群算法%禁忌搜索%粒子变异%三维AB非晶格模型
粒子群算法%禁忌搜索%粒子變異%三維AB非晶格模型
입자군산법%금기수색%입자변이%삼유AB비정격모형
针对PSO算法晚期收敛速度慢、求解精度差的缺点,提出了一种改进优化算法——将粒子群算法(Particle Swarm Optimization,PSO)与禁忌搜索算法(Tabu Search,TS)结合起来解决基于三维AB非晶格模型的蛋白质折叠预测问题.TS算法的引入提高了粒子群收敛后期的精度,粒子变异机制增强了粒子跳出局部极小值的能力.真实数据实验表明,该算法计算出的蛋白质序列能量值相比其他算法有更高的精确度,能够更好地模拟蛋白质构象,是分析蛋白质结构的一种有效方法.
針對PSO算法晚期收斂速度慢、求解精度差的缺點,提齣瞭一種改進優化算法——將粒子群算法(Particle Swarm Optimization,PSO)與禁忌搜索算法(Tabu Search,TS)結閤起來解決基于三維AB非晶格模型的蛋白質摺疊預測問題.TS算法的引入提高瞭粒子群收斂後期的精度,粒子變異機製增彊瞭粒子跳齣跼部極小值的能力.真實數據實驗錶明,該算法計算齣的蛋白質序列能量值相比其他算法有更高的精確度,能夠更好地模擬蛋白質構象,是分析蛋白質結構的一種有效方法.
침대PSO산법만기수렴속도만、구해정도차적결점,제출료일충개진우화산법——장입자군산법(Particle Swarm Optimization,PSO)여금기수색산법(Tabu Search,TS)결합기래해결기우삼유AB비정격모형적단백질절첩예측문제.TS산법적인입제고료입자군수렴후기적정도,입자변이궤제증강료입자도출국부겁소치적능력.진실수거실험표명,해산법계산출적단백질서렬능량치상비기타산법유경고적정학도,능구경호지모의단백질구상,시분석단백질결구적일충유효방법.